力导向模型的复杂网络社区挖掘算法

• 作者: 李慧 水超 陈洪辉 陈涛
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 力导向模型 复杂网络 社区挖掘
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 机械工程?控制科学与工程
• 页码范围: 163-168
• 页数: 6页
• 分类号: TP391
• 字数: 5602字
• 语种: 中文
• DOI: 10.11887/j.cn.201404028

摘要

在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路，即根据力导向模型的原理，通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD（Force-directed Community Detect），并利用FR模型、KK模型、LL模型和Q模型进行了验证。实验表明，基于FDCD算法框架的多种不同算法不仅能较好地识别社区结构，而且基于LL模型的FDCD算法达到了线性计算复杂度，能适用于大规模网络的社区挖掘。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈涛	国防科技大学信息系统与管理学院	14	94	6.0	9.0
2	陈洪辉	国防科技大学信息系统与管理学院	28	115	5.0	9.0
3	李慧	国防科技大学信息中心	17	141	7.0	11.0
4	水超	国防科技大学信息系统与管理学院	7	41	4.0	6.0