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

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

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

【部分圖文】：

算法基本流程

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

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

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

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



本文編號：3426937