隨著海量數(shù)據(jù)的爆發(fā)增長,它們刻畫了一個(gè)多關(guān)系的多元網(wǎng)絡(luò)并且為定量研究表征網(wǎng)絡(luò)的結(jié)構(gòu)演化提供了巨大的機(jī)遇和挑戰(zhàn),其研究成果也有助于更有效地改善信息服務(wù)和創(chuàng)造社會經(jīng)濟(jì)價(jià)值。在網(wǎng)絡(luò)中存在著大大小小的社團(tuán)結(jié)構(gòu),對網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)的研究是了解整個(gè)網(wǎng)絡(luò)結(jié)構(gòu)和功能的重要途徑�；趶�(fù)雜網(wǎng)絡(luò)理論,本文通過將邊聚類系數(shù)進(jìn)行高階拓展并作為節(jié)點(diǎn)相似性指標(biāo),建立其局部迭代模型。在此基礎(chǔ)上,從合成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)兩個(gè)方面,分別對基于迭代聚類高階拓展的社團(tuán)檢測算法進(jìn)行研究分析。同時(shí)應(yīng)用該算法進(jìn)行在雙層網(wǎng)絡(luò)上重疊度分析,能夠更好地刻畫雙層網(wǎng)絡(luò)之間的內(nèi)在聯(lián)系,為雙層網(wǎng)絡(luò)節(jié)點(diǎn)分析研究提供一個(gè)良好的方法。本文的工作主要包括兩個(gè)方面:1)基于迭代聚類高階拓展的社團(tuán)檢測算法實(shí)現(xiàn)及分析。基于一個(gè)節(jié)點(diǎn)的次近鄰節(jié)點(diǎn)對于社區(qū)聚類的結(jié)果也有很大影響這一觀點(diǎn),引出將邊聚類系數(shù)進(jìn)行高階拓展,作為節(jié)點(diǎn)之間的相似性指標(biāo)的思想。因此,本算法不局限于單獨(dú)考慮直接相連的節(jié)點(diǎn)對于社區(qū)檢測的影響,而是在基本的社區(qū)劃分上繼續(xù)考慮網(wǎng)絡(luò)的次近鄰節(jié)點(diǎn)對于聚類的效果;然后依照三種局部迭代模式:直接相連節(jié)點(diǎn)的影響、共有鄰居節(jié)點(diǎn)的影響以及獨(dú)有鄰居的影響。通過這三種迭代模型,將網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行聚類,相似的節(jié)點(diǎn)慢慢聚集在一起,不相似的節(jié)點(diǎn)逐漸遠(yuǎn)離彼此,最終形成穩(wěn)定的狀態(tài),然后進(jìn)行社團(tuán)劃分。通過將該算法應(yīng)用在合成網(wǎng)絡(luò)以及真實(shí)網(wǎng)絡(luò)上,可以發(fā)現(xiàn)該算法具有較高的準(zhǔn)確性以及魯棒性。2)利用迭代聚類高階拓展的社團(tuán)檢測算法進(jìn)行雙層網(wǎng)絡(luò)上的重疊度分析。對雙層網(wǎng)絡(luò)上的重疊度分析能夠揭示不同網(wǎng)絡(luò)上相應(yīng)節(jié)點(diǎn)的耦合程度,剖析節(jié)點(diǎn)在網(wǎng)絡(luò)中所扮演的角色以及功能,了解不同網(wǎng)絡(luò)之間的相互依賴關(guān)系。因此,將該算法應(yīng)用在雙層網(wǎng)絡(luò)上,分別進(jìn)行社團(tuán)檢測,通過得到的劃分結(jié)果分別計(jì)算每層網(wǎng)絡(luò)上的NMI值,最后計(jì)算雙層網(wǎng)絡(luò)上的重疊度。通過將該算法分別應(yīng)用于秀桿線蟲的神經(jīng)元網(wǎng)絡(luò)、微博轉(zhuǎn)發(fā)網(wǎng)絡(luò)以及蛋白質(zhì)相互作用網(wǎng)絡(luò)上進(jìn)行重疊度分析,可以發(fā)現(xiàn)該算法在這些雙層網(wǎng)絡(luò)上依然具有較高的準(zhǔn)確性,能夠有效地揭示不同網(wǎng)絡(luò)之間的相互依賴關(guān)系。
【學(xué)位單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP311.13;O157.5

【相似文獻(xiàn)】

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

1 金德興;;算法和程序之美——復(fù)習(xí)“進(jìn)制和多媒體編碼”的啟示[J];新課程(中);2017年07期

2 薛麗鳳;劉族剛;;算法初步的案例分析[J];高中生學(xué)習(xí)(試題研究);2017年09期

3 趙睿民,莊鎮(zhèn)泉;大網(wǎng)絡(luò)分解的一個(gè)新算法[J];電子學(xué)報(bào);1988年02期

4 徐元根;;中國古代算法思想的教育價(jià)值[J];中學(xué)數(shù)學(xué)研究;2008年02期

5 趙莉娟;;典型的算法思想[J];高中數(shù)學(xué)教與學(xué);2006年06期

6 王新珍;;算法與程序設(shè)計(jì)教學(xué)淺議[J];考試周刊;2017年98期

7 楊海兵;;算法思想在高中數(shù)學(xué)教學(xué)中的滲透[J];數(shù)學(xué)教學(xué)通訊;2008年05期

8 丁莉萍;;算法思想與高中數(shù)學(xué)教學(xué)[J];人生十六七;2017年32期

9 高鵬鴻;;明確方向 科學(xué)備考——《算法與程序設(shè)計(jì)》考試標(biāo)準(zhǔn)解讀[J];山西電教;2012年02期

10 陳鵬;;高中數(shù)學(xué)教學(xué)中滲透算法思想的研究[J];中學(xué)數(shù)學(xué);2012年09期

相關(guān)會議論文 前1條

1 吳衛(wèi)江;李國和;;Apriori算法思想在頻繁子圖挖掘中應(yīng)用的研究[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（2）[C];2008年

相關(guān)重要報(bào)紙文章 前1條

1 新野縣第一高級中學(xué)校 羅勤;算法思想在生活及數(shù)學(xué)學(xué)習(xí)中的滲透[N];學(xué)知報(bào);2011年

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

1 陳磊;基于層級結(jié)構(gòu)信息的生物細(xì)胞圖像分析方法[D];浙江工業(yè)大學(xué);2017年

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

1 安夢飛;基于迭代聚類的社區(qū)檢測算法研究及應(yīng)用[D];電子科技大學(xué);2018年

2 張博豪;大規(guī)模MIMO系統(tǒng)的檢測算法研究[D];華東交通大學(xué);2017年

3 林惠惠;演化聚類算法研究及其應(yīng)用[D];揚(yáng)州大學(xué);2017年

4 姚寬寬;“算法初步”和“算法與程序設(shè)計(jì)”教學(xué)整合的實(shí)驗(yàn)研究[D];天水師范學(xué)院;2017年

5 呂晟斕;云計(jì)算環(huán)境下基于時(shí)空異常的軌跡模式挖掘算法研究[D];南京師范大學(xué);2017年

6 溝超輝;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)識別算法研究[D];蘭州理工大學(xué);2017年

7 張文寶;高中算法課程設(shè)置與教學(xué)研究[D];東北師范大學(xué);2010年

8 王惠春;對普通高中學(xué)生算法思想的調(diào)查與教學(xué)研究[D];華東師范大學(xué);2006年

9 韓光明;一種基于加權(quán)的社會網(wǎng)絡(luò)重要節(jié)點(diǎn)發(fā)現(xiàn)算法[D];哈爾濱工程大學(xué);2014年

10 石同享;流信號自適應(yīng)壓縮感知算法研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2016年

本文編號：2818802