本文關(guān)鍵詞：基于增量的不確定社團發(fā)現(xiàn)算法研究

  更多相關(guān)文章： 社會網(wǎng)絡(luò) 社團發(fā)現(xiàn) 不確定圖 勢能模型

【摘要】：近年來,在全球信息化大潮的推動下,社會網(wǎng)絡(luò)得到快速發(fā)展,各種不同的社會網(wǎng)絡(luò)都表現(xiàn)出一種強的社團效應(yīng)。一個網(wǎng)路中的成員趨于形成密切聯(lián)系的社團。在不同的應(yīng)用下,這些社團也被稱為模塊,簇等。總體上,社團內(nèi)部聯(lián)系緊密,社團外部聯(lián)系稀疏。如何快速、準確的發(fā)現(xiàn)網(wǎng)絡(luò)中的社團(即社團發(fā)現(xiàn))仍然是一個關(guān)鍵問題。從是否考慮數(shù)據(jù)的不確定性,社團發(fā)現(xiàn)可分為確定社團發(fā)現(xiàn)和不確定社團發(fā)現(xiàn)。很多傳統(tǒng)確定社團發(fā)現(xiàn)算法都依據(jù)全局信息進行社團發(fā)現(xiàn),算法效率不高,并且沒有考慮到數(shù)據(jù)的不確定性。然而在現(xiàn)實應(yīng)用中,網(wǎng)絡(luò)中的數(shù)據(jù)往往存在其內(nèi)生的不確定性,網(wǎng)絡(luò)中數(shù)據(jù)存在殘缺現(xiàn)象、數(shù)據(jù)以一定概率存在等,這里稱為不確定網(wǎng)絡(luò)。從不確定網(wǎng)絡(luò)中進行社團發(fā)現(xiàn)的算法稱為不確定社團發(fā)現(xiàn)算法。本文充分考慮了確定網(wǎng)絡(luò)和不確定網(wǎng)絡(luò),結(jié)合社團局部特征和數(shù)據(jù)本身特點,對社團發(fā)現(xiàn)算法進行了深入研究。本文主要工作及創(chuàng)新點如下:(1)對LFM(Largest Fitness Measure)算法進行改進。深入分析了局部社團發(fā)現(xiàn)算法LFM算法以及勢能模型,在此基礎(chǔ)上提出了LFM算法的改進算法—WLFM算法。該算法利用勢能的思想對LFM算法中隨機選取初始節(jié)點、劃分準確性較低、算法結(jié)束條件難以達到等問題進行改進,最后通過兩組實驗驗證了該算法具有良好的準確性和較高的效率。(2)對EM(Expectation Maximization)算法進行改進。首先對高斯混合模型的EM算法進行詳細介紹,接著對此算法進行優(yōu)化。利用勢能的方法對高斯混合模型的EM算法進行初始化,得到優(yōu)化的初始值。通過兩組實驗證明新的算法具有較低的錯誤率。(3)提出不確定相對K緊密子圖發(fā)現(xiàn)算法。研究發(fā)現(xiàn),尋找前K個最緊密子圖具有較高的復(fù)雜性。本文研究了從不確定圖中發(fā)現(xiàn)存在概率較高的前K個緊密子圖問題,提出了不確定相對K緊密子圖發(fā)現(xiàn)算法。在算法中,由不確定圖的連通指數(shù)確定閾值,接著根據(jù)閾值計算子圖的存在概率,最終得到存在概率較高的前K個緊密子圖。最后,通過若干組實驗,驗證了此算法可以高效、準確的發(fā)現(xiàn)不確定圖中的緊密子圖。
【關(guān)鍵詞】：社會網(wǎng)絡(luò) 社團發(fā)現(xiàn) 不確定圖 勢能模型
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5;TP301.6
【目錄】：

• 摘要5-6
• ABSTRACT6-7
• 第一章 緒論7-12
• 1.1 研究背景及意義7
• 1.2 國內(nèi)外研究現(xiàn)狀7-10
• 1.2.1 傳統(tǒng)社團發(fā)現(xiàn)研究現(xiàn)狀8-9
• 1.2.2 不確定社團發(fā)現(xiàn)研究現(xiàn)狀9-10
• 1.3 本文的研究工作及文章結(jié)構(gòu)安排10-12
• 1.3.1 主要研究工作10-11
• 1.3.2 結(jié)構(gòu)安排11-12
• 第二章 社團發(fā)現(xiàn)基本理論及方法12-18
• 2.1 社團的定義12-13
• 2.2 社團發(fā)現(xiàn)的基本方法13-15
• 2.2.1 網(wǎng)絡(luò)的劃分13-14
• 2.2.2 層次聚類14-15
• 2.2.3 劃分聚類15
• 2.3 社團劃分評價標準15-17
• 2.3.1 模塊度15-16
• 2.3.2 社團密度和社團有效直徑16-17
• 2.4 本章小結(jié)17-18
• 第三章 改進的傳統(tǒng)社團發(fā)現(xiàn)算法18-24
• 3.1 改進的LFM算法18-21
• 3.1.1 LFM算法的基本原理18-19
• 3.1.2 勢能場的基本原理19-20
• 3.1.3 改進的LFM算法—WLFM算法20-21
• 3.2 實驗結(jié)果及分析21-23
• 3.3 本章小結(jié)23-24
• 第四章 改進的不確定社團發(fā)現(xiàn)算法24-36
• 4.1 算法初始化的改進24-29
• 4.1.1 相關(guān)定義24-26
• 4.1.2 改進的算法初始化方法26-28
• 4.1.3 實驗結(jié)果及分析28-29
• 4.2 不確定相對緊密子圖發(fā)現(xiàn)算法29-35
• 4.2.1 不確定概率模型29-31
• 4.2.2 問題定義31
• 4.2.3 不確定閾值UT31-32
• 4.2.4 RTop-k相對緊密子圖發(fā)現(xiàn)算法32-33
• 4.2.5 實驗結(jié)果及分析33-35
• 4.3 本章小結(jié)35-36
• 第五章 總結(jié)與展望36-38
• 5.1 論文工作總結(jié)36
• 5.2 未來工作展望36-38
• 參考文獻38-41
• 攻讀碩士學(xué)位期間取得的科研成果41-42
• 致謝42

【相似文獻】

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

1 鄒汪平;;一種基于網(wǎng)絡(luò)安全控制的蜂群算法應(yīng)用研究[J];吉林師范大學(xué)學(xué)報(自然科學(xué)版);2013年04期

2 郭毅可;韓銳;;云計算中的彈性算法:概要和展望[J];上海大學(xué)學(xué)報(自然科學(xué)版);2013年01期

3 劉江華;戴新喜;白似雪;;基于模式矩陣的P_Matrix算法[J];南昌大學(xué)學(xué)報(理科版);2007年05期

4 胡俊鵬;;基于雙向選擇的蟻群相遇算法的優(yōu)化[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2013年01期

5 張麗;;關(guān)聯(lián)規(guī)則挖掘算法的研究[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2013年02期

6 吳秋峰;尹海東;孟翔燕;;基于和積和最大積的信念傳播算法的收斂性分析[J];數(shù)學(xué)的實踐與認識;2011年09期

7 趙吉東;;蟻群算法的改進策略研究[J];中國科技信息;2012年12期

8 胡森森;周賢善;;一種改進蟻群算法的研究[J];長江大學(xué)學(xué)報(自科版);2006年10期

9 王恒娜;趙曉靜;;基于屬性覆蓋的關(guān)聯(lián)規(guī)則挖掘算法[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2007年03期

10 曹建軍;刁興春;李凱齊;邵衍振;;基于進化強度的蟻群算法過程性能評價[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2013年01期

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

1 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現(xiàn)[A];廣西計算機學(xué)會——2004年學(xué)術(shù)年會論文集[C];2004年

2 黃紀武;毛澤華;李松濤;張錦雄;;SPMD并行查找算法的MPI實現(xiàn)[A];廣西計算機學(xué)會2004年學(xué)術(shù)年會論文集[C];2004年

3 符麗錦;覃華;鄧海;孫欣;;一種改進的Apriori算法的研究[A];廣西計算機學(xué)會2012年學(xué)術(shù)年會論文集[C];2012年

4 王東鋒;王軍民;陳英武;;模糊定性仿真理論研究與算法實現(xiàn)[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文集[C];2000年

5 趙唯;;晶粒度評級的改進算法[A];中國圖象圖形科學(xué)技術(shù)新進展——第九屆全國圖象圖形科技大會論文集[C];1998年

6 劉啟文;;可擴展的圖形學(xué)算法演示系統(tǒng)的研究[A];’2004計算機應(yīng)用技術(shù)交流會議論文集[C];2004年

7 佘智;蔣泰;朱延生;;基于Type C協(xié)議的防沖突改進算法[A];廣西計算機學(xué)會25周年紀念會暨2011年學(xué)術(shù)年會論文集[C];2011年

8 朱紹文;趙培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

9 楊霞;;新的基于啟發(fā)式蟻群算法的QoS路由算法[A];廣西計算機學(xué)會2009年年會論文集[C];2009年

10 陳黎飛;姜青山;董槐林;;基于圖形輪廓的快速聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

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

1 鐘永騰;基于近場MUSIC算法的復(fù)合材料結(jié)構(gòu)健康監(jiān)測研究[D];南京航空航天大學(xué);2014年

2 劉燕;入侵雜草優(yōu)化算法在陣列天線綜合中的應(yīng)用[D];西安電子科技大學(xué);2015年

3 苗義烽;突發(fā)事件下的列車運行調(diào)度模型與算法研究[D];中國鐵道科學(xué)研究院;2015年

4 楊玉婷;頭腦風(fēng)暴優(yōu)化算法與基于視頻的非接觸式運動定量分析方法研究[D];浙江大學(xué);2015年

5 劉杰;全局優(yōu)化問題的幾類新算法[D];西安電子科技大學(xué);2015年

6 柏靜;基于多種混合策略的人工蜂群算法改進研究[D];山東師范大學(xué);2016年

7 孔翔宇;幾類優(yōu)化問題的人工蜂群算法[D];西安電子科技大學(xué);2016年

8 單美靜;求解非線性實代數(shù)系統(tǒng)的混合算法研究[D];華東師范大學(xué);2008年

9 邱劍鋒;人工蜂群算法的改進方法與收斂性理論的研究[D];安徽大學(xué);2014年

10 潘磊;若干社區(qū)發(fā)現(xiàn)算法研究[D];南京大學(xué);2014年

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

1 安世勇;命題邏輯中隨機3-SAT問題算法研究[D];西南交通大學(xué);2015年

2 畢曉慶;油氣探礦權(quán)競爭性出讓系統(tǒng)設(shè)計與實現(xiàn)[D];中國地質(zhì)大學(xué)(北京);2015年

3 王明明;鐵路大機與線路固定設(shè)施間距檢測算法研究[D];西南交通大學(xué);2015年

4 李靜;基于視頻圖像序列的運動目標檢測與跟蹤算法研究[D];寧夏大學(xué);2015年

5 劉貝玲;基于天地圖的租房平臺開發(fā)及其關(guān)鍵技術(shù)研究[D];西南交通大學(xué);2015年

6 曹海鋒;IDS中串匹配臭算法并行優(yōu)化研究[D];西安建筑科技大學(xué);2015年

7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災(zāi)應(yīng)急疏散最優(yōu)路徑研究[D];西南交通大學(xué);2015年

8 張路奇;基于改進蟻群算法的WSN路由協(xié)議的研究[D];中國地質(zhì)大學(xué)(北京);2015年

9 王曉晨;入侵雜草優(yōu)化算法的應(yīng)用與改進[D];長安大學(xué);2015年

10 信琴琴;手勢控制和識別算法研究[D];閩南師范大學(xué);2015年

，

本文編號：678730