發(fā)布時間：2018-11-22 14:02

【摘要】：根據(jù)新浪微博的實際數(shù)據(jù),建立了兩個基于雙向"關(guān)注"的用戶關(guān)系網(wǎng)絡(luò),通過分析網(wǎng)絡(luò)拓撲統(tǒng)計特征,發(fā)現(xiàn)二者均具有小世界、無標度特征.通過對節(jié)點度、緊密度、介數(shù)和k-core四個網(wǎng)絡(luò)中心性指標進行實證分析,發(fā)現(xiàn)節(jié)點度服從分段冪率分布;介數(shù)相比其他中心性指標差異性最為顯著;兩個網(wǎng)絡(luò)均具有明顯的層次性,但不是所有度值大的節(jié)點核數(shù)也大;全局范圍內(nèi)各中心性指標之間存在著較強的相關(guān)性,但在度值較大的節(jié)點群這種相關(guān)性明顯減弱.此外,借助基于傳染病動力學(xué)的SIR信息傳播模型來分析四種指標在刻畫節(jié)點傳播能力方面的差異性,仿真結(jié)果表明,選擇具有不同中心性指標的初始傳播節(jié)點,對信息傳播速度和范圍均具有不同影響;緊密度和k-core較其他指標可以更加準確地描述節(jié)點在信息傳播中所處的網(wǎng)絡(luò)核心位置,這有助于識別信息傳播拓撲網(wǎng)絡(luò)中的關(guān)鍵節(jié)點.
[Abstract]:According to the actual data of Sina Weibo, two user relationship networks based on bi-directional "concern" are established. By analyzing the statistical characteristics of network topology, it is found that both of them have small world and no scale characteristics. Through the empirical analysis of the four network centrality indexes of node degree, compactness, medium and k-core, it is found that the node degree is distributed according to the piecewise power ratio, and the difference of the index is the most significant compared with other central indexes. Both networks have obvious hierarchy, but not all the nodes with large degrees of kernel number, and there is a strong correlation between the central indicators in the global scope, but in the larger degree of the node group this correlation is obviously weakened. In addition, the SIR information transmission model based on infectious disease dynamics is used to analyze the differences of the four indexes in describing the transmission ability of nodes. The simulation results show that the initial transmission nodes with different central indicators are selected. It has different influence on the speed and scope of information dissemination; Compactness and k-core can more accurately describe the network core position of nodes in information transmission than other indicators, which is helpful to identify the key nodes in the information dissemination topology network.
【作者單位】： 北京交通大學(xué) 通信與信息系統(tǒng)北京市重點實驗室;中國科學(xué)院計算機網(wǎng)絡(luò)信息中心;
【基金】：國家自然科學(xué)基金(批準號:61172072,61271308) 北京市自然科學(xué)基金(批準號:11DA1454) 中央高校基本科研業(yè)務(wù)費專項資金(批準號:2011YJS215)資助~~
【分類號】：TP393.092

【參考文獻】

相關(guān)期刊論文 前6條

1 王林;張婧婧;;復(fù)雜網(wǎng)絡(luò)的中心化[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2006年01期

2 張彥超;劉云;張海峰;程輝;熊菲;;基于在線社交網(wǎng)絡(luò)的信息傳播模型[J];物理學(xué)報;2011年05期

3 司夏萌;劉云;;虛擬社區(qū)中人際交互行為的統(tǒng)計分析研究[J];物理學(xué)報;2011年07期

4 周漩;張鳳鳴;李克武;惠曉濱;吳虎勝;;利用重要度評價矩陣確定復(fù)雜網(wǎng)絡(luò)關(guān)鍵節(jié)點[J];物理學(xué)報;2012年05期

5 熊熙;胡勇;;基于社交網(wǎng)絡(luò)的觀點傳播動力學(xué)研究[J];物理學(xué)報;2012年15期

6 鄭嘯;陳建平;邵佳麗;別立東;;基于復(fù)雜網(wǎng)絡(luò)理論的北京公交網(wǎng)絡(luò)拓撲性質(zhì)分析[J];物理學(xué)報;2012年19期

【共引文獻】

相關(guān)期刊論文 前10條

1 李慧;丁德武;須文波;;計算機科學(xué)領(lǐng)域作者合作網(wǎng)絡(luò)及其分析[J];池州學(xué)院學(xué)報;2010年06期

2 莫輝輝;金鳳君;劉毅;王姣娥;;機場體系中心性的網(wǎng)絡(luò)分析方法與實證[J];地理科學(xué);2010年02期

3 李季明;張寧;;中國汽車零部件企業(yè)競爭網(wǎng)拓撲結(jié)構(gòu)分析[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年02期

4 張婧婧;李全勝;達新民;;一種評定復(fù)雜網(wǎng)絡(luò)中心化程度的新方法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年03期

5 柯銘;沈輝;胡德文;;基于fMRI的靜息狀態(tài)腦功能復(fù)雜網(wǎng)絡(luò)分析[J];國防科技大學(xué)學(xué)報;2010年01期

6 徐久強;盧鎖;劉錚;趙海;;軟件宏觀拓撲結(jié)構(gòu)標準結(jié)構(gòu)熵和度的演化分析[J];東北大學(xué)學(xué)報(自然科學(xué)版);2013年01期

7 吳英梅;;基于社交網(wǎng)站的高校圖書館信息服務(wù)研究[J];圖書與情報;2012年06期

8 李茂林;龍建國;劉偉濤;;信息化條件下作戰(zhàn)體系節(jié)點重要性指標的選擇[J];火力與指揮控制;2011年08期

9 劉建平;申作平;莫超;;復(fù)雜網(wǎng)絡(luò)思想在上海世博會旅游產(chǎn)業(yè)集群中的應(yīng)用[J];經(jīng)濟地理;2009年12期

10 歐陽敏;費奇;余明輝;欒恩杰;;復(fù)雜網(wǎng)絡(luò)的功效性與脆弱性研究綜述[J];計算機科學(xué);2008年06期

相關(guān)會議論文 前1條

1 時國華;周斌;韓毅;;一種微博事件源頭發(fā)現(xiàn)的方法[A];第27次全國計算機安全學(xué)術(shù)交流會論文集[C];2012年

相關(guān)博士學(xué)位論文 前7條

1 黃建華;復(fù)雜快遞網(wǎng)絡(luò)的優(yōu)化方法及抗毀性能研究[D];大連理工大學(xué);2012年

2 樊蓓蓓;基于網(wǎng)絡(luò)分析法的模塊化產(chǎn)品平臺關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

3 任敬喜;基于復(fù)雜網(wǎng)絡(luò)的社區(qū)系統(tǒng)管理[D];青島大學(xué);2007年

4 王林;復(fù)雜網(wǎng)絡(luò)的SCALE-FREE性、SCALE-FREE現(xiàn)象及其控制[D];西北工業(yè)大學(xué);2006年

5 張彥超;社交網(wǎng)絡(luò)服務(wù)中信息傳播模式與輿論演進過程研究[D];北京交通大學(xué);2012年

6 劉旭東;H9N2重組病株藥物分子動力學(xué)與代謝核心研究[D];大連理工大學(xué);2012年

7 張峰;協(xié)同生產(chǎn)網(wǎng)絡(luò)組織的脆弱性研究與工程應(yīng)用[D];重慶大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 甄濤;基于社團發(fā)現(xiàn)的Blog信息收集原型系統(tǒng)的研究[D];解放軍信息工程大學(xué);2009年

2 柴思遠;結(jié)合主動學(xué)習(xí)的協(xié)作分類方法研究[D];吉林大學(xué);2011年

3 張翼;復(fù)雜網(wǎng)絡(luò)節(jié)點重要性評估及其應(yīng)用研究[D];華中師范大學(xué);2011年

4 劉凌娟;基于復(fù)雜網(wǎng)絡(luò)的國際原油價格定價權(quán)研究[D];天津大學(xué);2012年

5 陳謙昱;基于網(wǎng)絡(luò)節(jié)點失效理論的交通運輸網(wǎng)節(jié)點重要性評價的研究[D];北京郵電大學(xué);2012年

6 趙光甫;WEB主題信息搜集技術(shù)研究[D];江西理工大學(xué);2008年

7 王忠;復(fù)雜網(wǎng)絡(luò)在區(qū)域集群經(jīng)濟發(fā)展中的風(fēng)險及控制研究[D];江蘇大學(xué);2010年

8 王亮;綜合考慮節(jié)點重要度和線路介數(shù)的網(wǎng)絡(luò)重構(gòu)研究[D];華北電力大學(xué)（河北）;2010年

9 郭睿志;基于復(fù)雜網(wǎng)絡(luò)的社會化搜索[D];吉林大學(xué);2012年

10 劉希;基于Liferay的千齊社區(qū)聯(lián)盟網(wǎng)站的研究與實現(xiàn)[D];電子科技大學(xué);2012年

【二級參考文獻】

相關(guān)期刊論文 前10條

1 趙毅寰;王祖林;鄭晶;郭旭靜;;利用重要性貢獻矩陣確定通信網(wǎng)中最重要節(jié)點[J];北京航空航天大學(xué)學(xué)報;2009年09期

2 陳勇,胡愛群,胡嘯;通信網(wǎng)中節(jié)點重要性的評價方法[J];通信學(xué)報;2004年08期

3 李季;汪秉宏;蔣品群;周濤;王文旭;;節(jié)點數(shù)加速增長的復(fù)雜網(wǎng)絡(luò)生長模型[J];物理學(xué)報;2006年08期

4 許丹;李翔;汪小帆;;復(fù)雜網(wǎng)絡(luò)病毒傳播的局域控制研究[J];物理學(xué)報;2007年03期

5 翁文國;倪順江;申世飛;袁宏永;;復(fù)雜網(wǎng)絡(luò)上災(zāi)害蔓延動力學(xué)研究[J];物理學(xué)報;2007年04期

6 張立;劉云;;虛擬社區(qū)網(wǎng)絡(luò)的演化過程研究[J];物理學(xué)報;2008年09期

7 倪順江;翁文國;范維澄;;具有局部結(jié)構(gòu)的增長無標度網(wǎng)絡(luò)中傳染病傳播機制研究[J];物理學(xué)報;2009年06期

8 王延;鄭志剛;;無標度網(wǎng)絡(luò)上的傳播動力學(xué)[J];物理學(xué)報;2009年07期

9 何敏華;張端明;王海艷;李小剛;方頻捷;;基于無標度網(wǎng)絡(luò)拓撲結(jié)構(gòu)變化的輿論演化模型[J];物理學(xué)報;2010年08期

10 周磊;支蓉;馮愛霞;龔志強;;基于二分圖的溫度網(wǎng)絡(luò)拓撲性質(zhì)研究[J];物理學(xué)報;2010年09期

【相似文獻】

相關(guān)期刊論文 前10條

1 高俊波;楊靜;;在線論壇中的意見領(lǐng)袖分析[J];電子科技大學(xué)學(xué)報;2007年06期

2 李丹丹;程國忠;;用“微博”增強教育力量[J];軟件導(dǎo)刊;2011年04期

3 陳玉坤,計元,高煒;用填充法高精度測量復(fù)雜網(wǎng)絡(luò)的長度[J];計算機工程;2000年11期

4 孫雪蓮;呂品;;熵在復(fù)雜網(wǎng)絡(luò)連通性研究中的應(yīng)用[J];通化師范學(xué)院學(xué)報;2005年06期

5 山秀明;王磊;任勇;袁堅;宋永華;;互聯(lián)網(wǎng)復(fù)雜性研究進展[J];北京郵電大學(xué)學(xué)報;2006年01期

6 辛強偉;;最優(yōu)分割法[J];科技資訊;2006年34期

7 辛強偉;;最優(yōu)分割法[J];科技咨詢導(dǎo)報;2007年02期

8 陶少華;劉玉華;許凱華;黃浩;;基于信息維數(shù)的復(fù)雜網(wǎng)絡(luò)自相似性研究[J];計算機工程與應(yīng)用;2007年15期

9 王眾托;王志平;;超網(wǎng)絡(luò)初探[J];管理學(xué)報;2008年01期

10 趙鵬;蔡慶生;王清毅;;交聯(lián)網(wǎng)絡(luò)中的可重疊社團結(jié)構(gòu)分析算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2008年05期

相關(guān)會議論文 前10條

1 方錦清;;序言[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

2 魏梅娟;羅睿;郭進濤;肖德寶;;一種基于XML／Policy的復(fù)雜網(wǎng)絡(luò)的網(wǎng)絡(luò)管理模型的研究和設(shè)計[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 戴琨;汪小帆;;根據(jù)特征向量判據(jù)優(yōu)化網(wǎng)絡(luò)的同步能力[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

4 劉強;方錦清;李永;孫偉剛;;高新科技園-大學(xué)科技園聯(lián)合網(wǎng)絡(luò)的初步分析[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

5 李增揚;李兵;何克清;梁鵬;余敦輝;;本體中的復(fù)雜網(wǎng)絡(luò)特性研究[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（一）[C];2006年

6 唐璐;張永光;付雪;;語義網(wǎng)絡(luò)的結(jié)構(gòu):我們怎樣學(xué)習(xí)語義知識(英文)[A];全國語域web與本體能研討會論文集[C];2006年

7 楊文;汪小帆;李翔;;一致性問題綜述[A];第25屆中國控制會議論文集（中冊）[C];2006年

8 張福增;楊洪勇;李阿麗;;科學(xué)家影響關(guān)系網(wǎng)絡(luò)與科學(xué)家的影響力[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

9 王健;劉衍珩;徐沛娟;魏達;田大新;;Internet相繼故障分析與控制[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

10 劉進;劉征;;基于XML的復(fù)雜網(wǎng)絡(luò)管理系統(tǒng)的研究與實現(xiàn)[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

相關(guān)重要報紙文章 前10條

1 本報記者 胡英;在復(fù)雜網(wǎng)絡(luò)中“緝毒”[N];計算機世界;2003年

2 李;復(fù)雜網(wǎng)絡(luò) 矢量考量[N];中國計算機報;2004年

3 劉;多渠道提供統(tǒng)一服務(wù)[N];中國計算機報;2004年

4 義川;Web 2.0又沒戲了？[N];網(wǎng)絡(luò)世界;2006年

5 小常;超強遠程控制[N];計算機世界;2004年

6 ;CyberWall-200SP/006 集成多安全域方案[N];計算機世界;2003年

7 劉菊花 馮曉芳;保障兒童網(wǎng)上安全 運營商有責(zé)[N];中國改革報;2009年

8 劉菊花 馮曉芳;齊抓共管保障兒童網(wǎng)上安全[N];喀什日報(漢);2009年

9 ;聯(lián)想網(wǎng)御2000 FW-G防火墻[N];電腦商報;2004年

10 胡英;諾基亞掀起夏季安全風(fēng)暴[N];計算機世界;2003年

相關(guān)博士學(xué)位論文 前10條

1 史偉;基于復(fù)雜網(wǎng)絡(luò)的拓撲與信息傳輸問題研究[D];天津大學(xué);2010年

2 顧亦然;基于復(fù)雜網(wǎng)絡(luò)理論的信息網(wǎng)絡(luò)關(guān)鍵技術(shù)的研究[D];南京郵電大學(xué);2010年

3 卓越;復(fù)雜網(wǎng)絡(luò)的拓撲生存性與數(shù)據(jù)傳輸相關(guān)問題研究[D];電子科技大學(xué);2011年

4 吳增海;社交網(wǎng)絡(luò)模型的研究[D];中國科學(xué)技術(shù)大學(xué);2012年

5 關(guān)沫;復(fù)雜網(wǎng)絡(luò)中的計算遷移問題[D];東北大學(xué);2005年

6 蘇先創(chuàng);復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)刻畫與蛋白質(zhì)作用網(wǎng)絡(luò)的建模研究[D];浙江大學(xué);2011年

7 張樹人;從社會性軟件、Web2.0到復(fù)雜適應(yīng)信息系統(tǒng)研究[D];中國人民大學(xué);2006年

8 程學(xué)旗;信息網(wǎng)絡(luò)拓撲結(jié)構(gòu)與內(nèi)容相關(guān)性研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

9 黃新力;基于復(fù)雜網(wǎng)絡(luò)理論的對等計算系統(tǒng)關(guān)鍵技術(shù)研究[D];上海交通大學(xué);2006年

10 馬衛(wèi)東;信息共享動力學(xué)及主動服務(wù)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 張嘉齡;基于復(fù)雜網(wǎng)絡(luò)的信息傳播[D];廈門大學(xué);2008年

2 劉麗;復(fù)雜網(wǎng)絡(luò)中具有抑制作用的雙信息傳播建模與仿真[D];青島大學(xué);2010年

3 陶建平;基于復(fù)雜網(wǎng)絡(luò)的模糊C均值聚類算法在校園網(wǎng)絡(luò)安全評估的應(yīng)用研究[D];合肥工業(yè)大學(xué);2010年

4 張喜來;對國內(nèi)Wiki發(fā)展的多元思考[D];東北師范大學(xué);2006年

5 陳偉;基于復(fù)雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的耦合映象格子的動力學(xué)研究[D];電子科技大學(xué);2006年

6 龐傳軍;基于聚類的復(fù)雜網(wǎng)絡(luò)中社團發(fā)現(xiàn)算法的研究[D];青島大學(xué);2009年

7 彭剛;因特網(wǎng)拓撲結(jié)構(gòu)復(fù)雜性研究[D];華中師范大學(xué);2006年

8 史明江;復(fù)雜網(wǎng)絡(luò)中的病毒傳播研究[D];上海交通大學(xué);2007年

9 辛強偉;復(fù)雜網(wǎng)絡(luò)上的信息傳播[D];西安理工大學(xué);2007年

10 張書延;基于復(fù)雜網(wǎng)絡(luò)的Internet AS層網(wǎng)絡(luò)演化分析[D];西安理工大學(xué);2008年

，

本文編號：2349576