【摘要】：網(wǎng)絡(luò)科學(xué)為解決現(xiàn)實(shí)生活中各種各樣的復(fù)雜問題帶來了新的視角。真實(shí)網(wǎng)絡(luò)系統(tǒng)通常具有一些非平凡的拓?fù)涮匦?如重尾度分布、高聚集系數(shù)、同配異配性、社團(tuán)結(jié)構(gòu)和層級(jí)組織等。其中,社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)最突出的特性之一,即網(wǎng)絡(luò)中存在一些內(nèi)部連接緊密的群組,而群組與群組之間的連接較為稀疏。社團(tuán)結(jié)構(gòu)的檢測(cè)在物理學(xué)、生物學(xué)、社會(huì)學(xué)和計(jì)算機(jī)科學(xué)等領(lǐng)域具有重要的理論意義和廣闊的應(yīng)用前景,近年來吸引了很多不同領(lǐng)域研究者的關(guān)注。本文介紹了社團(tuán)檢測(cè)的基本概念和方法,探討了聚類意義以及如何測(cè)試和比較各種方法,討論了社團(tuán)檢測(cè)在真實(shí)網(wǎng)絡(luò)中的應(yīng)用,并深入研究了三種基于傳播動(dòng)力學(xué)的社團(tuán)檢測(cè)方法。具有創(chuàng)新性的研究成果有以下三個(gè)方面:1.基于網(wǎng)絡(luò)隨機(jī)游走動(dòng)力學(xué)特征和信息熵最小化,提出了一種新的社團(tuán)檢測(cè)方法-LPAf。它基于以下思想:如果按照網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)對(duì)其節(jié)點(diǎn)進(jìn)行二級(jí)編碼,則網(wǎng)絡(luò)上隨機(jī)游走的平均描述長度(加權(quán)信息熵)將會(huì)顯著減小。平均描述長度是網(wǎng)絡(luò)劃分的函數(shù),對(duì)于同一個(gè)網(wǎng)絡(luò),較好的劃分對(duì)應(yīng)較短的平均描述長度。通過改進(jìn)原始標(biāo)簽算法的多數(shù)投票規(guī)則,使平均描述長度在標(biāo)簽擴(kuò)散過程中逐漸減小,可以精確且有效地檢測(cè)社團(tuán)結(jié)構(gòu)。在合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上的測(cè)試結(jié)果表明,LPAf具有較強(qiáng)的魯棒性、較高的精確度,以及較低的時(shí)間復(fù)雜度。2.基于社團(tuán)內(nèi)節(jié)點(diǎn)互相相似且連接緊密的特征,提出了一種高效的多分辨率社團(tuán)檢測(cè)方法-MLPA。在MLPA中,相似的節(jié)點(diǎn)首先聚集到一起形成許多元社團(tuán)。然后,這些元社團(tuán)通過比較其內(nèi)部凝聚力與外部吸引力,決定是否與其它元社團(tuán)進(jìn)行合并,這個(gè)過程一直進(jìn)行直到所有元社團(tuán)都滿足定義。MLPA既不需要知道社團(tuán)結(jié)構(gòu)的任何先驗(yàn)信息,也不需要優(yōu)化任何目標(biāo)函數(shù)。在合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上的測(cè)試結(jié)果表明,與其它幾種流行的算法相比,MLPA具有較高的準(zhǔn)確度和極低的時(shí)間復(fù)雜度。通過調(diào)節(jié)分辨率參數(shù),可以觀察不同尺度的社團(tuán),進(jìn)而揭示網(wǎng)絡(luò)的層級(jí)結(jié)構(gòu)。為了進(jìn)一步驗(yàn)證MLPA的有效性,利用它對(duì)大腸桿菌的轉(zhuǎn)錄調(diào)控網(wǎng)絡(luò)進(jìn)行了詳細(xì)的分析,結(jié)果表明檢測(cè)到的模塊具有很強(qiáng)的結(jié)構(gòu)和功能的一致性。3.基于局域標(biāo)簽傳播過程,提出了一種高效的動(dòng)態(tài)社團(tuán)檢測(cè)方法-ALPA。許多真實(shí)網(wǎng)絡(luò)是隨時(shí)間演化的,而傳統(tǒng)方法將它們視為靜態(tài)的,即通過聚合一段時(shí)間內(nèi)的數(shù)據(jù)而構(gòu)建的,這種處理方式會(huì)丟失網(wǎng)絡(luò)及社團(tuán)的演化信息。如果希望實(shí)時(shí)跟蹤網(wǎng)絡(luò)的社團(tuán),靜態(tài)方法通常非常耗時(shí),因?yàn)榧词咕W(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生極小的改變,它們也必須重新計(jì)算整個(gè)社團(tuán)結(jié)構(gòu)。網(wǎng)絡(luò)演化愈快,靜態(tài)方法的耗時(shí)缺陷愈發(fā)明顯。與傳統(tǒng)方法不同,ALPA通過一個(gè)局域的標(biāo)簽傳播過程來更新當(dāng)前的社團(tuán)結(jié)構(gòu)。局域的標(biāo)簽傳播過程有效利用了社團(tuán)結(jié)構(gòu)的歷史信息,因此通常只會(huì)影響網(wǎng)絡(luò)中很小一部分節(jié)點(diǎn),這使得ALPA能夠快速地響應(yīng)網(wǎng)絡(luò)結(jié)構(gòu)的變化。在合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)上的測(cè)試結(jié)果表明,ALPA能夠成功地識(shí)別并且追蹤動(dòng)態(tài)網(wǎng)絡(luò)中的社團(tuán)。此外,和其它常用方法相比,ALPA擁有更高的準(zhǔn)確度和更低的時(shí)間復(fù)雜度。
[Abstract]:......
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 劉微;張大為;嵇敏;謝福鼎;;基于共享鄰居數(shù)的社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)算法[J];計(jì)算機(jī)工程;2011年06期

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前6條

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

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

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

4 吳文濤;肖仰華;何震瀛;汪衛(wèi);余韜;;基于權(quán)重信息挖掘社會(huì)網(wǎng)絡(luò)中的隱含社團(tuán)[A];第26屆中國數(shù)據(jù)庫學(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全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年

6 鄭偉;王朝坤;劉璋;王建民;;一種基于隨機(jī)游走模型的多標(biāo)簽分類算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集A輯一[C];2010年

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

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

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

3 王文軍;飛機(jī)駕駛艙人機(jī)工效設(shè)計(jì)與綜合評(píng)估關(guān)鍵技術(shù)[D];西北工業(yè)大學(xué);2015年

4 崔耀祖;基于復(fù)雜網(wǎng)絡(luò)邊的密度探索社團(tuán)結(jié)構(gòu)算法研究[D];大連理工大學(xué);2016年

5 謝家榮;復(fù)雜網(wǎng)絡(luò)中基于已知分組的社團(tuán)探測(cè)方法[D];中國科學(xué)技術(shù)大學(xué);2017年

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

7 韓繼輝;基于傳播動(dòng)力學(xué)的復(fù)雜網(wǎng)絡(luò)社團(tuán)檢測(cè)方法研究[D];華中師范大學(xué);2017年

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

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

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

相關(guān)碩士學(xué)位論文 前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)發(fā)現(xiàn)算法研究[D];解放軍信息工程大學(xué);2014年

10 王彭;基于地理位置的網(wǎng)絡(luò)加權(quán)化社團(tuán)發(fā)現(xiàn)算法[D];東北大學(xué);2014年

，

本文編號(hào)：2425625