發(fā)布時間：2018-02-27 11:30

  本文關(guān)鍵詞： 社團結(jié)構(gòu) 復(fù)雜網(wǎng)絡(luò) 分布估計算法 場論　出處：《數(shù)據(jù)采集與處理》2017年01期 　論文類型：期刊論文

【摘要】：探測社團結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)分析中一個基本和重要的問題。為提高探測社團結(jié)構(gòu)的效率,本文提出了基于復(fù)雜網(wǎng)絡(luò)場論的社團結(jié)構(gòu)分布估計算法。通過設(shè)置不同種群規(guī)模,本文算法運用經(jīng)典物理場論理論構(gòu)建節(jié)點間場論模型,并在此基礎(chǔ)上建立了社團結(jié)構(gòu)概率模型,按照社團結(jié)構(gòu)概率模型建立了分布估計算法。將該算法與GN(Girvan Newman)算法、遺傳算法及啟發(fā)式算法比較其產(chǎn)生的最優(yōu)解,并分析它們的均值及方差的差異。結(jié)果表明:基于復(fù)雜網(wǎng)絡(luò)場論的社團結(jié)構(gòu)分布估計算法收斂速度較快,劃分效果較好。
[Abstract]:In order to improve the efficiency of detecting community structure , this paper proposes an algorithm of community structure distribution estimation based on complex network field theory .

【作者單位】： 太原科技大學(xué)經(jīng)濟與管理學(xué)院;山西省眼科醫(yī)院;太原工業(yè)學(xué)院計算機工程系;
【基金】：國家自然科學(xué)基金(71273159,71503108)資助項目 太原市軟科學(xué)(W2012036)資助項目 博士科研啟動項目(W20142003)資助項目
【分類號】：O157.5

【相似文獻】

相關(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ā)現(xiàn)模糊社團結(jié)構(gòu)[J];電子科技大學(xué)學(xué)報;2011年01期

9 邵斐;蔣國平;;基于社團結(jié)構(gòu)的負載傳輸優(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年

，

本文編號：1542484