| Dynamic evolutionary community detection algorithms based on the modularity matrix |
| |
| 作者姓名： | 陈建芮 洪志敏 汪丽娜 乌兰 |
| |
| 作者单位： | College of Science Inner Mongolia University of Technology |
| |
| 基金项目： | Project supported by the National Natural Science Foundation of China （Grant No. 61272279）, the TianYuan Special Funds of the National Natural Science Foundation of China （Grant No. 11326239）, the Higher School Science and Technology Research Project of Inner Mongolia, China （Grant No. NJZY 13119）, and the Inner Mongolia University of Technology, China （Grant No. ZD201221）. |
| |
| 摘 要： | Motivated by the relationship of the dynamic behaviors and network structure, in this paper, we present two efficient dynamic community detection algorithms. The phases of the nodes in the network can evolve according to our proposed differential equations. In each iteration, the phases of the nodes are controlled by several parameters. It is found that the phases of the nodes are ultimately clustered into several communities after a short period of evolution. They can be adopted to detect the communities successfully. The second differential equation can dynamically adjust several parameters, so it can obtain satisfactory detection results. Simulations on some test networks have verified the efficiency of the presented algorithms.
|
| 关 键 词： | 测算法 社区 动态演化 模块化 矩阵 网络结构 检测结果 动态行为 |
Dynamic evolutionary community detection algorithms based on the modularity matrix |
| |
| Chen Jian-Rui,Hung Zhi-Min,Wang Li-Na,and Wu Lan.Dynamic evolutionary community detection algorithms based on the modularity matrix[J].Chinese Physics B,2014(11):690-695. |
| |
| Authors: | Chen Jian-Rui Hung Zhi-Min Wang Li-Na and Wu Lan |
| |
| Institution: | College of Science, Inner Mongolia University of Technology, Hohhot O10051, China |
| |
| Abstract: | community detection, dynamic evolutionary, modularity matrix, synchronization |
| |
| Keywords: | community detection dynamic evolutionary modularity matrix synchronization |
| 本文献已被 CNKI 维普 等数据库收录！ |
