本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)劃分算法研究與實(shí)現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：在大數(shù)據(jù)時(shí)代,隨著復(fù)雜網(wǎng)絡(luò)數(shù)據(jù)持續(xù)爆發(fā)式地增長(zhǎng),復(fù)雜網(wǎng)絡(luò)所帶來(lái)的影響已經(jīng)進(jìn)入我們生活的方方面面。因此,對(duì)這些復(fù)雜網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)劃分研究有著重要的價(jià)值和意義。復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)可以分為非重疊社團(tuán)結(jié)構(gòu)和重疊社團(tuán)結(jié)構(gòu),與非重疊社團(tuán)結(jié)構(gòu)相比,重疊社團(tuán)結(jié)構(gòu)更貼近網(wǎng)絡(luò)的真實(shí)社團(tuán)組織結(jié)構(gòu)。然而,重疊社團(tuán)結(jié)構(gòu)的研究目前處于起步階段,同時(shí)由于重疊社團(tuán)劃分算法的復(fù)雜度較高,因此需要研究者們付出更大的努力。本文致力于探索準(zhǔn)確、有效的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法。提出了一種非重疊社團(tuán)劃分算法和兩種有效的重疊社團(tuán)劃分算法。本論文取得的主要?jiǎng)?chuàng)新性成果如下:(1)注重于網(wǎng)絡(luò)邊在復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)劃分中的重要意義,提出了一種新的基于節(jié)點(diǎn)親密度和度的邊權(quán)重度量方法(Weight Measure based on Intimacy and Degree,WMID)。將此度量方法應(yīng)用在復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分中,設(shè)計(jì)了劃分非重疊社團(tuán)結(jié)構(gòu)的社團(tuán)劃分算法和劃分重疊社團(tuán)結(jié)構(gòu)的社團(tuán)劃分算法,在社團(tuán)劃分中,該方法將任意一個(gè)復(fù)雜網(wǎng)絡(luò)轉(zhuǎn)化為一個(gè)加權(quán)網(wǎng)絡(luò),然后對(duì)網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分。本文在多組真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行了大量的實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,基于節(jié)點(diǎn)親密度和度的邊權(quán)重社團(tuán)劃分方法可以快速、有效地劃分網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)。WMID方法為有向和無(wú)向網(wǎng)絡(luò)的重疊和非重疊社團(tuán)劃分提供了一種實(shí)用、靈活且可靠的方法。(2)由于基于種子節(jié)點(diǎn)的重疊社團(tuán)劃分方法具有復(fù)雜度低、速度快、劃分結(jié)果貼近真實(shí)社團(tuán)等優(yōu)點(diǎn),本文提出了一種新的基于剪枝和種子節(jié)點(diǎn)的重疊社團(tuán)發(fā)現(xiàn)算法(Overlapping Algorithm based on Cutting and Seeds Expansion,OACSE)。該算法創(chuàng)新性地將雙連通圖理論與網(wǎng)絡(luò)社團(tuán)劃分結(jié)合起來(lái),同時(shí)采用電導(dǎo)值評(píng)估方法與基于鄰居節(jié)點(diǎn)的社團(tuán)傳播方法擴(kuò)張種子節(jié)點(diǎn)進(jìn)行社團(tuán)劃分。本文在人工數(shù)據(jù)集和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行了多組實(shí)驗(yàn)。實(shí)驗(yàn)證明,OACSE算法可以在中小型網(wǎng)絡(luò)中有效地發(fā)現(xiàn)社團(tuán)結(jié)構(gòu)。OACSE算法為重疊社團(tuán)劃分研究提供了另一種可行的方法。
【關(guān)鍵詞】：重疊社團(tuán)劃分 加權(quán)網(wǎng)絡(luò) 種子節(jié)點(diǎn) 模塊度 電導(dǎo)值
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP301.6;O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 緒論10-19
• 1.1 復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分研究背景10-12
• 1.2 復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的發(fā)展概況12-14
• 1.2.1 非重疊社團(tuán)劃分簡(jiǎn)介12-13
• 1.2.2 重疊社團(tuán)劃分簡(jiǎn)介13-14
• 1.3 重疊社團(tuán)劃分研究現(xiàn)狀14-16
• 1.4 本課題的研究意義與創(chuàng)新工作16-19
• 1.4.1 本課題的研究意義16-17
• 1.4.2 本文的創(chuàng)新點(diǎn)與文章結(jié)構(gòu)17-19
• 第二章 復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分基礎(chǔ)19-31
• 2.1 復(fù)雜網(wǎng)絡(luò)的圖論模型19-21
• 2.2 社團(tuán)劃分算法理論21-27
• 2.2.1 非重疊社團(tuán)劃分算法22-25
• 2.2.1.1 Newman快速算法22-24
• 2.2.1.2 Louvain算法24-25
• 2.2.2 重疊社團(tuán)劃分算法25-27
• 2.2.2.1 Copra重疊社團(tuán)劃分算法25-27
• 2.2.2.2 基于種子節(jié)點(diǎn)的重疊社團(tuán)劃分算法27
• 2.3 社團(tuán)劃分算法評(píng)價(jià)指標(biāo)27-30
• 2.3.1 模塊度28-29
• 2.3.2 NMI指標(biāo)29-30
• 2.4 本章小結(jié)30-31
• 第三章 基于節(jié)點(diǎn)親密度和度的加權(quán)社團(tuán)劃分算法31-57
• 3.1 網(wǎng)絡(luò)的加權(quán)處理31-34
• 3.1.1 邊權(quán)重的重要性31-32
• 3.1.2 邊權(quán)處理方法32-34
• 3.2 WMID加權(quán)方法34-37
• 3.2.1 節(jié)點(diǎn)親密度的定義34-36
• 3.2.2 WMID加權(quán)處理36-37
• 3.3 基于WMID的非重疊社團(tuán)劃分算法37-47
• 3.3.1 CDID算法37-40
• 3.3.2 實(shí)驗(yàn)結(jié)果及分析40-47
• 3.3.2.1 有向網(wǎng)絡(luò)社團(tuán)劃分實(shí)驗(yàn)40-42
• 3.3.2.2 無(wú)向網(wǎng)絡(luò)社團(tuán)劃分實(shí)驗(yàn)42-45
• 3.3.2.3 CDID準(zhǔn)確度性驗(yàn)證實(shí)驗(yàn)45-47
• 3.4 基于WMID的重疊社團(tuán)劃分算法47-56
• 3.4.1 OCDID算法47-49
• 3.4.2 實(shí)驗(yàn)結(jié)果及分析49-56
• 3.4.2.1 空手道俱樂(lè)部網(wǎng)絡(luò)實(shí)驗(yàn)分析49-51
• 3.4.2.2 海豚網(wǎng)絡(luò)實(shí)驗(yàn)分析51-56
• 3.5 本章小結(jié)56-57
• 第四章 基于剪枝和種子節(jié)點(diǎn)的重疊社團(tuán)劃分算法研究57-72
• 4.1 復(fù)雜網(wǎng)絡(luò)剪枝和種子節(jié)點(diǎn)分析57-59
• 4.2 OACSE算法59-65
• 4.2.1 網(wǎng)絡(luò)剪枝60-62
• 4.2.2 尋找種子節(jié)點(diǎn)62
• 4.2.3 種子節(jié)點(diǎn)擴(kuò)張62-64
• 4.2.4 社團(tuán)傳播64-65
• 4.3 實(shí)驗(yàn)結(jié)果及分析65-70
• 4.3.1 人工數(shù)據(jù)集實(shí)驗(yàn)分析66-67
• 4.3.2 真實(shí)數(shù)據(jù)集實(shí)驗(yàn)分析67-70
• 4.4 OACSE算法問(wèn)題討論70-71
• 4.5 本章小結(jié)71-72
• 第五章 總結(jié)72-74
• 致謝74-75
• 參考文獻(xiàn)75-79
• 攻碩期間取得的研究成果79-80

【相似文獻(xiàn)】

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

1 冷明平;孫凌宇;郭愷強(qiáng);邊計(jì)年;朱平;;賦權(quán)超圖劃分算法的電路劃分實(shí)驗(yàn)比較研究[J];計(jì)算機(jī)工程與應(yīng)用;2012年16期

2 許金鳳;董一鴻;王詩(shī)懿;何賢芒;陳華輝;;大規(guī)模圖數(shù)據(jù)劃分算法綜述[J];電信科學(xué);2014年07期

3 李莉杰;陳端兵;王冠楠;;有向網(wǎng)絡(luò)重疊社區(qū)的快速劃分算法[J];計(jì)算機(jī)科學(xué);2014年S1期

4 盧風(fēng)順;宋君強(qiáng);張理論;張衛(wèi)民;任開(kāi)軍;朱小謙;;面向全球數(shù)值天氣預(yù)報(bào)模式的加權(quán)等積并行數(shù)據(jù)劃分算法[J];計(jì)算機(jī)研究與發(fā)展;2012年04期

5 喻云峰;賴(lài)海濤;;一種基于隨機(jī)搜索的黑洞二劃分算法實(shí)現(xiàn)[J];科技廣場(chǎng);2006年04期

6 李晨;葛聲;;一種重疊可信社團(tuán)劃分算法的設(shè)計(jì)與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2011年09期

7 李孝偉;陳福才;劉力雄;;一種融合節(jié)點(diǎn)與鏈接屬性的社交網(wǎng)絡(luò)社區(qū)劃分算法[J];計(jì)算機(jī)應(yīng)用研究;2013年05期

8 牛建軍;劉上乾;韓寶君;任寶文;;同心圓檢測(cè)中的區(qū)域劃分算法[J];光子學(xué)報(bào);2006年12期

9 呂德奎;;聚合算法在電力GIS中的應(yīng)用[J];電力信息化;2012年05期

10 王曉芳;賈宗維;;一種新的圖劃分算法在PPI網(wǎng)絡(luò)模塊化中的研究[J];山西農(nóng)業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

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

1 王玲娜;李興明;;基于最小支撐樹(shù)的通用區(qū)域劃分算法[A];2008年中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

2 徐丹丹;章勇;;一種基于節(jié)點(diǎn)度更新的簇劃分算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

3 劉培強(qiáng);謝青松;朱大銘;;用于基因表達(dá)譜數(shù)據(jù)聚類(lèi)分析的貪心圖劃分算法研究[A];2006年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

4 劉華偉;全慶一;;能量有效的基于連通度的分布式簇劃分算法[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

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

1 許金鳳;大規(guī)模動(dòng)態(tài)自適應(yīng)圖劃分算法[D];寧波大學(xué);2015年

2 周爽;面向BSP模型的圖數(shù)據(jù)劃分算法的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2013年

3 林慧嫻;個(gè)性化服務(wù)中用戶(hù)建模及社區(qū)劃分算法研究[D];南京郵電大學(xué);2015年

4 吳磊;復(fù)雜網(wǎng)絡(luò)的社團(tuán)劃分算法研究[D];太原理工大學(xué);2016年

5 宋俐;基于模糊聚類(lèi)的社團(tuán)劃分算法研究[D];太原理工大學(xué);2016年

6 劉文杰;基于點(diǎn)分割的平衡圖劃分算法研究及其在Spark上的實(shí)現(xiàn)[D];蘭州大學(xué);2016年

7 吳迪;基于微博關(guān)注及轉(zhuǎn)發(fā)關(guān)系的社區(qū)劃分算法的改進(jìn)與實(shí)現(xiàn)[D];吉林大學(xué);2016年

8 滕躍;面向胚胎型仿生硬件的電路劃分算法研究[D];哈爾濱工業(yè)大學(xué);2016年

9 康曉慧;復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)劃分算法研究與實(shí)現(xiàn)[D];電子科技大學(xué);2016年

10 馬靜;基于社交網(wǎng)絡(luò)的社團(tuán)劃分算法研究[D];山東師范大學(xué);2011年

  本文關(guān)鍵詞：復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)劃分算法研究與實(shí)現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：450242