基于節(jié)點重要性的社區(qū)發(fā)現(xiàn)算法研究與應用
發(fā)布時間：2022-02-11 22:10
隨著社區(qū)發(fā)現(xiàn)算法研究的不斷深入,社區(qū)發(fā)現(xiàn)算法已經(jīng)成為立足于交叉學科的研究熱點。社區(qū)發(fā)現(xiàn)算法對網(wǎng)絡進行正確的劃分,有助于了解網(wǎng)絡的結(jié)構(gòu),從而為復雜網(wǎng)絡的進一步研究提供指導。從社區(qū)發(fā)現(xiàn)算法被提出到目前為止,眾多學者在各個領(lǐng)域取得眾多成果,然而已有算法仍有一些問題存在,比如標簽傳播算法魯棒性差、初始化時浪費資源,LFM算法存在種子節(jié)點隨機選取、計算量大等問題�？紤]到已有算法的不足,本文主要圍繞復雜網(wǎng)絡中節(jié)點的重要性進行研究,主要成果如下:（1）針對標簽傳播算法魯棒性差和標簽初始化時浪費資源的問題,本文提出一種基于節(jié)點重要性的標簽傳播算法。利用節(jié)點的相似度初始化節(jié)點標簽,提出若節(jié)點的鄰居節(jié)點只與該節(jié)點相連,那么為該鄰居節(jié)點分配與該節(jié)點相同的標簽。然后計算節(jié)點影響值作為標簽更新中節(jié)點選擇的依據(jù),若返回多個相同的標簽時,計算標簽的影響強度,使得每次更新都能得到一個確定的標簽。實驗結(jié)果證明,該算法不僅能得到穩(wěn)定的劃分結(jié)果,并且性能優(yōu)于其他幾種代表性的非重疊社區(qū)發(fā)現(xiàn)算法。（2）針對重疊社區(qū)發(fā)現(xiàn)算法LFM算法中存在種子節(jié)點隨機選擇、計算量大等問題,本文提出一種基于節(jié)點重要性的LFM算法。該算法分為四個步...
【文章來源】：西安電子科技大學陜西省211工程院校教育部直屬院校
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
在數(shù)據(jù)集 Karate 上的社區(qū)劃分結(jié)果展示圖
在數(shù)據(jù)集Dolphins和Polbooks上的社區(qū)劃分結(jié)果展示圖
(a)在 S1 數(shù)據(jù)集上的實驗結(jié)果 (b)在 S2 數(shù)據(jù)集上的實驗結(jié)果(c)在 S3 數(shù)據(jù)集上的實驗結(jié)果 (d)在 S4 數(shù)據(jù)集上的實驗結(jié)果圖3.5 四組 LFR 基準網(wǎng)絡生成的人工數(shù)據(jù)集上的實驗結(jié)果從圖 3.5 中的四幅圖可以看出，當 mu 值不斷增大，NMI 指標的值不斷下降，說明本章改進的算法和 CNM 算法、LPA 算法、KBLPA 算法得到社區(qū)結(jié)構(gòu)隨之變差。但是，整體上來說，本章改進的算法社區(qū)劃分結(jié)果優(yōu)于 CNM 算法、LPA 算法、KBLPA算法得到的社區(qū)劃分結(jié)果，CNM 算法得到的社區(qū)結(jié)構(gòu)最差，而且 CNM 算法劃分出來的社區(qū)數(shù)量通常要比真實的社區(qū)結(jié)構(gòu)要少，LPA 算法劃分出來的社區(qū)結(jié)構(gòu)要比KBLPA 算法劃分出來的社區(qū)結(jié)構(gòu)稍微好一點
【參考文獻】：
期刊論文
[1]基于結(jié)構(gòu)緊密性的重疊社區(qū)發(fā)現(xiàn)算法[J]. 潘劍飛,董一鴻,陳華輝,錢江波,戴明洋. 電子學報. 2019(01)
[2]基于重要結(jié)點的社區(qū)發(fā)現(xiàn)算法[J]. 王鑫,左萬利,朱楓彤,王英. 山東大學學報(理學版). 2018(11)
[3]基于相似度投票的社區(qū)劃分改進算法[J]. 馮成強,左萬利,王英. 吉林大學學報(理學版). 2018(03)
[4]基于多標簽傳播的重疊社區(qū)發(fā)現(xiàn)優(yōu)化算法[J]. 杜長江,王志曉,邢貞明. 數(shù)據(jù)采集與處理. 2018(02)
[5]復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)中標簽傳播算法的研究與應用[J]. 金爽. 信息與電腦(理論版). 2018(03)
[6]一種基于節(jié)點相似度的標簽傳播算法[J]. 李衛(wèi)疆,謝志勇,余正濤. 軟件導刊. 2018(02)
[7]加強營銷攻防 全面圍堵“羊毛黨”[J]. 薛洪言,陳若平. 互聯(lián)網(wǎng)經(jīng)濟. 2017(12)
[8]基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J]. 朱牧,孟凡榮,周勇. 計算機研究與發(fā)展. 2013(12)
[9]Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J]. 武志昊,林友芳,Steve Gregory,萬懷宇School of Computer and Information Technology,Beijing Jiaotong University,田盛豐. Journal of Computer Science & Technology. 2012(03)
博士論文
[1]復雜網(wǎng)絡中重疊社區(qū)發(fā)現(xiàn)方法研究[D]. 邢艷.中國礦業(yè)大學 2017
本文編號：3621027
【文章來源】：西安電子科技大學陜西省211工程院校教育部直屬院校
【文章頁數(shù)】：74 頁
【學位級別】：碩士
【部分圖文】：
在數(shù)據(jù)集 Karate 上的社區(qū)劃分結(jié)果展示圖
在數(shù)據(jù)集Dolphins和Polbooks上的社區(qū)劃分結(jié)果展示圖
(a)在 S1 數(shù)據(jù)集上的實驗結(jié)果 (b)在 S2 數(shù)據(jù)集上的實驗結(jié)果(c)在 S3 數(shù)據(jù)集上的實驗結(jié)果 (d)在 S4 數(shù)據(jù)集上的實驗結(jié)果圖3.5 四組 LFR 基準網(wǎng)絡生成的人工數(shù)據(jù)集上的實驗結(jié)果從圖 3.5 中的四幅圖可以看出，當 mu 值不斷增大，NMI 指標的值不斷下降，說明本章改進的算法和 CNM 算法、LPA 算法、KBLPA 算法得到社區(qū)結(jié)構(gòu)隨之變差。但是，整體上來說，本章改進的算法社區(qū)劃分結(jié)果優(yōu)于 CNM 算法、LPA 算法、KBLPA算法得到的社區(qū)劃分結(jié)果，CNM 算法得到的社區(qū)結(jié)構(gòu)最差，而且 CNM 算法劃分出來的社區(qū)數(shù)量通常要比真實的社區(qū)結(jié)構(gòu)要少，LPA 算法劃分出來的社區(qū)結(jié)構(gòu)要比KBLPA 算法劃分出來的社區(qū)結(jié)構(gòu)稍微好一點
【參考文獻】：
期刊論文
[1]基于結(jié)構(gòu)緊密性的重疊社區(qū)發(fā)現(xiàn)算法[J]. 潘劍飛,董一鴻,陳華輝,錢江波,戴明洋. 電子學報. 2019(01)
[2]基于重要結(jié)點的社區(qū)發(fā)現(xiàn)算法[J]. 王鑫,左萬利,朱楓彤,王英. 山東大學學報(理學版). 2018(11)
[3]基于相似度投票的社區(qū)劃分改進算法[J]. 馮成強,左萬利,王英. 吉林大學學報(理學版). 2018(03)
[4]基于多標簽傳播的重疊社區(qū)發(fā)現(xiàn)優(yōu)化算法[J]. 杜長江,王志曉,邢貞明. 數(shù)據(jù)采集與處理. 2018(02)
[5]復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)中標簽傳播算法的研究與應用[J]. 金爽. 信息與電腦(理論版). 2018(03)
[6]一種基于節(jié)點相似度的標簽傳播算法[J]. 李衛(wèi)疆,謝志勇,余正濤. 軟件導刊. 2018(02)
[7]加強營銷攻防 全面圍堵“羊毛黨”[J]. 薛洪言,陳若平. 互聯(lián)網(wǎng)經(jīng)濟. 2017(12)
[8]基于鏈接密度聚類的重疊社區(qū)發(fā)現(xiàn)算法[J]. 朱牧,孟凡榮,周勇. 計算機研究與發(fā)展. 2013(12)
[9]Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J]. 武志昊,林友芳,Steve Gregory,萬懷宇School of Computer and Information Technology,Beijing Jiaotong University,田盛豐. Journal of Computer Science & Technology. 2012(03)
博士論文
[1]復雜網(wǎng)絡中重疊社區(qū)發(fā)現(xiàn)方法研究[D]. 邢艷.中國礦業(yè)大學 2017
本文編號：3621027
本文鏈接：http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/3621027.html
最近更新
教材專著
