發(fā)布時(shí)間：2018-03-31 03:15

  本文選題：復(fù)雜網(wǎng)絡(luò)　切入點(diǎn)：社團(tuán)結(jié)構(gòu)　出處：《計(jì)算機(jī)應(yīng)用研究》2017年09期

【摘要】：復(fù)雜網(wǎng)絡(luò)中最具影響力節(jié)點(diǎn)的識(shí)別對(duì)網(wǎng)絡(luò)動(dòng)力學(xué)如加速信息的擴(kuò)散或抑制流言的傳播都具有重要影響意義。為了對(duì)節(jié)點(diǎn)影響力給出具體排序,在已有的各種最具影響力節(jié)點(diǎn)識(shí)別方法的基礎(chǔ)上,提出了一種基于社團(tuán)結(jié)構(gòu)和k-shell節(jié)點(diǎn)法的節(jié)點(diǎn)影響力識(shí)別方法。其基本思想是利用某個(gè)節(jié)點(diǎn)處于不同社團(tuán)的鄰居節(jié)點(diǎn)的ks值判斷節(jié)點(diǎn)影響力(稱為Nc值),以識(shí)別ks值相同的節(jié)點(diǎn)的不同影響力。通過(guò)單感染源傳染的SIR模型進(jìn)行仿真,發(fā)現(xiàn)Nc值較高的節(jié)點(diǎn)不僅最終節(jié)點(diǎn)的影響范圍較大,傳播速度也快于其他節(jié)點(diǎn)。
[Abstract]:The identification of the most influential nodes in complex networks plays an important role in network dynamics, such as accelerating the diffusion of information or suppressing the spread of rumors. Based on the most influential methods of node recognition, In this paper, a node influence recognition method based on community structure and k-shell node method is proposed. The basic idea of this method is to use the ks value of a neighbor node in different community to judge the node influence (called NC value) to identify the node influence. Using the SIR model of single source of infection, It is found that the nodes with higher NC value not only have a larger influence range, but also faster propagation speed than other nodes.
【作者單位】： 燕山大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71301140) 河北省自然科學(xué)基金資助項(xiàng)目(G2015203425)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 劉微;張大為;嵇敏;謝福鼎;;基于共享鄰居數(shù)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法[J];計(jì)算機(jī)工程;2011年06期

2 劉晉霞;曾建潮;薛耀文;;復(fù)雜網(wǎng)絡(luò)強(qiáng)社團(tuán)結(jié)構(gòu)探測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2011年04期

3 賈寧寧;封筠;;復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)[J];河北省科學(xué)院學(xué)報(bào);2013年02期

4 汪小帆;劉亞冰;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)算法綜述[J];電子科技大學(xué)學(xué)報(bào);2009年05期

5 謝軍;;復(fù)雜網(wǎng)絡(luò)中分析社團(tuán)結(jié)構(gòu)算法研究概述[J];信息通信;2010年04期

6 朱大勇;張新麗;李樹(shù)全;;利用局部拓?fù)湫畔l(fā)現(xiàn)模糊社團(tuán)結(jié)構(gòu)[J];電子科技大學(xué)學(xué)報(bào);2011年01期

7 邵斐;蔣國(guó)平;;基于社團(tuán)結(jié)構(gòu)的負(fù)載傳輸優(yōu)化策略研究[J];物理學(xué)報(bào);2011年07期

8 談煜;梁潤(rùn)鵬;;一種基于層次化社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)可視化方法[J];微型電腦應(yīng)用;2012年04期

9 鄧智龍;淦文燕;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法[J];計(jì)算機(jī)科學(xué);2012年S1期

10 馬磊;;復(fù)雜網(wǎng)絡(luò)中的鄰域重疊社團(tuán)結(jié)構(gòu)探測(cè)[J];物聯(lián)網(wǎng)技術(shù);2012年07期

相關(guān)會(huì)議論文 前3條

1 苗清影;汪小帆;;基于社團(tuán)結(jié)構(gòu)的復(fù)雜網(wǎng)絡(luò)可控性研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

2 胡延慶;趙爾波;張丹;狄增如;樊瑛;;社團(tuán)結(jié)構(gòu)的局域和自適應(yīng)比較性定義及其相應(yīng)探測(cè)方法[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

3 吳文濤;肖仰華;何震瀛;汪衛(wèi);余韜;;基于權(quán)重信息挖掘社會(huì)網(wǎng)絡(luò)中的隱含社團(tuán)[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

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

1 程建軍;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)方法研究[D];蘭州大學(xué);2015年

2 李琳;基于多元統(tǒng)計(jì)分析的社團(tuán)挖掘算法研究[D];上海交通大學(xué);2014年

3 崔耀祖;基于復(fù)雜網(wǎng)絡(luò)邊的密度探索社團(tuán)結(jié)構(gòu)算法研究[D];大連理工大學(xué);2016年

4 謝家榮;復(fù)雜網(wǎng)絡(luò)中基于已知分組的社團(tuán)探測(cè)方法[D];中國(guó)科學(xué)技術(shù)大學(xué);2017年

5 武志昊;復(fù)雜網(wǎng)絡(luò)中的重疊社團(tuán)發(fā)現(xiàn)問(wèn)題研究[D];北京交通大學(xué);2013年

6 劉傳建;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)劃分及分析應(yīng)用[D];山東大學(xué);2014年

7 何東曉;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];吉林大學(xué);2014年

8 劉晉霞;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的探測(cè)及其在資金融通網(wǎng)絡(luò)中的應(yīng)用研究[D];蘭州理工大學(xué);2013年

9 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

10 鄔盈盈;基于V穩(wěn)定性理論的復(fù)雜網(wǎng)絡(luò)穩(wěn)定性分析與牽制控制方法研究[D];浙江大學(xué);2010年

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

1 劉微;復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

2 王大軍;基于標(biāo)簽傳播的社團(tuán)檢測(cè)算法研究[D];遼寧大學(xué);2015年

3 楊強(qiáng);微博社交網(wǎng)絡(luò)模型的建立及其性質(zhì)研究[D];北京化工大學(xué);2015年

4 付世海;基于社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)多傳播源定位算法研究[D];東北大學(xué);2013年

5 馬驍騎;復(fù)雜網(wǎng)絡(luò)中社團(tuán)檢測(cè)技術(shù)研究[D];黑龍江大學(xué);2015年

6 張獻(xiàn)鵬;基于P4結(jié)構(gòu)的社團(tuán)挖掘方法[D];西安電子科技大學(xué);2014年

7 陳奔燕;復(fù)雜網(wǎng)絡(luò)的社團(tuán)探測(cè)[D];湘潭大學(xué);2015年

8 杜梅;基于半監(jiān)督的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)方法研究[D];合肥工業(yè)大學(xué);2014年

9 韓凌霄;復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分及城市公交網(wǎng)絡(luò)研究[D];青島理工大學(xué);2015年

10 董哲;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)發(fā)現(xiàn)算法研究[D];解放軍信息工程大學(xué);2014年

，

本文編號(hào)：1688893