微博網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)和關(guān)鍵鏈路識(shí)別方法研究與軟件研制.pdf

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

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

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