基于最大团的层次化重叠社区发现算法

• 作者: 占文威 孙成成 席景科 李懂
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 层次结构 重叠结构 最大团 社区发现
• 年，卷（期）: 2018,（18）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 105-109,173
• 页数: 6页
• 分类号: TP393
• 字数: 5368字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1802-0012

摘要

研究表明,很多真实网络具有层次结构和重叠结构.传统的层次聚类算法通常以节点为对象进行扩展形成层次树图从而得到网络的层次结构.这种做法存在两个问题,其一是算法的稳定性,主要体现在初始节点的选择上,少数情况下,初始节点的不同会导致算法最终结果的不同,即使算法的结果不依赖于初始节点,但算法的复杂度会随之变化;其二是不能发现网络中的重叠结构.针对以上问题,提出一种基于最大团的层次化重叠社区发现算法.该算法以最大团为扩展对象,然后利用最大团扩展策略生成层次树图,最后采用重叠模块度函数对层次树图进行剪枝得到社区划分结果.在真实网络以及LFR人工网络上的实验结果表明该算法能够有效地挖掘网络中的层次结构和重叠结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席景科	中国矿业大学计算机科学与技术学院	20	196	7.0	13.0
2	占文威	中国矿业大学计算机科学与技术学院	2	10	2.0	2.0
3	李懂	中国矿业大学计算机科学与技术学院	2	5	2.0	2.0
4	孙成成	中国矿业大学计算机科学与技术学院	2	5	2.0	2.0