社會網(wǎng)絡(luò)結(jié)構(gòu)劃分算法研究.pdf

1、近年來,諸如人人網(wǎng),新浪微博,臉譜網(wǎng),推特等社會網(wǎng)絡(luò)在人們的生活中發(fā)揮著越來越大的作用,而隨著社會網(wǎng)絡(luò)的蓬勃發(fā)展,對于社會網(wǎng)絡(luò)的研究也越來越受到重視。通過社會網(wǎng)絡(luò)社團結(jié)構(gòu)的挖掘,能夠使用戶知曉自己所處的朋友圈,幫助其搭建與老朋友之間溝通的橋梁,同時也筑造了結(jié)識新朋友的交友平臺。不僅如此,社會網(wǎng)絡(luò)社團結(jié)構(gòu)的挖掘,還能帶來無限商機,比如,媒介能夠通過社團輕松獲悉自己的潛在受眾,從而有的放矢地投放廣告。社會網(wǎng)絡(luò)社團結(jié)構(gòu)的挖掘?qū)⒎奖闳藗兩?、?/p>

2、作的方方面面,有著重大的研究意義。
　　本文對社會網(wǎng)絡(luò)的社團結(jié)構(gòu)挖掘算法進行探討與研究。對于社團結(jié)構(gòu)的挖掘,從功能上看主要分成兩類,一類是非重疊社團的挖掘,另一類是重疊社團的挖掘。本文基于目前的經(jīng)典挖掘算法,著眼于社團結(jié)構(gòu)挖掘的效率和質(zhì)量,提出兩個用于非重疊社團結(jié)構(gòu)挖掘的改進算法,并進而提出一個重疊社團結(jié)構(gòu)的挖掘算法。第一個算法是基于先驗知識的 NJW改進算法,該算法屬于圖劃分算法,通過降維達到提高算法效率的目的,并通過引進“孤立

3、程度”的概念,從而大大改善了 NJW算法無法挖掘孤立社團的問題。第二個算法基于快速 GN算法的三段策略層次聚類算法,首先,該算法仍然沿用快速 GN算法的凝聚階段,以使得算法能夠自然收斂;其次,該算法通過引入分裂階斷以及閾值,用以在凝聚階段之前形成初始劃分,幫助提高算法效率;最后又通過調(diào)整階段,使得一些不易被凝聚階段察覺的劃分錯誤得到了糾正。第三個算法結(jié)合非重疊社團層次聚類算法中所使用的模塊度,并對模塊度的概念作了引申,提出社團模塊度,節(jié)