本文選題：復(fù)雜網(wǎng)絡(luò) + 社區(qū)劃分��； 參考：《計(jì)算機(jī)應(yīng)用與軟件》2013年08期

【摘要】：網(wǎng)絡(luò)社區(qū)劃分是復(fù)雜網(wǎng)絡(luò)研究領(lǐng)域的一個(gè)熱點(diǎn),現(xiàn)有的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分方法時(shí)間復(fù)雜度比較高,準(zhǔn)確性過于依賴先驗(yàn)知識,因此許多現(xiàn)有的社區(qū)劃分方法不太適用于實(shí)際網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)分析。對PSO算法進(jìn)行改進(jìn),改進(jìn)后的PSO算法的參數(shù)設(shè)置更簡單。基于改進(jìn)后的PSO算法,提出一種復(fù)雜網(wǎng)絡(luò)社區(qū)劃分方法,該社區(qū)劃分方法時(shí)間復(fù)雜度比較低,并且無需預(yù)先知道網(wǎng)絡(luò)的社區(qū)數(shù)量、社區(qū)節(jié)點(diǎn)數(shù)。實(shí)驗(yàn)結(jié)果表明該方法具有良好的性能。
[Abstract]:Network community partitioning is a hot topic in the field of complex network research. The existing complex network community partitioning methods have high time complexity and accuracy depends too much on prior knowledge. Therefore, many existing community partitioning methods are not suitable for the community structure analysis of real networks. The PSO algorithm is improved, and the parameter setting of the improved PSO algorithm is simpler. Based on the improved PSO algorithm, a complex network community partition method is proposed. The time complexity of the community partitioning method is relatively low, and there is no need to know the number of communities and the number of community nodes in the network. The experimental results show that the method has good performance.
【作者單位】： 廣東外語外貿(mào)大學(xué)南國商學(xué)院;廣東外語外貿(mào)大學(xué)信息學(xué)院;上海申騰信息技術(shù)有限公司;
【基金】：國家自然科學(xué)基金項(xiàng)目(61070061) 廣東省高等院校學(xué)科建設(shè)項(xiàng)目
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 戴飛飛;唐普英;;基于PSO微粒群算法的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2008年22期

2 段曉東;王存睿;劉向東;林延平;;基于粒子群算法的Web社區(qū)發(fā)現(xiàn)[J];計(jì)算機(jī)科學(xué);2008年03期

3 王磊;呂強(qiáng);李亞飛;單冬冬;;一種基于個(gè)體中心論的局部優(yōu)化社區(qū)發(fā)現(xiàn)算法[J];計(jì)算機(jī)應(yīng)用與軟件;2010年10期

4 曹凌;陳華鈞;;基于域驅(qū)動的鏈接數(shù)據(jù)的社區(qū)發(fā)現(xiàn)研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用與軟件;2011年05期

【共引文獻(xiàn)】

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

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

2 張燕平;王楊;趙姝;;應(yīng)用Normal矩陣譜平分法的多社團(tuán)發(fā)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年27期

3 周明強(qiáng);朱慶生;劉慧君;張程;;一種語義熵的社區(qū)劃分模型及其應(yīng)用研究[J];計(jì)算機(jī)科學(xué);2011年09期

4 羅錦坤;元昌安;楊文;胡卉穎;袁暉;;基于基因表達(dá)式編程算法的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分[J];計(jì)算機(jī)應(yīng)用;2012年02期

5 李蜀瑜;;基于QoS和模糊粒子群優(yōu)化的語義Web服務(wù)發(fā)現(xiàn)[J];計(jì)算機(jī)應(yīng)用;2012年05期

6 黃發(fā)良;肖南峰;;網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的粒子群優(yōu)化算法[J];控制理論與應(yīng)用;2011年09期

7 黃發(fā)良;肖南峰;;基于線圖與PSO的網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)[J];自動化學(xué)報(bào);2011年09期

8 馬瑞新;鄧貴仕;;基于角色劃分的動態(tài)社區(qū)挖掘算法研究[J];計(jì)算機(jī)科學(xué);2012年09期

9 張潔;;網(wǎng)絡(luò)社區(qū)研究綜述——以2010、2011年相關(guān)研究為例[J];新聞世界;2012年04期

10 黃發(fā)良;肖南峰;;Web社區(qū)譜聚類的比較研究[J];小型微型計(jì)算機(jī)系統(tǒng);2011年04期

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

1 黃發(fā)良;Web信息網(wǎng)絡(luò)社區(qū)挖掘的關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2011年

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

1 閆兆法;基于多模態(tài)粒子群優(yōu)化的社會網(wǎng)絡(luò)分析研究[D];大連理工大學(xué);2010年

2 康書龍;基于用戶行為及關(guān)系的社交網(wǎng)絡(luò)節(jié)點(diǎn)影響力評價(jià)[D];北京郵電大學(xué);2011年

3 王小雨;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)探測研究[D];遼寧工程技術(shù)大學(xué);2011年

4 桂擋平;基于鏈接相似度的Web社區(qū)發(fā)現(xiàn)算法研究[D];大連理工大學(xué);2008年

5 王楊;復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)劃分方法及其研究[D];安徽大學(xué);2010年

6 侯麗娟;支持QoS的語義Web服務(wù)匹配方法研究[D];陜西師范大學(xué);2010年

7 羅錦坤;基于GEP和復(fù)雜網(wǎng)絡(luò)的高校突發(fā)事件關(guān)聯(lián)規(guī)則及其預(yù)測關(guān)鍵技術(shù)研究[D];廣西師范學(xué)院;2012年

8 黃中杰;社交網(wǎng)絡(luò)中的視頻觀看質(zhì)量優(yōu)化[D];復(fù)旦大學(xué);2012年

9 李攀;基于服務(wù)社區(qū)的服務(wù)異構(gòu)處理方法研究[D];東北大學(xué);2011年

10 吳文杰;在線社會網(wǎng)絡(luò)用戶顯式和隱式關(guān)系研究[D];華中科技大學(xué);2012年

【二級參考文獻(xiàn)】

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

1 楊楠,弓丹志,李_，

本文編號：1798183