基于Louvain重叠社区发现算法

作     者：郭理 王嘉岐 张恒旭 曾窕俊 GUO Li;WANG Jiaqi;ZHANG Hengxu;ZENG Tiaojun

作者机构：石河子大学信息科学与技术学院新疆石河子832003 

基　　金：国家自然科学基金(61561041) 国家社会科学基金(14XXW004) 

出 版 物：《石河子大学学报（自然科学版）》 (Journal of Shihezi University(Natural Science))

年 卷 期：2020年第38卷第3期

页      码：384-389页

摘      要：重叠社区发现技术对于分析网络社区间关系具有重要意义,本文提出了基于Louvain重叠社区发现算法,该算法在Louvain算法的基础上使用模块度Q的增益度函数dq判断节点是否具有重叠性,并且发现重叠社区;设计实验验证该算法,使用经典数据集American College Football对该算法与常用重叠社区发现算法CPM、LFM和COPRA进行实验对比,结果表明:增益度函数dq能判断重叠节点,且通过找到社会网络中的重叠节点发现重叠社区;该算法在重叠模块度EQ上比CPM、LFM和COPRA算法分别提高17.05%、12.81%和9.45%,在运算时间上比CPM算法、COPRA算法分别增加了12.62%、7.15%,比LFM算法减少了23.06%,表明在综合重叠模块度EQ与算法时间上,本文基于Louvain重叠社区发现算法都优于其他的算法。

主 题 词：Louvain 社会网络 重叠社区 社区发现 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.13880/j.cnki.65-1174/n.2020.21.042

馆 藏 号：203948789...