基于引力作用的可选粒度社区发现算法

• 作者: 印桂生 董宇欣 迟阔
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 复杂网络 可选粒度 社区发现 引力作用
• 年，卷（期）: 2015,（6）
• 页码范围: 809-813
• 页数: 5页
• 分类号: TP391
• 字数: 4352字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201404026

摘要

社区发现是复杂网络研究中的一个重要领域，且应用广泛，但目前已有的大多数算法都需采用社区评判函数来确定社区结构的划分，且仅能得到一种划分结果。引入宇宙星系模型和万有引力定律，基于引力思想提出一种新的复杂网络社区发现算法，为网络中节点赋予质量并构建出社区框架，继而利用引力作用完成社区结构划分，并可对发现社区的粒度大小进行选择以得到多种划分结果，无需先验知识及相关参数。通过真实网络实验验证，并与现有的社区发现算法比较，本文提出的算法能有效且较为准确地挖掘出复杂网络中的社区结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	印桂生	哈尔滨工程大学计算机科学与技术学院	113	842	16.0	23.0
2	董宇欣	哈尔滨工程大学计算机科学与技术学院	43	318	9.0	16.0
3	迟阔	哈尔滨工程大学计算机科学与技术学院	1	1	1.0	1.0