【摘要】：社團是復(fù)雜網(wǎng)絡(luò)廣泛存在的拓撲特性之一,發(fā)現(xiàn)網(wǎng)絡(luò)中的社團結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)研究的基礎(chǔ)性問題,也是熱點問題。社團劃分算法按劃分結(jié)果可以分為重疊和非重疊社團劃分算法兩類。在社交網(wǎng)絡(luò)中,與非重疊社團相比,重疊社團更接近于現(xiàn)實的網(wǎng)絡(luò)結(jié)構(gòu),因此,本文選擇研究重疊社團劃分算法。同時,考慮到社團結(jié)構(gòu)的變化可能會對依賴社團的應(yīng)用產(chǎn)生負面影響,故本文也研究節(jié)點對社團結(jié)構(gòu)穩(wěn)定性的影響,用于輔助分析這類應(yīng)用的易損性,而這也是近來研究者關(guān)注的一個熱點問題。針對這兩個問題,本文提出如下兩種算法:(1)提出一種重疊社團劃分算法ESCA(Edge Strength Conductance Algorithm),該算法是針對Conductance算法存在的不足改進后的算法。Conductance算法是一個劃分結(jié)果相對可靠的有權(quán)重疊社團劃分算法,但在選擇初始社團時沒有考慮節(jié)點與鄰居節(jié)點的關(guān)系,導(dǎo)致初始社團選擇不合理,因而不能更準確地發(fā)現(xiàn)網(wǎng)絡(luò)真實的社團結(jié)構(gòu),另外算法還存在節(jié)點遺漏的問題。針對這一不足,ESCA算法分別從邊強度和隸屬度的角度解決了這兩個問題。實驗結(jié)果表明:在LFR基準合成的有權(quán)和無權(quán)網(wǎng)絡(luò)中,ESCA算法不存在節(jié)點遺漏,與Conductance和COPRA(Community Overlap PRopagation Algorithm)算法相比,該算法能夠更準確地發(fā)現(xiàn)網(wǎng)絡(luò)存在的社團數(shù),且劃分出的社團結(jié)構(gòu)更接近于網(wǎng)絡(luò)真實的社團結(jié)構(gòu)。(2)提出一種評估節(jié)點對網(wǎng)絡(luò)社團結(jié)構(gòu)影響力的算法BCA(Break Community Algorithm)。BCA首先從網(wǎng)絡(luò)中識別對社團結(jié)構(gòu)影響最大的子結(jié)構(gòu),然后評估所有子結(jié)構(gòu)的全局影響力,最后從子結(jié)構(gòu)挑選出對社團結(jié)構(gòu)影響最大的前K個節(jié)點。實驗結(jié)果表明:在LFR基準合成的有權(quán)和無權(quán)網(wǎng)絡(luò)中,與傳統(tǒng)的節(jié)點影響力評估指標相比,BCA能夠更準確地發(fā)現(xiàn)對社團結(jié)構(gòu)影響最大的節(jié)點集。
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TP301.6;O157.5

【參考文獻】

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

1 阮逸潤;老松楊;王竣德;白亮;侯綠林;;一種改進的基于信息傳播率的復(fù)雜網(wǎng)絡(luò)影響力評估算法[J];物理學(xué)報;2017年20期

2 桂春;林強;;基于邊圖的重疊社團檢測研究[J];計算機應(yīng)用研究;2018年05期

3 陳晶;萬云;;社交網(wǎng)絡(luò)中基于模塊度最大化的標簽傳播算法的研究[J];通信學(xué)報;2017年02期

4 張鑫;劉秉權(quán);王曉龍;;穩(wěn)定標簽傳播的社區(qū)發(fā)現(xiàn)方法[J];哈爾濱工業(yè)大學(xué)學(xué)報;2016年11期

5 馬學(xué)彬;白婧;鄭田玉;;機會網(wǎng)絡(luò)中基于有權(quán)社團結(jié)構(gòu)圖的路由協(xié)議研究[J];電子學(xué)報;2016年10期

6 韓忠明;陳炎;劉雯;原碧鴻;李夢琪;段大高;;社會網(wǎng)絡(luò)節(jié)點影響力分析研究[J];軟件學(xué)報;2017年01期

7 張興義;鄭雯;王從濤;丁轉(zhuǎn)蓮;蘇延森;;基于單步添加團的重疊社團檢測算法[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2016年09期

8 張會兵;何彩梅;胡曉麗;裴東良;;融合行為和語義的節(jié)點影響力分析[J];計算機工程與應(yīng)用;2017年11期

9 劉瑤;康曉慧;高紅;劉嶠;吳祖峰;秦志光;;基于節(jié)點親密度和度的社會網(wǎng)絡(luò)社團發(fā)現(xiàn)方法[J];計算機研究與發(fā)展;2015年10期

10 劉世超;朱福喜;甘琳;;基于標簽傳播概率的重疊社區(qū)發(fā)現(xiàn)算法[J];計算機學(xué)報;2016年04期

，

本文編號：2708342