登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种基于节点相似性的局部社团划分算法
  • 摘要

    提出一种基于节点相似性的社团挖掘算法,算法首先根据节点的相似度值找出最相似邻居节点,合并节点形成若干个社团,然后优化模块度函数进行社团的合并,当模块度值最大时算法终止。最后,通过Zachary网络和Dolphin网络进行实验仿真,验证了算法的可行性和精准性。

  • 作者

    王伟欣  刘发升 

  • 作者单位

    江西理工大学信息工程学院,江西赣州,341000

  • 刊期

    2013年10期

  • 关键词

    复杂网络  社团结构  节点相似性  模块度函数  聚类 

参考文献
  • [1] 任永功,孙宇奇,吕朕. 一种基于局部信息的社区发现方法. 计算机工程, 2011,7
  • [2] 史伟,赵政,薛桂香. 基于节点类型的复杂网络模块探测算法. 计算机应用, 2008,10
  • [3] Newman MEJ. Detecting community structure in networks. The European physical journal, B. Condensed matter physics, 2004,2
  • [4] Newman M E J;Girvan M. Finding and evaluating community structure in networks. {H}Physical Review E, 2004
  • [5] Kernighan B W;Lin S. An efficient heuristic procedure for partitioning graphs. {H}Bell System Technical Journal, 1970,02
  • [6] Fiedler M. Algebraic connectivity of graphs. {H}CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973,02
  • [7] Pothen A;Simon H;Liou K P. Partitioning sparse matrices with eigenvectors of graphs. {H}SIAM Journal on Matrix Analysis and Applications, 1990
  • [8] Girvan M;Newman M E J. Community structure in social and biological networks. Proc of the National Academy of Science, 2002,12
  • [9] Newman M E J. Fast algorithm for detecting community structure in networks. {H}Physical Review E, 2004,06
  • [10] Clauset A;Newman M E J;Moore C. Finding community structure in very large networks. {H}Physical Review E, 2004
查看更多︾
相似文献 查看更多>>
34.226.244.70