發(fā)布時(shí)間：2017-07-02 04:06

  本文關(guān)鍵詞：基于中心社區(qū)的重疊社區(qū)發(fā)現(xiàn)算法研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)今人們都生活在充滿著各種各樣的復(fù)雜網(wǎng)絡(luò)環(huán)境中,社區(qū)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)的基本拓?fù)涮匦灾�。社區(qū)結(jié)構(gòu)的特點(diǎn)是社區(qū)內(nèi)節(jié)點(diǎn)相互連接緊密,社區(qū)間節(jié)點(diǎn)連接稀疏。社區(qū)發(fā)現(xiàn)算法用于發(fā)現(xiàn)網(wǎng)絡(luò)中的簇,其中分為重疊社區(qū)算法和非重疊社區(qū)算法。大量的社區(qū)發(fā)現(xiàn)算法只集中于尋找不相交的社區(qū),但在現(xiàn)實(shí)的網(wǎng)絡(luò)世界中,重疊往往是社會(huì)結(jié)構(gòu)的重要形式。復(fù)雜網(wǎng)絡(luò)中的社區(qū)特別是重疊社區(qū)在輿情控制、信息傳播與推薦、商業(yè)營銷等領(lǐng)域中具有重要作用。在對重疊社區(qū)發(fā)現(xiàn)算法進(jìn)行深入研究與分析的過程中,發(fā)現(xiàn)這些算法有的準(zhǔn)確度不高,有的不能很好的發(fā)現(xiàn)重疊結(jié)構(gòu),有的只適用于稠密網(wǎng)絡(luò),對稀疏網(wǎng)絡(luò)表現(xiàn)很差,這些都使算法應(yīng)用有局限。為了克服以上問題,提出一種基于中心社區(qū)的重疊社區(qū)發(fā)現(xiàn)算法,該算法不僅對網(wǎng)絡(luò)的結(jié)構(gòu)適應(yīng)性強(qiáng),而且準(zhǔn)確度高,更能有效的發(fā)現(xiàn)社區(qū)的重疊部分。本文的主要工作包括:1)從網(wǎng)絡(luò)圖中的中心節(jié)點(diǎn)尋找中心社區(qū)。2)根據(jù)節(jié)點(diǎn)與社區(qū)的關(guān)聯(lián)度,將滿足閾值條件的節(jié)點(diǎn)劃分到中心社區(qū)構(gòu)成初始社區(qū)。3)根據(jù)初始社區(qū)間的關(guān)聯(lián)度,將滿足社區(qū)合并條件的初始社區(qū)合并。4)根據(jù)社區(qū)間的重疊度,將符合閾值條件的社區(qū)合并。在給定的模塊度和準(zhǔn)確度評(píng)價(jià)標(biāo)準(zhǔn)下,通過實(shí)驗(yàn)證實(shí)了此算法的合理性和有效性。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 重疊社區(qū)發(fā)現(xiàn) 中心社區(qū) 社區(qū)合并 模塊度
【學(xué)位授予單位】：安徽工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5;TP301.6
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-14
• 1.1 本文研究背景及其意義9-11
• 1.2 國內(nèi)外研究現(xiàn)狀11-12
• 1.3 本文研究內(nèi)容12-13
• 1.4 本文組織內(nèi)容13-14
• 第二章 社區(qū)發(fā)現(xiàn)算法研究相關(guān)知識(shí)14-27
• 2.1 復(fù)雜網(wǎng)絡(luò)與社區(qū)發(fā)現(xiàn)14-19
• 2.1.1 復(fù)雜網(wǎng)絡(luò)14-15
• 2.1.2 社區(qū)發(fā)現(xiàn)15-17
• 2.1.3 社區(qū)發(fā)現(xiàn)相關(guān)指標(biāo)17-19
• 2.2 非重疊社區(qū)發(fā)現(xiàn)算法概述19-23
• 2.2.1 模塊度優(yōu)化方法20-21
• 2.2.2 譜分析法21-22
• 2.2.3 基于動(dòng)力學(xué)的方法22-23
• 2.3 重疊社區(qū)發(fā)現(xiàn)算法概述23-25
• 2.3.1 團(tuán)滲透法23-24
• 2.3.2 分裂式方法24
• 2.3.3 種子擴(kuò)散方法24-25
• 2.4 本章小結(jié)25-27
• 第三章 中心社區(qū)的研究27-34
• 3.1 中心社區(qū)相關(guān)知識(shí)27-28
• 3.2 中心社區(qū)發(fā)現(xiàn)28-29
• 3.3 中心社區(qū)邊緣節(jié)點(diǎn)29-33
• 3.4 本章小結(jié)33-34
• 第四章 基于中心社區(qū)的重疊社區(qū)發(fā)現(xiàn)算法34-47
• 4.1 初始社區(qū)形成34-38
• 4.2 初始社區(qū)合并38-42
• 4.3 算法總述42-46
• 4.4 算法復(fù)雜度分析46
• 4.5 本章小結(jié)46-47
• 第五章 基于中心社區(qū)的重疊社區(qū)發(fā)現(xiàn)算法驗(yàn)證與分析47-62
• 5.1 實(shí)驗(yàn)分析過程47
• 5.2 算法評(píng)價(jià)標(biāo)準(zhǔn)47-48
• 5.3 Zachary空手道俱樂部成員關(guān)系網(wǎng)絡(luò)分析48-50
• 5.4 Dolphins海豚關(guān)系網(wǎng)絡(luò)分析50-53
• 5.5 Football Team關(guān)系網(wǎng)絡(luò)分析53-58
• 5.6 與其他算法對比58-60
• 5.7 算法的參數(shù)取值問題分析60-61
• 5.8 本章小結(jié)61-62
• 第六章 總結(jié)與展望62-64
• 6.1 本文總結(jié)62
• 6.2 工作展望62-64
• 參考文獻(xiàn)64-68
• 在學(xué)研究成果68-69
• 致謝69

【相似文獻(xiàn)】

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

1 胡洪林;;截?cái)嗨枷朐谒惴ǚ治鲋械膽?yīng)用[J];科技風(fēng);2012年12期

2 陳際平;算法分析與優(yōu)化程序的研究[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年05期

3 梁彥杰;徐堅(jiān);;算法分析中概率變化與圖形生成[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年S2期

4 劉寧;邵曉艷;;算法分析與設(shè)計(jì)課程中多媒體技術(shù)的應(yīng)用[J];科技風(fēng);2009年18期

5 海亞;張永平;;算法對學(xué)生解決問題能力的培養(yǎng)[J];黑龍江科技信息;2008年10期

6 李冰穎,夏利民,舒遠(yuǎn)仲;學(xué)分制模式下網(wǎng)上選課系統(tǒng)的算法探析[J];江西科學(xué);2004年05期

7 Anany Levitin;Maria Levitin;;算法謎題[J];中國科技信息;2014年08期

8 杜剛;陸黎明;;一修路問題的算法解決分析[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

9 許之民;;砝碼稱重問題的多種算法分析與探究[J];合肥學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年01期

10 李亞楠;;菌群優(yōu)化算法分析[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

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

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

2 周顥;劉振華;趙保華;;構(gòu)造型的D~2FA生成算法[A];中國通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

3 賴桃桃;馮少榮;張東站;;一種基于劃分和密度的快速聚類算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（一）[C];2008年

4 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺(tái)下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會(huì)議論文集[C];2007年

5 王樹西;白碩;姜吉發(fā);;模式合一的“減首去尾”算法[A];第二屆全國學(xué)生計(jì)算語言學(xué)研討會(huì)論文集[C];2004年

6 王萬青;張曉輝;;改進(jìn)的A~*算法的高效實(shí)現(xiàn)[A];2009全國測繪科技信息交流會(huì)暨首屆測繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

7 孫煥良;邱菲;劉俊嶺;朱葉麗;;IncSNN——一種基于密度的增量聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

8 韓建民;岑婷婷;于娟;;實(shí)現(xiàn)敏感屬性l-多樣性的l-MDAV算法[A];第二十七屆中國控制會(huì)議論文集[C];2008年

9 張悅;尤楓;趙瑞蓮;;利用蟻群算法實(shí)現(xiàn)基于程序結(jié)構(gòu)的主變元分析[A];第五屆中國測試學(xué)術(shù)會(huì)議論文集[C];2008年

10 王旭東;劉渝;鄧振淼;;正弦波頻率估計(jì)的修正Rife算法及其FPGA實(shí)現(xiàn)[A];全國第十屆信號(hào)與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 科文;VIXD算法分析Web異常[N];中國計(jì)算機(jī)報(bào);2008年

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

1 魏哲學(xué);樣本斷點(diǎn)距離問題的算法與復(fù)雜性研究[D];山東大學(xué);2015年

2 劉春明;基于增強(qiáng)學(xué)習(xí)和車輛動(dòng)力學(xué)的高速公路自主駕駛研究[D];國防科學(xué)技術(shù)大學(xué);2014年

3 劉新旺;多核學(xué)習(xí)算法研究[D];國防科學(xué)技術(shù)大學(xué);2013年

4 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

5 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

6 肖永豪;蜂群算法及在圖像處理中的應(yīng)用研究[D];華南理工大學(xué);2011年

7 陳耿;面向中觀審計(jì)的規(guī)則發(fā)現(xiàn)算法研究[D];東南大學(xué);2005年

8 王維博;粒子群優(yōu)化算法研究及其應(yīng)用[D];西南交通大學(xué);2012年

9 魚亮;蛋白質(zhì)網(wǎng)絡(luò)模塊結(jié)構(gòu)識(shí)別算法研究[D];西安電子科技大學(xué);2011年

10 李玉英;混沌螞蟻群優(yōu)化算法及其應(yīng)用研究[D];北京郵電大學(xué);2009年

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

1 黃廈;基于改進(jìn)蟻群算法的柔性作業(yè)車間調(diào)度問題研究[D];昆明理工大學(xué);2015年

2 李平;基于Hadoop的信息爬取與輿情檢測算法研究[D];昆明理工大學(xué);2015年

3 趙官寶;基于位表的關(guān)聯(lián)規(guī)則挖掘算法研究[D];昆明理工大學(xué);2015年

4 殷文華;移動(dòng)容遲網(wǎng)絡(luò)中基于社會(huì)感知的多播分發(fā)算法研究[D];內(nèi)蒙古大學(xué);2015年

5 徐翔燕;人工魚群優(yōu)化算法及其應(yīng)用研究[D];西南交通大學(xué);2015年

6 李德福;基于小世界模型的啟發(fā)式尋路算法研究[D];華中師范大學(xué);2015年

7 鄭海彬;一種面向MAPREDUCE的DATASHUFFLE的優(yōu)化方法[D];蘇州大學(xué);2015年

8 趙曉寒;輪換步長PSO算法及SMVSC參數(shù)優(yōu)化[D];沈陽理工大學(xué);2015年

9 安豐洋;基于無線網(wǎng)絡(luò)的廣播算法研究[D];曲阜師范大學(xué);2015年

10 李智明;基于改進(jìn)FastICA算法的混合語音盲分離[D];上海交通大學(xué);2015年

  本文關(guān)鍵詞：基于中心社區(qū)的重疊社區(qū)發(fā)現(xiàn)算法研究，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：508462