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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2708342