社區(qū)發(fā)現(xiàn)常用來(lái)了解復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu),挖掘社區(qū)成員之間內(nèi)在的關(guān)聯(lián)關(guān)系,當(dāng)今檢測(cè)大型網(wǎng)絡(luò)中社區(qū)最廣泛使用的方法之一是Louvain算法。Louvain是一種用于識(shí)別大型網(wǎng)絡(luò)中的社區(qū)的簡(jiǎn)單,高效且易于實(shí)現(xiàn)的方法,它揭示了社區(qū)的層次結(jié)構(gòu),并允許在社區(qū)中進(jìn)行縮放以發(fā)現(xiàn)子社區(qū)。本文分析了Louvain算法的基本思想,并用該算法對(duì)兩個(gè)社交網(wǎng)絡(luò)進(jìn)行分類(lèi),得到了較好的分類(lèi)結(jié)果。 

【文章來(lái)源】：電腦知識(shí)與技術(shù). 2020,16(23)

【文章頁(yè)數(shù)】：2 頁(yè)

【部分圖文】：

算法基本流程

socialship網(wǎng)絡(luò)是從facebook社交平臺(tái)上抓取的社交關(guān)系網(wǎng)絡(luò)，網(wǎng)絡(luò)中的成員來(lái)具有不同的學(xué)歷，在不同的年份參加了不同的假期活動(dòng)，具有一定的社交關(guān)系。通過(guò)Louvain算法聚類(lèi)分析后得到如圖1的結(jié)果。從聚類(lèi)結(jié)果可以看出，socialship網(wǎng)絡(luò)主要被分成了8個(gè)社區(qū)，分類(lèi)依據(jù)主要是成員的學(xué)歷、是否參加了相同的活動(dòng)。分類(lèi)效果較好，但仍然存在模糊的區(qū)域。football網(wǎng)絡(luò)包含115個(gè)節(jié)點(diǎn)和616條邊，其中網(wǎng)絡(luò)中的結(jié)點(diǎn)代表足球隊(duì)，兩個(gè)結(jié)點(diǎn)之間的邊表示兩只球隊(duì)之間進(jìn)行過(guò)一場(chǎng)比賽，參賽的115支大學(xué)生代表隊(duì)被分為12個(gè)聯(lián)盟。比賽的流程是聯(lián)盟內(nèi)部的球隊(duì)先進(jìn)行小組賽，然后再是聯(lián)盟之間球隊(duì)的比賽。通過(guò)聚類(lèi)分析得到如圖2所示的結(jié)果。由圖可知115成員被很好地劃分成立12支球隊(duì)。

football網(wǎng)絡(luò)包含115個(gè)節(jié)點(diǎn)和616條邊，其中網(wǎng)絡(luò)中的結(jié)點(diǎn)代表足球隊(duì)，兩個(gè)結(jié)點(diǎn)之間的邊表示兩只球隊(duì)之間進(jìn)行過(guò)一場(chǎng)比賽，參賽的115支大學(xué)生代表隊(duì)被分為12個(gè)聯(lián)盟。比賽的流程是聯(lián)盟內(nèi)部的球隊(duì)先進(jìn)行小組賽，然后再是聯(lián)盟之間球隊(duì)的比賽。通過(guò)聚類(lèi)分析得到如圖2所示的結(jié)果。由圖可知115成員被很好地劃分成立12支球隊(duì)。3 總結(jié)

【參考文獻(xiàn)】：
期刊論文
[1]改進(jìn)的Louvain算法及其在推薦領(lǐng)域的研究[J]. 夏瑋,楊鶴標(biāo).  信息技術(shù). 2017(11)

碩士論文
[1]Louvain算法在社區(qū)挖掘中的研究與實(shí)現(xiàn)[D]. 李沐南.中國(guó)石油大學(xué)(北京) 2016



本文編號(hào)：3426937