發(fā)布時(shí)間：2017-10-11 16:35

  本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)的算法研究與實(shí)現(xiàn)

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社區(qū)劃分 重疊節(jié)點(diǎn) 基因片段 模塊度 演化算法

【摘要】：復(fù)雜網(wǎng)絡(luò)可以用來描述交通網(wǎng)、互聯(lián)網(wǎng)、社交關(guān)系網(wǎng)絡(luò)、神經(jīng)網(wǎng)絡(luò)以及科研合作網(wǎng)絡(luò)等現(xiàn)實(shí)網(wǎng)絡(luò)。隨著對(duì)復(fù)雜網(wǎng)絡(luò)研究的深入,研究者們發(fā)現(xiàn)社區(qū)結(jié)構(gòu)存在于很多的現(xiàn)實(shí)網(wǎng)絡(luò)中,并且現(xiàn)實(shí)生活中很多社區(qū)之間存在相互關(guān)聯(lián)和彼此重疊�；诖宋覀冎饕獙�(duì)復(fù)雜網(wǎng)絡(luò)中社區(qū)的發(fā)現(xiàn)及劃分進(jìn)行研究。復(fù)雜網(wǎng)絡(luò)是由節(jié)點(diǎn)和邊構(gòu)成,網(wǎng)絡(luò)中的節(jié)點(diǎn)代表不同實(shí)體,可以同時(shí)屬于多個(gè)社區(qū);邊表示實(shí)體之間的某種關(guān)系。在劃分社區(qū)時(shí)可根據(jù)節(jié)點(diǎn)鄰居屬性劃分其所屬社區(qū),本文基于節(jié)點(diǎn)鄰居的多樣性及節(jié)點(diǎn)選取的隨機(jī)性主要做了以下工作:1)提出復(fù)雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)劃分的個(gè)體從眾演化算法ICEA(Individual Conformity Evolutionary Algorithm)。算法根據(jù)社區(qū)節(jié)點(diǎn)的從眾和變異屬性,使得在劃分社區(qū)時(shí)根據(jù)節(jié)點(diǎn)的鄰居不同從而產(chǎn)生不同的社區(qū)劃分結(jié)果,通過比較模塊度找到比較好的社區(qū)劃分,在社區(qū)結(jié)構(gòu)確定的基礎(chǔ)上我們使用陳俊宇等人的鄰居投票機(jī)制LM-NV(Louvain Method with Neighbor Voting)對(duì)社區(qū)的邊界節(jié)點(diǎn)進(jìn)行判斷,判斷其是否為重疊節(jié)點(diǎn),從而完成復(fù)雜網(wǎng)絡(luò)重疊社區(qū)的劃分工作。2)提出一種基因片段覆蓋算法GFCA(Gene Fragment Covering Algorithm),基本思想是將由節(jié)點(diǎn)鄰居組成的個(gè)體,隨機(jī)選取其它個(gè)體的一個(gè)基因片段覆蓋到當(dāng)前個(gè)體的相應(yīng)位置上,若覆蓋后,模塊度有改善,則選擇覆蓋后的個(gè)體作為當(dāng)前個(gè)體;否則保留原來的個(gè)體。在真實(shí)網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn),結(jié)果表明此算法具有一定的優(yōu)勢及實(shí)際可用性。為了驗(yàn)證所提算法ICEA和GFCA社區(qū)劃分的有效性,我們選取常用于測試復(fù)雜網(wǎng)絡(luò)劃分算法的三個(gè)真實(shí)數(shù)據(jù)集Zachary Karate club、Dolphin Social network以及American College football對(duì)兩個(gè)算法進(jìn)行了測試,并將我們的算法與Newman的GN算法和快速算法FN、基于改進(jìn)的K-means模糊聚類的網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分算法NKFCM以及基于粒子群算法的模糊社區(qū)結(jié)構(gòu)劃分算法PFCM在劃分社區(qū)的模塊度、劃分社區(qū)個(gè)數(shù)以及迭代次數(shù)幾個(gè)方面進(jìn)行對(duì)比分析。實(shí)驗(yàn)結(jié)果表明本文所提算法ICEA和GFCA在運(yùn)行時(shí)間和劃分結(jié)果等方面都優(yōu)于典型算法。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 社區(qū)劃分 重疊節(jié)點(diǎn) 基因片段 模塊度 演化算法
【學(xué)位授予單位】：閩南師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第1章 緒論10-16
• 1.1 研究背景與意義10-11
• 1.2 復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)國內(nèi)外研究現(xiàn)狀11-13
• 1.3 本文研究內(nèi)容13-14
• 1.4 本文結(jié)構(gòu)及安排14-16
• 第2章 復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)相關(guān)研究16-32
• 2.1 復(fù)雜網(wǎng)絡(luò)與圖的表示16-18
• 2.2 網(wǎng)絡(luò)社區(qū)的定義18-19
• 2.3 重疊社區(qū)的定義及特點(diǎn)19-20
• 2.4 模塊度函數(shù)20-24
• 2.5 復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法24-30
• 2.5.1 圖論方法24
• 2.5.2 社會(huì)學(xué)方法24-26
• 2.5.3 CPM算法26-27
• 2.5.4 EAGLE算法27-29
• 2.5.5 LFK算法29-30
• 2.6 本章小結(jié)30-32
• 第3章 復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)演化算法ICEA32-38
• 3.1 基本概念介紹32
• 3.2 個(gè)體編碼32-34
• 3.3 ICEA算法34-35
• 3.4 鄰居投票機(jī)制的重疊社區(qū)發(fā)現(xiàn)算法35-37
• 3.5 本章小結(jié)37-38
• 第4章 基因片段覆蓋算法GFCA38-42
• 4.1 基因片段38
• 4.2 GFCA算法描述38-41
• 4.3 本章小結(jié)41-42
• 第5章 實(shí)驗(yàn)結(jié)果及分析42-50
• 5.1 真實(shí)數(shù)據(jù)集42-45
• 5.2 實(shí)驗(yàn)數(shù)據(jù)與結(jié)果45-49
• 5.3 本章小結(jié)49-50
• 第6章 總結(jié)和展望50-52
• 6.1 總結(jié)50-51
• 6.2 展望51-52
• 參考文獻(xiàn)52-56
• 致謝56-58
• 攻讀學(xué)位期間取得的科研成果清單58

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 智源;行飛;;復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)問題綜述[J];陰山學(xué)刊(自然科學(xué));2011年03期

2 王林;戴冠中;趙煥成;;一種新的評(píng)價(jià)社區(qū)結(jié)構(gòu)的模塊度研究[J];計(jì)算機(jī)工程;2010年14期

3 韓瑞凱;孟嗣儀;劉云;郭英慧;張彥超;;基于興趣相似度的社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法研究[J];鐵路計(jì)算機(jī)應(yīng)用;2010年10期

4 劉旭;易東云;;基于保守合并策略的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年04期

5 黃發(fā)良;肖南峰;;用于網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)的粗糙譜聚類算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年02期

6 馬瑞新;鄧貴仕;王曉;;啟發(fā)式動(dòng)態(tài)社區(qū)挖掘算法研究與實(shí)現(xiàn)[J];大連理工大學(xué)學(xué)報(bào);2012年02期

7 梁沙沙;;復(fù)雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法研究[J];陰山學(xué)刊(自然科學(xué));2013年02期

8 劉大有;金弟;何東曉;黃晶;楊建寧;楊博;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J];計(jì)算機(jī)研究與發(fā)展;2013年10期

9 時(shí)京晶;;三種經(jīng)典復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分算法研究[J];電腦與信息技術(shù);2011年04期

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

中國重要會(huì)議論文全文數(shù)據(jù)庫 前3條

1 刁元波;李夢龍;文志寧;印家健;鄭波;;人類細(xì)胞信號(hào)網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析[A];第九屆全國計(jì)算（機(jī)）化學(xué)學(xué)術(shù)會(huì)議論文摘要集[C];2007年

2 劉欣;李德毅;李兵;王樹良;陶志偉;;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)研究[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

3 單波;姜守旭;張碩;高宏;李建中;;IC:動(dòng)態(tài)社會(huì)關(guān)系網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的增量識(shí)別算法[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

中國重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 記者 熊明 實(shí)習(xí)生 李瑞瑩;度假區(qū)不斷創(chuàng)新社區(qū)結(jié)構(gòu)[N];云南日?qǐng)?bào);2013年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 閔磊;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法研究[D];華中師范大學(xué);2015年

2 蔡清;基于群體智能優(yōu)化的大數(shù)據(jù)復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)分析[D];西安電子科技大學(xué);2015年

3 陳毅;基于統(tǒng)計(jì)推理的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)分析[D];哈爾濱工業(yè)大學(xué);2016年

4 杜楠;復(fù)雜網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法研究及建模[D];北京郵電大學(xué);2009年

5 李一嘯;基于復(fù)雜網(wǎng)絡(luò)和演化博弈理論的社會(huì)[D];浙江大學(xué);2010年

6 韓院彬;Web服務(wù)網(wǎng)絡(luò)分析和社區(qū)發(fā)現(xiàn)研究[D];天津大學(xué);2014年

7 謝輝;基于復(fù)雜網(wǎng)絡(luò)的若干動(dòng)態(tài)機(jī)制研究[D];西安電子科技大學(xué);2013年

8 任薇;基于微博的社會(huì)網(wǎng)絡(luò)特征研究[D];西南大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 賀成龍;復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法研究[D];解放軍信息工程大學(xué);2015年

2 賈娜;基于矩陣分解的重疊社區(qū)探測研究[D];吉林大學(xué);2016年

3 李青云;多階信息模型及推薦技術(shù)研究[D];北京理工大學(xué);2015年

4 萬云;基于模塊度最大化的社區(qū)發(fā)現(xiàn)算法的研究[D];燕山大學(xué);2016年

5 鄒杰;日照濱海民俗村社區(qū)結(jié)構(gòu)與旅游發(fā)展互動(dòng)研究[D];曲阜師范大學(xué);2016年

6 王煥杰;社會(huì)網(wǎng)絡(luò)數(shù)據(jù)發(fā)布中有效保護(hù)社區(qū)結(jié)構(gòu)的匿名方法研究[D];廣西師范大學(xué);2016年

7 王洪玨;復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)相似性研究及其應(yīng)用[D];華北電力大學(xué);2016年

8 紀(jì)開祝;復(fù)雜網(wǎng)絡(luò)重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)的算法研究與實(shí)現(xiàn)[D];閩南師范大學(xué);2016年

9 戴飛飛;基于進(jìn)化算法的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[D];電子科技大學(xué);2008年

10 王熙;復(fù)雜網(wǎng)絡(luò)中的層次重疊社區(qū)發(fā)現(xiàn)及可視化[D];北京交通大學(xué);2010年

，

本文編號(hào)：1013649