微博網(wǎng)絡關鍵節(jié)點和關鍵鏈路識別方法研究與軟件研制
發(fā)布時間:2021-04-01 23:15
微博憑借其短小、實時、便捷和參與廣泛的特點成為了最熱門的在線社交網(wǎng)絡之一。目前存在的微博網(wǎng)絡研究主要關注其粉絲關系網(wǎng)絡,而本文創(chuàng)新之處在于研究微博博客的轉發(fā)網(wǎng)絡,該網(wǎng)絡由某一類具有相關主題的博文轉發(fā)網(wǎng)絡組成,能夠表征出針對某一類微博事件,參與者在其中起到的作用,同時能夠發(fā)掘出參與者之間的鏈接關系。本文研究主體為微博博客轉發(fā)網(wǎng)絡,研究該網(wǎng)絡中相關網(wǎng)絡數(shù)據(jù)的獲取技術,研究該網(wǎng)絡關鍵節(jié)點和關鍵鏈路的識別技術,并研制軟件以獲得具體網(wǎng)絡中的關鍵節(jié)點和關鍵鏈路,具體內容:(1)首先運用網(wǎng)絡爬蟲技術爬取和主題關鍵字相匹配的微博博文,其次獲取到微博用戶轉發(fā)該條博文所形成的博文轉發(fā)網(wǎng)絡。該轉發(fā)網(wǎng)絡中的節(jié)點為博文轉發(fā)者,轉發(fā)網(wǎng)絡中的有向鏈接則為微博用戶之間對該博文轉發(fā)的關系。再次由于微博轉發(fā)網(wǎng)絡規(guī)模巨大,在每個轉發(fā)網(wǎng)絡中去除葉子節(jié)點得到第一次簡化的網(wǎng)絡。最后再把多個同類博文轉發(fā)網(wǎng)絡進行融合,得到關于該類博文的整體轉發(fā)網(wǎng)絡拓撲鄰接矩陣。在該鄰接矩陣中根據(jù)計算分析需要遞歸地進行第二次網(wǎng)絡簡化。(2)基于網(wǎng)頁排名算法PageRank的思想設計出博客轉發(fā)網(wǎng)絡的PageRank值傳遞函數(shù),結合博客轉發(fā)鄰接矩陣計算出...
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:80 頁
【學位級別】:碩士
【部分圖文】:
傳統(tǒng)的網(wǎng)絡爬蟲流程圖
是從某一個或多個網(wǎng)頁開始,訪問并獲到的互聯(lián)網(wǎng)地址即 URL 保留下來,插入訪問的入口。訪問過后的網(wǎng)頁 URL 就會所用,以避免重復訪問。如此的遞歸下條件或者是人為的終止。傳統(tǒng)網(wǎng)絡爬蟲
如果是小明轉發(fā)小剛的,小剛又是從小紅轉發(fā)而來,路徑表示為“小明//@小紅”。這一信息同時會在關注者的微博動態(tài)中和單獨的博文主頁中出的博文主頁,博文主頁頁面如圖 3-1 所示。每一個人轉發(fā)已經(jīng)附加的評論顯示在該頁面,那么該條博文的轉發(fā)網(wǎng)絡就可以從這里獲得。其中我們號“@”加上微博名,這個是通知某個微博,我現(xiàn)在說的話需要你關注一是轉發(fā)的意思。
【參考文獻】:
期刊論文
[1]基于社區(qū)的關鍵節(jié)點挖掘算法[J]. 陸曉野,陳瑋. 計算機系統(tǒng)應用. 2012(04)
[2]基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J]. 沈華偉,程學旗,陳海強,劉悅. 計算機學報. 2008(04)
[3]布爾邏輯檢索模型的分析探討[J]. 劉紅泉,張亮峰. 現(xiàn)代情報. 2004(09)
博士論文
[1]社會網(wǎng)絡分析與挖掘的若干關鍵問題研究[D]. 韓毅.國防科學技術大學 2011
碩士論文
[1]社交網(wǎng)絡結構研究[D]. 劉耀庭.浙江大學 2008
[2]主題搜索引擎中網(wǎng)絡蜘蛛搜索策略研究[D]. 陳杰.浙江大學 2006
本文編號:3114134
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:80 頁
【學位級別】:碩士
【部分圖文】:
傳統(tǒng)的網(wǎng)絡爬蟲流程圖
是從某一個或多個網(wǎng)頁開始,訪問并獲到的互聯(lián)網(wǎng)地址即 URL 保留下來,插入訪問的入口。訪問過后的網(wǎng)頁 URL 就會所用,以避免重復訪問。如此的遞歸下條件或者是人為的終止。傳統(tǒng)網(wǎng)絡爬蟲
如果是小明轉發(fā)小剛的,小剛又是從小紅轉發(fā)而來,路徑表示為“小明//@小紅”。這一信息同時會在關注者的微博動態(tài)中和單獨的博文主頁中出的博文主頁,博文主頁頁面如圖 3-1 所示。每一個人轉發(fā)已經(jīng)附加的評論顯示在該頁面,那么該條博文的轉發(fā)網(wǎng)絡就可以從這里獲得。其中我們號“@”加上微博名,這個是通知某個微博,我現(xiàn)在說的話需要你關注一是轉發(fā)的意思。
【參考文獻】:
期刊論文
[1]基于社區(qū)的關鍵節(jié)點挖掘算法[J]. 陸曉野,陳瑋. 計算機系統(tǒng)應用. 2012(04)
[2]基于信息瓶頸的社區(qū)發(fā)現(xiàn)[J]. 沈華偉,程學旗,陳海強,劉悅. 計算機學報. 2008(04)
[3]布爾邏輯檢索模型的分析探討[J]. 劉紅泉,張亮峰. 現(xiàn)代情報. 2004(09)
博士論文
[1]社會網(wǎng)絡分析與挖掘的若干關鍵問題研究[D]. 韓毅.國防科學技術大學 2011
碩士論文
[1]社交網(wǎng)絡結構研究[D]. 劉耀庭.浙江大學 2008
[2]主題搜索引擎中網(wǎng)絡蜘蛛搜索策略研究[D]. 陳杰.浙江大學 2006
本文編號:3114134
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3114134.html
最近更新
教材專著