中国物理B ›› 2009, Vol. 18 ›› Issue (3): 933-938.doi: 10.1088/1674-1056/18/3/016

• GENERAL • 上一篇    下一篇

Generating weighted community networks based on local events

徐琪欣, 许新建   

  1. Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China
  • 收稿日期:2008-06-30 修回日期:2008-08-22 出版日期:2009-03-20 发布日期:2009-03-20
  • 基金资助:
    Project supported by Institute of Systems Biology, the Innovation Foundation of Shanghai University of Shanghai University of China and the National Natural Science Foundation of China (Grant No 10805033).

Generating weighted community networks based on local events

Xu Qi-Xin(徐琪欣) and Xu Xin-Jian(许新建)†   

  1. Department of Mathematics, College of Science, Shanghai University, Shanghai 200444, China
  • Received:2008-06-30 Revised:2008-08-22 Online:2009-03-20 Published:2009-03-20
  • Supported by:
    Project supported by Institute of Systems Biology, the Innovation Foundation of Shanghai University of Shanghai University of China and the National Natural Science Foundation of China (Grant No 10805033).

PDF (PC)

685

赞

摘要： Many realistic networks have community structures, namely, a network consists of groups of nodes within which links are dense but among which links are sparse. This paper proposes a growing network model based on local processes, the addition of new nodes intra-community and new links intra- or inter-community. Also, it utilizes the preferential attachment for building connections determined by nodes' strengths, which evolves dynamically during the growth of the system. The resulting network reflects the intrinsic community structure with generalized power-law distributions of nodes' degrees and strengths.

Abstract: Many realistic networks have community structures, namely, a network consists of groups of nodes within which links are dense but among which links are sparse. This paper proposes a growing network model based on local processes, the addition of new nodes intra-community and new links intra- or inter-community. Also, it utilizes the preferential attachment for building connections determined by nodes' strengths, which evolves dynamically during the growth of the system. The resulting network reflects the intrinsic community structure with generalized power-law distributions of nodes' degrees and strengths.

Key words: complex networks, community networks, weighted networks

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.75.Fb (Structures and organization in complex systems)