引用本文: | 水超,陈洪辉,陈涛,等.力导向模型的复杂网络社区挖掘算法.[J].国防科技大学学报,2014,36(4):163-168.[点击复制] |
SHUI Chao,CHENG HongHui,CHENG Tao,et al.A community detect algorithm on force-directed model[J].Journal of National University of Defense Technology,2014,36(4):163-168[点击复制] |
|
|
|
本文已被:浏览 9454次 下载 6807次 |
力导向模型的复杂网络社区挖掘算法 |
水超1, 陈洪辉1, 陈涛1, 李慧2 |
(1. 国防科技大学 信息系统与管理学院,湖南 长沙 400073;2. 国防科技大学 信息中心,湖南 长沙 400073)
|
摘要: |
在复杂网络中发现和刻画社区结构是近年来复杂网络研究的重点方向之一。提出了一种社区挖掘的新思路,即根据力导向模型的原理,通过计算社区与节点之间的作用力来决定节点的社区归属。根据该思路设计了基于力导向模型的算法框架FDCD(Force-directed Community Detect),并利用FR模型、KK模型、LL模型和Q模型进行了验证。实验表明,基于FDCD算法框架的多种不同算法不仅能较好地识别社区结构,而且基于LL模型的FDCD算法达到了线性计算复杂度,能适用于大规模网络的社区挖掘。 |
关键词: 力导向模型 复杂网络 社区挖掘 |
DOI:10.11887/j.cn.201404028 |
投稿日期:2013-11-07 |
基金项目:国家自然科学基金资助项目(61202487) |
|
A community detect algorithm on force-directed model |
SHUI Chao1, CHENG HongHui1, CHENG Tao1, LI Hui2 |
(1. College of Information System and Management,National University of Defense Technology,Changsha 400073,China;2. Information Center, National University of Defense Technology,Changsha 400073,China)
|
Abstract: |
Aimed at the problem of detecting and characterizing community structure is one of the outstanding issues in the study of complex network, a new community detect algorithm based on Force-directed model was proposed, which categorizes the point to community decided by the force between them. An algorithm named Force-Directed Community Detect, FDCD, and an implementing algorithm using four different Force-directed Models were designed. The experiments show that the algorithms can find community in real social network with high Q Modularity, and each efficiency of algorithm based on LL model reaches the complexity degree of linear computation, which proves fit for the community detection in large network. |
Keywords: force-directed model complex network community detect |
|
|
|
|
|