位置:成果数据库 > 期刊 > 期刊详情页
Dynamic evolutionary community detection algorithms based on the modularity matrix
  • ISSN号:1674-1056
  • 期刊名称:《中国物理B:英文版》
  • 时间:0
  • 分类:O151.21[理学—数学;理学—基础数学] TU998.1[建筑科学—市政工程]
  • 作者机构:[1]College of Science, Inner Mongolia University of Technology, Hohhot O10051, China
  • 相关基金: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.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中国物理B:英文版》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国物理学会和中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京 中关村 中国科学院物理研究所内
  • 邮编:100080
  • 邮箱:
  • 电话:010-82649026 82649519
  • 国际标准刊号:ISSN:1674-1056
  • 国内统一刊号:ISSN:11-5639/O4
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:406