【摘要】：通過分析社會網(wǎng)絡中社區(qū)發(fā)現(xiàn)問題的優(yōu)化目標,構(gòu)造了社區(qū)發(fā)現(xiàn)的多目標優(yōu)化模型,提出一種網(wǎng)絡社區(qū)發(fā)現(xiàn)的多目標分解粒子群優(yōu)化算法。該算法采用切比雪夫法將多目標優(yōu)化問題分解為多個單目標優(yōu)化子問題,使用粒子群優(yōu)化(PSO)算法對社區(qū)結(jié)構(gòu)進行挖掘,并引入了一種新穎的基于局部搜索的變異策略以提高算法的搜索效率和收斂速度,該算法克服了單目標優(yōu)化算法存在的解單一以及難以發(fā)現(xiàn)社區(qū)層次結(jié)構(gòu)的缺陷。人工網(wǎng)絡及真實網(wǎng)絡上的實驗結(jié)果表明,該算法能夠快速準確地挖掘網(wǎng)絡社區(qū)并揭示社區(qū)的層次結(jié)構(gòu)。
[Abstract]:By analyzing the optimization goal of community discovery problem in social network, a multi-objective optimization model of community discovery is constructed, and a multi-objective decomposition particle swarm optimization algorithm for community discovery is proposed. The algorithm uses Chebyshev method to decompose the multi-objective optimization problem into multiple single-objective optimization sub-problems, and uses particle swarm optimization (PSO) algorithm to mine the community structure. A novel mutation strategy based on local search is introduced to improve the search efficiency and convergence speed of the algorithm. The algorithm overcomes the single solution of single-objective optimization algorithm and the difficulty of finding community hierarchy. The experimental results on artificial network and real network show that the algorithm can quickly and accurately mine the network community and reveal the community hierarchy.
【作者單位】： 福州大學數(shù)學與計算機科學學院;福建省網(wǎng)絡計算與智能信息處理重點實驗室(福州大學);
【基金】：福建省教育廳重點項目(JK2012003) 福建省科技創(chuàng)新平臺項目(2009J1007)
【分類號】：TP393.09;TP18

【相似文獻】

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

1 李軍利;趙紅領(lǐng);范明;;郵件社區(qū)劃分和小世界網(wǎng)絡[J];計算機應用;2008年S1期

2 白斌;羅軍勇;劉琰;;基于搜索引擎的社會網(wǎng)絡個體關(guān)系評估實現(xiàn)[J];信息工程大學學報;2009年04期

3 安德智;劉光明;章恒;;基于粒子群模糊C-均值聚類在入侵檢測中的應用[J];自動化與儀器儀表;2011年02期

4 潘虹;翟東升;;基于社會網(wǎng)絡的信任模型研究[J];計算機工程與應用;2008年12期

5 申健;佘世剛;王鍇;黃欹昌;;基于粒子群優(yōu)化算法的網(wǎng)絡CFA問題研究[J];計算機工程;2008年06期

6 李永忠;楊鴿;徐靜;趙博;孫彥;;基于粒子群優(yōu)化的聚類入侵檢測算法[J];江蘇科技大學學報(自然科學版);2009年01期

7 張凌杰;褚學征;張國輝;;基于PSO模糊聚類算法的入侵檢測研究[J];計算機工程與應用;2008年02期

8 唐賢倫;莊陵;李銀國;曹長修;;基于粒子群優(yōu)化和模糊c均值聚類的入侵檢測[J];計算機工程;2008年04期

9 周衛(wèi)國;史戎堅;葉婷;;基于Web2.0網(wǎng)站中社會網(wǎng)絡的信息挖掘[J];微計算機信息;2009年06期

10 張凌杰;張國輝;;基于混合粒子群優(yōu)化算法的入侵檢測研究[J];計算機應用與軟件;2009年04期

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

1 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會行動者興趣和網(wǎng)絡拓撲的社區(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術(shù)會議論文集(B輯)[C];2010年

2 彭濤;左萬利;赫楓齡;張長利;;基于粒子群優(yōu)化算法的網(wǎng)頁分類技術(shù)[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2006年

3 陽德青;肖仰華;汪衛(wèi);;基于統(tǒng)計模型的社會網(wǎng)絡群體關(guān)注度的分析與預測[A];NDBC2010第27屆中國數(shù)據(jù)庫學術(shù)會議論文集(B輯)[C];2010年

4 楊明;李陶深;;一種基于粒子群優(yōu)化的多QoS約束選播路由算法[A];2008年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2008年

5 熊琴;李陶深;;一種基于遺傳粒子群算法的選播路由算法[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2009年

6 李夢輝;高亮;樊瑛;王大輝;吳金閃;狄增如;;基于局域連接機制涌現(xiàn)的偏好選擇[A];2006全國復雜網(wǎng)絡學術(shù)會議論文集[C];2006年

7 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡的動力學復雜性研究的進展概況[A];第四屆全國網(wǎng)絡科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

8 周明天;;互聯(lián)網(wǎng)環(huán)境的信息安全[A];四川省通信學會2006年學術(shù)年會論文集（二）[C];2006年

9 鄭倩冰;朱培棟;朱政堅;;基于在線社會網(wǎng)絡的信息存儲與搜索機制研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

10 高建蓉;;網(wǎng)絡安全管理要挖掘社會潛力[A];第二十次全國計算機安全學術(shù)交流會論文集[C];2005年

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

1 姜姝;把脈“Facebook魔力”[N];中國電腦教育報;2007年

2 編譯 沈建苗;網(wǎng)絡社區(qū)安全難題待解[N];計算機世界;2007年

3 openBC中國區(qū)總經(jīng)理 宋新宇;真實的社區(qū)網(wǎng)絡是Web2.0的未來[N];中國計算機報;2006年

4 ;全球網(wǎng)絡威脅信譽評分系統(tǒng)[N];中國計算機報;2008年

5 楊書卷;Web2.0的實質(zhì)：尋求用戶信息的組織和傳播方式[N];大眾科技報;2007年

6 記者 張林軍;“超越時空的紫禁城”敞開大門[N];大眾科技報;2008年

7 ;網(wǎng)絡攻擊呈現(xiàn)四大新特征[N];人民郵電;2008年

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

1 徐峰;互聯(lián)網(wǎng)宏觀拓撲結(jié)構(gòu)中社團特征演化分析及應用[D];東北大學;2009年

2 譚婷婷;網(wǎng)絡微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學;2011年

3 于健;對等社會網(wǎng)絡中信息傳播及信譽機制的建模與研究[D];天津大學;2010年

4 胡海波;在線社會網(wǎng)絡的結(jié)構(gòu)、演化及動力學研究[D];上海交通大學;2010年

5 郭正彪;大尺度在線社會網(wǎng)絡結(jié)構(gòu)研究[D];華中科技大學;2012年

6 林琛;WEB環(huán)境下的社會網(wǎng)絡挖掘研究[D];復旦大學;2009年

7 尹美娟;基于Web和Email的多元社會網(wǎng)絡抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學;2012年

8 王永剛;以數(shù)據(jù)為中心的在線社會網(wǎng)絡若干安全問題研究[D];北京大學;2013年

9 肖宇;校園網(wǎng)絡信息傳播特性與用戶影響力研究[D];華中科技大學;2012年

10 謝興;社會網(wǎng)絡中興趣發(fā)現(xiàn)與信息組織的研究[D];復旦大學;2011年

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

1 張林安;多關(guān)系社會網(wǎng)絡社區(qū)挖掘方法研究[D];哈爾濱工程大學;2011年

2 杜一鳴;社會關(guān)系網(wǎng)絡構(gòu)建方法研究[D];河北農(nóng)業(yè)大學;2010年

3 汪燕;社會網(wǎng)絡的隱私保護研究[D];南京郵電大學;2013年

4 楊成;基于MapReduce的社會網(wǎng)絡分析系統(tǒng)研究與實現(xiàn)[D];北京郵電大學;2010年

5 熊正理;在線社會網(wǎng)絡中社區(qū)發(fā)現(xiàn)技術(shù)及其應用研究[D];中南大學;2012年

6 于清泉;在線社會網(wǎng)絡的用戶影響力排名研究[D];東北大學;2011年

7 張浩;基于社會網(wǎng)絡分析的Blog社區(qū)發(fā)現(xiàn)[D];上海交通大學;2008年

8 岳志凱;在線社會網(wǎng)絡拓樸結(jié)構(gòu)分析[D];東北師范大學;2010年

9 薄輝;社區(qū)發(fā)現(xiàn)技術(shù)的研究與實現(xiàn)[D];北京交通大學;2009年

10 張義;網(wǎng)絡社區(qū)熱點話題識別方法及其應用研究[D];合肥工業(yè)大學;2012年

，

本文編號：2174494