本文關(guān)鍵詞：非重疊社區(qū)發(fā)現(xiàn)中近鄰傳播算法的研究與應(yīng)用　出處：《中國(guó)礦業(yè)大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 社區(qū)發(fā)現(xiàn) 近鄰傳播 快速 半監(jiān)督 增量

【摘要】：復(fù)雜社會(huì)網(wǎng)絡(luò)可以抽象為由大量節(jié)點(diǎn)和節(jié)點(diǎn)之間的聯(lián)系組成的拓?fù)浣Y(jié)構(gòu),其在眾多領(lǐng)域中廣泛存在。聚類分析作為研究復(fù)雜社會(huì)網(wǎng)絡(luò)的重要手段之一,目的在于發(fā)現(xiàn)其內(nèi)部的社區(qū)結(jié)構(gòu),體現(xiàn)其內(nèi)在屬性,更好地對(duì)現(xiàn)實(shí)生活進(jìn)行指導(dǎo)。本文主要針對(duì)近鄰傳播算法的執(zhí)行速率較慢、無監(jiān)督的缺點(diǎn),給出其改進(jìn)算法,并將近鄰傳播算法運(yùn)用在增量社區(qū)發(fā)現(xiàn)中。首先,給出基于近鄰傳播的快速半監(jiān)督社區(qū)發(fā)現(xiàn)算法(FSAP算法)。算法在研究近鄰傳播算法(AP算法)的基礎(chǔ)上,根據(jù)因子圖模型中信息在節(jié)點(diǎn)間的傳遞規(guī)則,通過將相似度值為0的節(jié)點(diǎn)對(duì)直接劃分到不同的簇中而提高時(shí)間效率,成為快速近鄰傳播算法(FAP算法)。同時(shí),結(jié)合部分Must-link和Cannot-link的成對(duì)約束信息,對(duì)相似度矩陣進(jìn)行調(diào)整,在新的相似度矩陣上運(yùn)行FAP算法。相比原始AP算法和其他算法,FSAP算法不僅具有良好的時(shí)間效率,而且可以有效利用先驗(yàn)知識(shí)去指導(dǎo)聚類過程,進(jìn)而提高社區(qū)發(fā)現(xiàn)的準(zhǔn)確率。其次,給出基于近鄰傳播的增量社區(qū)發(fā)現(xiàn)算法(IAP算法)。算法在FAP算法的基礎(chǔ)上,根據(jù)網(wǎng)絡(luò)動(dòng)態(tài)變化的特點(diǎn),將增量分為增加邊、刪除邊、增加節(jié)點(diǎn)、刪除節(jié)點(diǎn)四種類型,且給出對(duì)應(yīng)的處理方法。由于算法對(duì)網(wǎng)絡(luò)變化進(jìn)行局部更新,一段時(shí)間之后可能造成算法結(jié)果相比于真實(shí)的社區(qū)結(jié)構(gòu)存在失真,給出最小模塊度進(jìn)行檢測(cè)。在動(dòng)態(tài)社區(qū)發(fā)現(xiàn)中,相比靜態(tài)AP算法對(duì)全局網(wǎng)絡(luò)結(jié)構(gòu)的更新,IAP算法不僅能夠有效地降低時(shí)間復(fù)雜度,且能夠保證聚類精度。最后,設(shè)計(jì)并實(shí)現(xiàn)了非重疊社區(qū)發(fā)現(xiàn)算法的原型系統(tǒng)。該系統(tǒng)可以實(shí)現(xiàn)數(shù)據(jù)錄入、算法選擇、結(jié)果顯示、系統(tǒng)設(shè)置等功能,能夠直觀地體現(xiàn)社區(qū)發(fā)現(xiàn)的結(jié)果,在社區(qū)發(fā)現(xiàn)的研究中發(fā)揮了良好的作用。
【學(xué)位授予單位】：中國(guó)礦業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 李德勝;張才仙;陳淑銘;;選擇策略對(duì)進(jìn)化算法性能的影響[J];科技資訊;2007年11期

2 梁民,孫仲康;多層前饋神經(jīng)網(wǎng)絡(luò)的快速學(xué)習(xí)算法及其仿真研究[J];系統(tǒng)工程與電子技術(shù);1993年09期

3 王忠;陳伏虎;;基于陣元域數(shù)據(jù)的聯(lián)合檢測(cè)與跟蹤算法[J];聲學(xué)學(xué)報(bào)(中文版);2007年06期

4 蘇開樂;關(guān)于D.W.Etherington的擴(kuò)充產(chǎn)生算法的一個(gè)注記[J];計(jì)算機(jī)工程與科學(xué);1998年04期

5 江宇聞;;Overcomplete ICA算法研究[J];中山大學(xué)研究生學(xué)刊(自然科學(xué)、醫(yī)學(xué)版);2004年02期

6 王杰;王加銀;;Mean Shift算法的收斂性討論[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年05期

7 胡夢(mèng)佑;陳鈞量;;快速加權(quán)滑窗RLS格型算法[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);1992年02期

8 裴炳南;吳顯鼎;張明武;;MLMS算法的偽收斂現(xiàn)象[J];河南科學(xué);1993年Z1期

9 張承慧;一種工業(yè)過程時(shí)變參數(shù)估計(jì)新算法——修正目標(biāo)函數(shù)法[J];中國(guó)工程科學(xué);2001年11期

10 丁海軍;李峰磊;;蜂群算法在TSP問題上的應(yīng)用及參數(shù)改進(jìn)[J];中國(guó)科技信息;2008年03期

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

1 何敏;陳中顯;梅松濤;;蟻群算法的研究與進(jìn)展[A];中國(guó)計(jì)量協(xié)會(huì)冶金分會(huì)2010年會(huì)論文集[C];2010年

2 高瑋;;免疫連續(xù)蟻群算法[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

3 唐乾玉;韓曾晉;;基于擾動(dòng)分析的優(yōu)化算法[A];1994中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

4 金成勛;周廣祿;郭恒業(yè);;對(duì)ICP算法中穩(wěn)定采樣的研究[A];立體圖象技術(shù)及其應(yīng)用研討會(huì)論文集[C];2005年

5 陳元琰;閆友彪;羅曉曙;;REM算法的改進(jìn)[A];廣西計(jì)算機(jī)學(xué)會(huì)2005年學(xué)術(shù)年會(huì)論文集[C];2005年

6 范瑛;;改進(jìn)蟻群算法結(jié)合BP網(wǎng)絡(luò)用于入侵檢測(cè)[A];中國(guó)運(yùn)籌學(xué)會(huì)模糊信息與模糊工程分會(huì)第五屆學(xué)術(shù)年會(huì)論文集[C];2010年

7 萬麗芬;鐘炎平;;約束LMS算法研究[A];第二十屆電工理論學(xué)術(shù)年會(huì)論文集[C];2008年

8 云飛;薛青;姚義軍;;改進(jìn)型LMBP算法在軍事數(shù)據(jù)分析中的應(yīng)用研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2010年

9 朱雙東;艾智斌;閻夏;;BP網(wǎng)絡(luò)學(xué)習(xí)算法的改進(jìn)方案探析[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];1998年

10 唐乾玉;陳翰馥;韓曾晉;;串行生產(chǎn)線的參數(shù)優(yōu)化[A];1994年中國(guó)控制會(huì)議論文集[C];1994年

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

1 楊擴(kuò)軍;TIADC系統(tǒng)校準(zhǔn)算法研究與實(shí)現(xiàn)[D];電子科技大學(xué);2015年

2 黃亞魁;幾類優(yōu)化問題的BB型算法研究[D];西安電子科技大學(xué);2015年

3 王戈;通信信號(hào)若干聯(lián)合處理技術(shù)研究[D];解放軍信息工程大學(xué);2013年

4 易雯帆;非線性偏微分方程多解計(jì)算大范圍收斂算法及其應(yīng)用研究[D];湖南師范大學(xué);2016年

5 蔡永智;分布式電力系統(tǒng)狀態(tài)估計(jì)研究[D];華南理工大學(xué);2016年

6 蘇雪平;基于交叉多模信息的新聞圖像人物標(biāo)識(shí)算法[D];西北工業(yè)大學(xué);2015年

7 王可心;大規(guī)模過程系統(tǒng)非線性優(yōu)化的簡(jiǎn)約空間理論與算法研究[D];浙江大學(xué);2008年

8 鮑吉鋒;平衡問題和優(yōu)化問題若干算法的收斂性分析[D];浙江大學(xué);2013年

9 韓飛;基于先驗(yàn)信息編碼的約束學(xué)習(xí)算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2006年

10 袁東輝;蟻群算法在飛行模擬器平臺(tái)中若干應(yīng)用問題的研究[D];吉林大學(xué);2011年

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

1 楊展;城軌列車自動(dòng)調(diào)整系統(tǒng)模型與算法研究[D];西南交通大學(xué);2015年

2 馬英鈞;基于人工蜂群算法的約束優(yōu)化問題研究[D];華中師范大學(xué);2015年

3 錢其;電網(wǎng)諧波和間諧波功率的計(jì)量算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

4 蔣玉冰;無線通信信號(hào)到達(dá)角跟蹤算法研究[D];電子科技大學(xué);2014年

5 孫方亮;基于粒子群與中心引力的一種新混合算法及應(yīng)用[D];西安電子科技大學(xué);2014年

6 于詩(shī)杰;基于無波前探測(cè)的大氣光通信自適應(yīng)補(bǔ)償方法研究[D];西安電子科技大學(xué);2014年

7 柯家龍;壓縮感知算法及其在成像中的應(yīng)用[D];南京郵電大學(xué);2015年

8 劉光泓;并行磁共振圖像全變分恢復(fù)一階算法研究[D];南京郵電大學(xué);2015年

9 張德祥;基于改進(jìn)蟻群算法的機(jī)器人三維路徑規(guī)劃研究[D];青島科技大學(xué);2015年

10 張申利;基于蜂群算法的GIS優(yōu)化選址及其并行化研究與應(yīng)用[D];中國(guó)石油大學(xué)(華東);2014年

，

本文編號(hào)：1334748