本文關(guān)鍵詞：社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)問(wèn)題的研究

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 符號(hào)網(wǎng)絡(luò) 標(biāo)簽傳播

【摘要】：復(fù)雜網(wǎng)絡(luò)普遍具有社區(qū)結(jié)構(gòu)。在社區(qū)內(nèi)部節(jié)點(diǎn)連接緊密,而在社區(qū)之間節(jié)點(diǎn)連接稀疏。社交網(wǎng)絡(luò)中也存在著這種社區(qū)結(jié)構(gòu),例如在社交網(wǎng)站上人們按照好友關(guān)系結(jié)合為朋友圈。對(duì)社交網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)是理解其網(wǎng)絡(luò)結(jié)構(gòu),探索其網(wǎng)絡(luò)功能的重要方法。劃分社交網(wǎng)絡(luò)得到的社區(qū)結(jié)構(gòu)對(duì)研究社交網(wǎng)絡(luò)上的信息傳播,進(jìn)行好友或商品推薦等有著重要意義。本文首先深入分析了社交網(wǎng)絡(luò)模型的結(jié)構(gòu)性質(zhì)。然后對(duì)邊的局部聚類(lèi)系數(shù)和符號(hào)網(wǎng)絡(luò)中的結(jié)構(gòu)平衡理論做了進(jìn)一步擴(kuò)展。最后針對(duì)無(wú)符號(hào)網(wǎng)絡(luò)和符號(hào)網(wǎng)絡(luò)這兩種社交網(wǎng)絡(luò)模型分別提出了更加高效和穩(wěn)定的社區(qū)發(fā)現(xiàn)算法。具體如下:1)分析了無(wú)符號(hào)網(wǎng)絡(luò)中局部聚類(lèi)系數(shù)和節(jié)點(diǎn)相似度計(jì)算的特點(diǎn),提出了擴(kuò)展局部聚類(lèi)系數(shù)作為無(wú)符號(hào)網(wǎng)絡(luò)中邊的結(jié)構(gòu)屬性。該屬性更能夠體現(xiàn)出局部網(wǎng)絡(luò)密度和網(wǎng)絡(luò)結(jié)構(gòu)的特點(diǎn)。將這種新的邊結(jié)構(gòu)測(cè)度與具有線(xiàn)性時(shí)間復(fù)雜度的標(biāo)簽傳播算法相結(jié)合,提出了結(jié)合擴(kuò)展局部聚類(lèi)系數(shù)的標(biāo)簽傳播算法。在多種真實(shí)的社交網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行的實(shí)驗(yàn)表明:本算法能夠有效地在無(wú)符號(hào)社交網(wǎng)絡(luò)上進(jìn)行社區(qū)發(fā)現(xiàn)并且在精確度和穩(wěn)定性上都得到了提高。2)首先針對(duì)傳統(tǒng)標(biāo)簽傳播算法在網(wǎng)絡(luò)存在負(fù)邊時(shí)無(wú)法使用的問(wèn)題,提出了一種新的符號(hào)網(wǎng)絡(luò)標(biāo)簽傳播算法。然后對(duì)符號(hào)網(wǎng)絡(luò)的結(jié)構(gòu)平衡理論進(jìn)行了深入分析,提出了能夠度量符號(hào)網(wǎng)絡(luò)中邊的結(jié)構(gòu)平衡程度和局部網(wǎng)絡(luò)密度的結(jié)構(gòu)平衡度。將結(jié)構(gòu)平衡度應(yīng)用在符號(hào)網(wǎng)絡(luò)上的標(biāo)簽傳播過(guò)程中,提出了結(jié)合結(jié)構(gòu)平衡度的符號(hào)網(wǎng)絡(luò)標(biāo)簽傳播算法。該算法促使標(biāo)簽在結(jié)構(gòu)平衡、正邊密度高的局部網(wǎng)絡(luò)內(nèi)傳播,阻礙其在負(fù)邊密度大、結(jié)構(gòu)不平衡的局部網(wǎng)絡(luò)上傳播,使得它發(fā)現(xiàn)的社區(qū)更加符合平衡網(wǎng)絡(luò)的定義。在符號(hào)網(wǎng)絡(luò)數(shù)據(jù)集上的實(shí)驗(yàn)表明:結(jié)合了標(biāo)簽結(jié)構(gòu)平衡度的符號(hào)網(wǎng)絡(luò)標(biāo)簽傳播算法的穩(wěn)定性更強(qiáng),且發(fā)現(xiàn)的社區(qū)結(jié)構(gòu)更能體現(xiàn)網(wǎng)絡(luò)平衡性,收斂速度也比沒(méi)有考慮網(wǎng)絡(luò)結(jié)構(gòu)平衡性的符號(hào)網(wǎng)絡(luò)標(biāo)簽傳播算法快。
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：O157.5

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前7條

1 周春霞;周井泉;常瑞云;;基于Memetic算法的多目標(biāo)復(fù)雜網(wǎng)絡(luò)社區(qū)檢測(cè)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2016年01期

2 孫延維;雷建軍;劉倩;;局部引力度擴(kuò)展的重疊社區(qū)發(fā)現(xiàn)算法[J];華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年06期

3 于海;趙玉麗;崔坤;朱志良;;一種基于交叉熵的社區(qū)發(fā)現(xiàn)算法[J];計(jì)算機(jī)學(xué)報(bào);2015年08期

4 張英杰;龔中漢;陳乾坤;;基于免疫離散差分進(jìn)化算法的復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)[J];自動(dòng)化學(xué)報(bào);2015年04期

5 和亮;馮登國(guó);蘇璞睿;應(yīng)凌云;楊軼;;基于社團(tuán)并行發(fā)現(xiàn)的在線(xiàn)社交網(wǎng)絡(luò)蠕蟲(chóng)抑制[J];計(jì)算機(jī)學(xué)報(bào);2015年04期

6 王莉;程學(xué)旗;;在線(xiàn)社會(huì)網(wǎng)絡(luò)的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)及演化[J];計(jì)算機(jī)學(xué)報(bào);2015年02期

7 孔令旗;楊夢(mèng)龍;;符號(hào)網(wǎng)絡(luò)聚類(lèi)算法FEC的改進(jìn)[J];計(jì)算機(jī)應(yīng)用;2011年05期

，

本文編號(hào)：1182322