微博網絡關鍵節(jié)點和關鍵鏈路識別方法研究與軟件研制.pdf

1、微博憑借其短小、實時、便捷和參與廣泛的特點成為了最熱門的在線社交網絡之一。目前存在的微博網絡研究主要關注其粉絲關系網絡，而本文創(chuàng)新之處在于研究微博博客的轉發(fā)網絡，該網絡由某一類具有相關主題的博文轉發(fā)網絡組成，能夠表征出針對某一類微博事件，參與者在其中起到的作用，同時能夠發(fā)掘出參與者之間的鏈接關系。
　　本文研究主體為微博博客轉發(fā)網絡，研究該網絡中相關網絡數(shù)據(jù)的獲取技術，研究該網絡關鍵節(jié)點和關鍵鏈路的識別技術，并研制軟件以獲得具體網

2、絡中的關鍵節(jié)點和關鍵鏈路，具體內容：（1）首先運用網絡爬蟲技術爬取和主題關鍵字相匹配的微博博文，其次獲取到微博用戶轉發(fā)該條博文所形成的博文轉發(fā)網絡。該轉發(fā)網絡中的節(jié)點為博文轉發(fā)者，轉發(fā)網絡中的有向鏈接則為微博用戶之間對該博文轉發(fā)的關系。再次由于微博轉發(fā)網絡規(guī)模巨大，在每個轉發(fā)網絡中去除葉子節(jié)點得到第一次簡化的網絡。最后再把多個同類博文轉發(fā)網絡進行融合，得到關于該類博文的整體轉發(fā)網絡拓撲鄰接矩陣。在該鄰接矩陣中根據(jù)計算分析需要遞歸地進行第

3、二次網絡簡化。（2）基于網頁排名算法PageRank的思想設計出博客轉發(fā)網絡的PageRank值傳遞函數(shù)，結合博客轉發(fā)鄰接矩陣計算出每個轉發(fā)者的PageRank值，排名靠前的就是關鍵節(jié)點，連接關鍵節(jié)點之間最短的有向鏈接就是關鍵鏈路。關鍵節(jié)點的識別算法中涉及博客轉發(fā)網絡環(huán)的化簡，關鍵鏈路的識別使用了基于六度分割理論的多點最短有向路徑算法。（3）基于上述研究成果，實現(xiàn)了微博網絡關鍵節(jié)點和關鍵鏈路識別軟件的研制。該軟件分為三大模塊：數(shù)據(jù)采集模