本文關(guān)鍵詞：多粒度社團(tuán)發(fā)現(xiàn)方法的研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 社團(tuán)發(fā)現(xiàn) 社團(tuán)結(jié)構(gòu) 鄰居搜索 多粒度

【摘要】：在復(fù)雜網(wǎng)絡(luò)中,社團(tuán)結(jié)構(gòu)是一種重要的拓?fù)浣Y(jié)構(gòu)屬性,研究網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)是網(wǎng)絡(luò)分析學(xué)的一個(gè)重要方向。所謂社團(tuán)結(jié)構(gòu),是指社團(tuán)內(nèi)部相連接的邊比較緊密,而社團(tuán)之間相連接的邊相對(duì)比較松散。在復(fù)雜網(wǎng)絡(luò)中一些具有實(shí)際意義的實(shí)體通常表示為網(wǎng)絡(luò)中的社團(tuán),社團(tuán)發(fā)現(xiàn)對(duì)于理解復(fù)雜網(wǎng)絡(luò)中的性能屬性、揭示網(wǎng)絡(luò)中的內(nèi)在結(jié)構(gòu)等方面具有重要的意義。近年來(lái),研究者們對(duì)于社團(tuán)發(fā)現(xiàn)取得了一些研究成果,提出了眾多的社團(tuán)發(fā)現(xiàn)算法,在社團(tuán)劃分中,主要是從某一個(gè)粒度層面對(duì)實(shí)際網(wǎng)絡(luò)研究分析發(fā)現(xiàn)其社團(tuán)結(jié)構(gòu)。然而在實(shí)際網(wǎng)絡(luò)中,社團(tuán)結(jié)構(gòu)的許多層面對(duì)網(wǎng)絡(luò)功能的有影響,在單一粒度下劃分不易于直觀的分析社團(tuán)。因此需從多粒度、多層次的角度來(lái)發(fā)現(xiàn)社團(tuán)。本文主要是關(guān)于復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)相關(guān)問(wèn)題展開的研究,根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息分別從單一粒度下基于鄰居節(jié)點(diǎn)搜索的社團(tuán)發(fā)現(xiàn)來(lái)和多粒度下對(duì)網(wǎng)絡(luò)粒度的粗細(xì)變化來(lái)分析發(fā)現(xiàn)社團(tuán),針對(duì)復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)方法,本文做了以下工作：1.首先對(duì)社團(tuán)發(fā)現(xiàn)算法的研究現(xiàn)狀做出了概括和總結(jié),并簡(jiǎn)要分析了各種算法的適用范圍及各自的優(yōu)缺點(diǎn)。2.針對(duì)復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)方法在單粒度下提出了一種基于鄰居節(jié)點(diǎn)的社團(tuán)發(fā)現(xiàn)算法。首先選取網(wǎng)絡(luò)中的度數(shù)最大的節(jié)點(diǎn),將其作為網(wǎng)絡(luò)中的社團(tuán)核心開始搜索。然后將滿足一定的定量條件的鄰居節(jié)點(diǎn)加入到社團(tuán)中,并對(duì)剩余的節(jié)點(diǎn)重復(fù)上述步驟,直到?jīng)]有滿足條件的節(jié)點(diǎn)為止。最后對(duì)不滿足條件的節(jié)點(diǎn)采用鄰居節(jié)點(diǎn)投票法決定其所屬社團(tuán),最終形成多個(gè)互不相交的社團(tuán)。3.對(duì)復(fù)雜網(wǎng)絡(luò)中單粒度下的社團(tuán)發(fā)現(xiàn)算法進(jìn)行了擴(kuò)展研究,提出多粒度社團(tuán)發(fā)現(xiàn)方法。首先在單一粒度下利用有效的社團(tuán)發(fā)現(xiàn)算法得到整個(gè)網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)信息。然后通過(guò)網(wǎng)絡(luò)的粒度的改變來(lái)觀察挖掘網(wǎng)絡(luò)中的社團(tuán),將已知的社團(tuán)構(gòu)成新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),繼續(xù)重復(fù)挖掘社團(tuán),通過(guò)粒度粗細(xì)的變化,觀察不同粒度的社團(tuán),直到符合分析要求為止。4.研究了網(wǎng)絡(luò)的社團(tuán)劃分方法,并利用它們對(duì)本文的算法和已有的經(jīng)典算法進(jìn)行比較,驗(yàn)證了本文算法在復(fù)雜網(wǎng)絡(luò)中發(fā)現(xiàn)社團(tuán)在運(yùn)算效率和準(zhǔn)確性上的有效可行性。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 社團(tuán)發(fā)現(xiàn) 社團(tuán)結(jié)構(gòu) 鄰居搜索 多粒度
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5
【目錄】：

• 摘要3-5
• Abstract5-9
• 第一章 緒論9-13
• 1.1 研究背景及意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀10-11
• 1.3 本文研究?jī)?nèi)容和結(jié)構(gòu)安排11-13
• 第二章 社團(tuán)劃分方法相關(guān)知識(shí)13-26
• 2.1 基本概念13-17
• 2.1.1 復(fù)雜網(wǎng)絡(luò)和社團(tuán)結(jié)構(gòu)13-15
• 2.1.2 度和度分布15-16
• 2.1.3 粒度16-17
• 2.2 社團(tuán)結(jié)構(gòu)評(píng)價(jià)標(biāo)準(zhǔn)17-19
• 2.2.1 模塊度17-18
• 2.2.2 歸一化互信息18-19
• 2.3 社團(tuán)發(fā)現(xiàn)經(jīng)典算法19-25
• 2.3.1 GN算法19-20
• 2.3.2 LPA算法20-21
• 2.3.3 NFA算法21-23
• 2.3.4 Louvain算法23-24
• 2.3.5 EAGLE算法24-25
• 2.4 本章小結(jié)25-26
• 第三章 基于鄰居節(jié)點(diǎn)搜索的社團(tuán)發(fā)現(xiàn)26-35
• 3.1 算法介紹26-29
• 3.1.1 算法思想26-28
• 3.1.2 算法內(nèi)容28-29
• 3.1.3 時(shí)間復(fù)雜度分析29
• 3.2 實(shí)驗(yàn)及結(jié)果分析29-34
• 3.2.1 實(shí)驗(yàn)數(shù)據(jù)集29-30
• 3.2.2 參數(shù)設(shè)置30-31
• 3.2.3 實(shí)驗(yàn)結(jié)果31-34
• 3.3 本章小結(jié)34-35
• 第四章 基于粒化的社團(tuán)發(fā)現(xiàn)35-45
• 4.1 方法介紹35-37
• 4.2 粒度網(wǎng)絡(luò)的構(gòu)建37-40
• 4.3 實(shí)驗(yàn)及結(jié)果分析40-44
• 4.3.1 實(shí)驗(yàn)數(shù)據(jù)集41
• 4.3.2 實(shí)驗(yàn)分析41-44
• 4.4 本章小結(jié)44-45
• 第五章 總結(jié)與展望45-47
• 5.1 本文總結(jié)45-46
• 5.2 未來(lái)展望46-47
• 參考文獻(xiàn)47-53
• 附錄A 圖索引53-54
• Appendix A Figure Index54-55
• 附錄B 表索引55-56
• Appendix B Table Index56-57
• 致謝57-58
• 攻讀碩士學(xué)位期間發(fā)表的論文及參與的科研項(xiàng)目58

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 劉瑤;社會(huì)網(wǎng)絡(luò)特征分析與社團(tuán)結(jié)構(gòu)挖掘[D];電子科技大學(xué);2013年

9 鄔盈盈;基于V穩(wěn)定性理論的復(fù)雜網(wǎng)絡(luò)穩(wěn)定性分析與牽制控制方法研究[D];浙江大學(xué);2010年

10 于樂(lè);社會(huì)網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)及網(wǎng)絡(luò)演化分析[D];北京郵電大學(xué);2014年

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

1 劉微;復(fù)雜網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)[D];遼寧師范大學(xué);2011年

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1007627