發(fā)布時間：2020-03-27 14:51

【摘要】：作為復(fù)雜網(wǎng)絡(luò)研究的重要組成部分,社團結(jié)構(gòu)分析對于理解和分析現(xiàn)實世界中各種社會、工程和生物等系統(tǒng)具有非常重要的意義.該文利用動態(tài)迭代技術(shù),提出了一種新型的社團探測技術(shù),能夠準(zhǔn)確而快速地識別網(wǎng)絡(luò)中的社團結(jié)構(gòu).首先引入一種動態(tài)系統(tǒng),可以使社團歸屬從隨機狀態(tài)逐步收斂到最優(yōu)劃分,進一步利用嚴(yán)格的數(shù)學(xué)分析給出了社團歸屬在離散時間內(nèi)收斂到最優(yōu)的條件.該文創(chuàng)新性地提出了劃分指標(biāo)函數(shù)的一般化形式,通過選擇不同的參數(shù),可以引申到幾乎所有著名的指標(biāo)函數(shù).為了使動態(tài)系統(tǒng)不需要任何參數(shù)選擇即可完成向最優(yōu)社團的收斂,文中設(shè)計了一種新穎的圖生成模型,使得算法能在無參數(shù)的情況下方便高效的運行.該算法具有較高的效率,計算復(fù)雜性分析顯示算法需要的時間與稀疏網(wǎng)絡(luò)節(jié)點的數(shù)量呈線性關(guān)系.最后,文中將算法應(yīng)用到人工網(wǎng)絡(luò)和實際網(wǎng)絡(luò)中,結(jié)果顯示算法不僅具有極高的準(zhǔn)確性,還能夠高效地應(yīng)用于大規(guī)�，F(xiàn)實網(wǎng)絡(luò)的分析和計算中.

【相似文獻】

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

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

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

3 宣照國;苗靜;黨延忠;劉建國;;科研領(lǐng)域關(guān)聯(lián)網(wǎng)絡(luò)的社團結(jié)構(gòu)分析[J];上海理工大學(xué)學(xué)報;2008年02期

4 王伊蕾;王遠志;李濤;田生文;;偽度優(yōu)先演化網(wǎng)絡(luò)的社團結(jié)構(gòu)研究[J];計算機工程與應(yīng)用;2009年20期

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

6 司夏萌;劉云;丁飛;熊菲;;具有社團結(jié)構(gòu)的有界信任輿論涌現(xiàn)模型研究[J];系統(tǒng)仿真學(xué)報;2009年23期

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

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

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

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

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

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

2 李曉佳;張鵬;狄增如;樊瑛;;復(fù)雜網(wǎng)絡(luò)中的社團結(jié)構(gòu)[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

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

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

5 樊瑛;李夢輝;張鵬;吳金閃;狄增如;;權(quán)重對網(wǎng)絡(luò)結(jié)構(gòu)和性質(zhì)的影響——社團結(jié)構(gòu)中權(quán)重的作用[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

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

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

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

3 王文軍;飛機駕駛艙人機工效設(shè)計與綜合評估關(guān)鍵技術(shù)[D];西北工業(yè)大學(xué);2015年

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

5 魏芳;基于圖挖掘的網(wǎng)絡(luò)社團結(jié)構(gòu)發(fā)現(xiàn)[D];復(fù)旦大學(xué);2008年

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

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

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

9 劉瑤;社會網(wǎng)絡(luò)特征分析與社團結(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ò)中社團結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

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

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

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

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

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

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

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

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

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

，

本文編號：2603114