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

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

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

【參考文獻】

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

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

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

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

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

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

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

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

，

本文編號：1182322