本文關鍵詞：基于局部擴張的社交網絡社區(qū)發(fā)現(xiàn)方法研究

  更多相關文章： 社區(qū)結構 社交網絡 局部擴張 團結構 鄰接性 模塊化優(yōu)化

【摘要】：社區(qū)發(fā)現(xiàn)源于對社交網絡、生物神經網絡等復雜網絡結構的分析,在病毒傳播防范、消息轉發(fā)策略和多跳自組路由協(xié)議設計等方面具有重要應用。隨著人類社交活動與網絡逐漸融為一體,如交朋友、購物、學習等都變?yōu)榫W絡模式,使得社區(qū)發(fā)現(xiàn)越來越受到研究人員的關注。復雜社交網絡的大規(guī)模性和動態(tài)變化特性使得局部社區(qū)發(fā)現(xiàn)方法更受關注,與全局方法比較,局部方法不僅簡單、快速、靈活,而且具有很高的應用價值。本文采用局部方法進一步探測社交網絡的內部結構,提出了兩種新的局部社區(qū)發(fā)現(xiàn)算法,具體內容如下。首先,根據(jù)社交網絡社區(qū)結構重疊性特點,本文提出了一種基于局部擴張查詢的重疊社區(qū)探測算法,即OCLEQ。該算法通過查詢技術展開局部擴張,利用了查詢模式的靈活性;而且該算法還借助了團結構和團之間的鄰接性,這樣就可以很容易地實現(xiàn)重疊社區(qū)的發(fā)現(xiàn);此外,OCLEQ通過一個新的度量標準檢測和劃分遺漏點,進一步提高了準確性。其次,根據(jù)社交網絡中邊的加權特性,提出了基于加權網絡核心節(jié)點局部擴張的社區(qū)發(fā)現(xiàn)算法——WCCE。該算法實質上是一個分層的局部擴張算法。算法初始是基于核心節(jié)點的擴張,然后是局部擴張和社區(qū)歸一的迭代循環(huán)。分層擴張使得網絡規(guī)模也不斷縮減,這樣使得算法變得簡易可行。此外,WCCE通過對遺漏節(jié)點的檢測和劃分保證了社區(qū)發(fā)現(xiàn)的質量。最后,在基準數(shù)據(jù)集和真實數(shù)據(jù)集上對以上算法做了驗證,實驗結果表明,本文所提方法在社區(qū)發(fā)現(xiàn)質量和時間復雜度上均有明顯提高。
【關鍵詞】：社區(qū)結構 社交網絡 局部擴張 團結構 鄰接性 模塊化優(yōu)化
【學位授予單位】：燕山大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5;TP301.6
【目錄】：

• 摘要5-6
• Abstract6-10
• 第1章 緒論10-16
• 1.1 研究背景與意義10-11
• 1.2 國內外研究現(xiàn)狀及分析11-14
• 1.3 本文研究思路和內容14-15
• 1.4 本文組織結構15-16
• 第2章 相關理論概述16-26
• 2.1 社交網絡16-20
• 2.1.1 社交網絡的表示16-18
• 2.1.2 社交網絡的屬性18-20
• 2.2 社區(qū)結構20-21
• 2.2.1 社區(qū)結構的概念與表示20
• 2.2.2 社區(qū)結構的重疊性20-21
• 2.2.3 社區(qū)發(fā)現(xiàn)的認識21
• 2.3 社區(qū)發(fā)現(xiàn)相關算法21-25
• 2.3.1 譜聚類方法21-22
• 2.3.2 模塊度優(yōu)化算法22-23
• 2.3.3 分裂式層次聚類算法23
• 2.3.4 聚合式層次聚類算法23-24
• 2.3.5 社區(qū)發(fā)現(xiàn)算法的演化24-25
• 2.4 本章小結25-26
• 第3章 基于局部擴張查詢的重疊社區(qū)發(fā)現(xiàn)26-36
• 3.1 基于團定義的社區(qū)27-29
• 3.1.1 團結構27-28
• 3.1.2 鄰接性28-29
• 3.2 基于局部擴張查詢的重疊社區(qū)發(fā)現(xiàn)模型29-34
• 3.2.1 尋找包含查詢點的k準團算法30-31
• 3.2.2 擴張算法的實現(xiàn)31-32
• 3.2.3 遺漏節(jié)點的檢測和劃分32-34
• 3.2.4 算法分析與優(yōu)勢總結34
• 3.3 本章小結34-36
• 第4章 基于加權網絡核心節(jié)點局部擴張的社區(qū)發(fā)現(xiàn)36-46
• 4.1 基本概念及其定義37-39
• 4.1.1 加權社交網絡37
• 4.1.2 核心節(jié)點37-38
• 4.1.3 加權社區(qū)模塊度38-39
• 4.2 算法描述39-44
• 4.2.1 核心節(jié)點的選擇40-41
• 4.2.2 基于核心節(jié)點的擴張41-43
• 4.2.3 遺漏節(jié)點的檢測和劃分43-44
• 4.3 算法分析44
• 4.4 本章小結44-46
• 第5章 實驗結果與分析46-56
• 5.1 仿真環(huán)境46
• 5.2 仿真數(shù)據(jù)集46-48
• 5.3 性能評估標準48-49
• 5.4 基于局部擴張查詢社區(qū)發(fā)現(xiàn)算法49-52
• 5.4.1 參數(shù)k的影響49
• 5.4.2 社區(qū)發(fā)現(xiàn)質量49-52
• 5.4.3 運行時間52
• 5.5 基于加權網絡局部擴張的社區(qū)發(fā)現(xiàn)52-55
• 5.6 本章小結55-56
• 結論56-58
• 參考文獻58-62
• 攻讀碩士學位期間承擔的科研任務與主要成果62-63
• 致謝63-64
• 作者簡介64

【相似文獻】

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

1 智源;行飛;;復雜網絡社區(qū)結構問題綜述[J];陰山學刊(自然科學);2011年03期

2 王林;戴冠中;趙煥成;;一種新的評價社區(qū)結構的模塊度研究[J];計算機工程;2010年14期

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

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

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

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

7 梁沙沙;;復雜網絡重疊社區(qū)結構發(fā)現(xiàn)算法研究[J];陰山學刊(自然科學);2013年02期

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

9 時京晶;;三種經典復雜網絡社區(qū)結構劃分算法研究[J];電腦與信息技術;2011年04期

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

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

1 刁元波;李夢龍;文志寧;印家健;鄭波;;人類細胞信號網絡社區(qū)結構分析[A];第九屆全國計算（機）化學學術會議論文摘要集[C];2007年

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

3 單波;姜守旭;張碩;高宏;李建中;;IC:動態(tài)社會關系網絡社區(qū)結構的增量識別算法[A];第26屆中國數(shù)據(jù)庫學術會議論文集（A輯）[C];2009年

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

1 記者 熊明 實習生 李瑞瑩;度假區(qū)不斷創(chuàng)新社區(qū)結構[N];云南日報;2013年

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

1 杜楠;復雜網絡中社區(qū)結構發(fā)現(xiàn)算法研究及建模[D];北京郵電大學;2009年

2 李一嘯;基于復雜網絡和演化博弈理論的社會[D];浙江大學;2010年

3 韓院彬;Web服務網絡分析和社區(qū)發(fā)現(xiàn)研究[D];天津大學;2014年

4 謝輝;基于復雜網絡的若干動態(tài)機制研究[D];西安電子科技大學;2013年

5 任薇;基于微博的社會網絡特征研究[D];西南大學;2014年

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

1 戴飛飛;基于進化算法的復雜網絡社區(qū)結構發(fā)現(xiàn)[D];電子科技大學;2008年

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

3 徐李恒;復雜網絡社區(qū)發(fā)現(xiàn)方法研究[D];太原理工大學;2011年

4 李兆南;基于距離相似度的復雜網絡社區(qū)挖掘方法[D];吉林大學;2011年

5 商源純;復雜網絡中的重疊社區(qū)發(fā)現(xiàn)算法研究[D];北京交通大學;2011年

6 吳婷婷;基于極大度數(shù)節(jié)點的復雜網絡社區(qū)層次結構發(fā)現(xiàn)研究[D];華南理工大學;2011年

7 王亮;基于局部聚類的復雜網絡社區(qū)發(fā)現(xiàn)算法研究[D];大連理工大學;2011年

8 嚴姣;基于主題模型的社區(qū)發(fā)現(xiàn)研究[D];西南大學;2012年

9 鐘芬芬;復雜網絡社區(qū)發(fā)現(xiàn)算法研究[D];西安電子科技大學;2012年

10 史達鑫;一種基于信息流核心的復雜網絡動態(tài)社區(qū)追蹤方法[D];華中科技大學;2013年

，

本文編號：772098