基于Louvain重叠社区发现算法 |
| |
引用本文: | 郭理,王嘉岐,张恒旭,曾窕俊.基于Louvain重叠社区发现算法[J].石河子大学学报,2020,38(3). |
| |
作者姓名: | 郭理 王嘉岐 张恒旭 曾窕俊 |
| |
作者单位: | 石河子大学信息科学与技术学院,新疆 石河子832003;石河子大学信息科学与技术学院,新疆 石河子832003;石河子大学信息科学与技术学院,新疆 石河子832003;石河子大学信息科学与技术学院,新疆 石河子832003 |
| |
基金项目: | 国家自然科学基金;国家社会科学基金 |
| |
摘 要: | 重叠社区发现技术对于分析网络社区间关系具有重要意义,本文提出了基于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 社会网络 重叠社区 社区发现 |
本文献已被 CNKI 万方数据 等数据库收录! |
|