中国物理B ›› 2004, Vol. 13 ›› Issue (3): 273-278.doi: 10.1088/1009-1963/13/3/001

• GENERAL •    下一篇

Pair correlations in scale-free networks

黄壮雄, 王欣然, 朱涵   

  1. Department of Physics, Nanjing University, Nanjing 210093, China
  • 收稿日期:2003-04-15 修回日期:2003-06-16 出版日期:2005-07-06 发布日期:2005-07-06
  • 基金资助:
    Project supported by the National Natural Science Foundation for Distinguished Young Scientists of China (Grant No 60225014).

Pair correlations in scale-free networks

Huang Zhuang-Xiong (黄壮雄), Wang Xin-Ran (王欣然), Zhu Han (朱涵)   

  1. Department of Physics, Nanjing University, Nanjing 210093, China
  • Received:2003-04-15 Revised:2003-06-16 Online:2005-07-06 Published:2005-07-06
  • Supported by:
    Project supported by the National Natural Science Foundation for Distinguished Young Scientists of China (Grant No 60225014).

摘要: Correlation between nodes is found to be a common and important property in many complex networks. Here we investigate degree correlations of the Barabasi-Albert (BA) scale-free model with both analytical results and simulations, and find two neighbouring regions, a disassortative one for low degrees and a neutral one for high degrees. The average degree of the neighbours of a randomly picked node is expected to diverge in the limit of infinite network size. As a generalization of the concept of correlation, we also study the correlations of other scalar properties, including age and clustering coefficient. Finally we propose a correlation measurement in bipartite networks.

Abstract: Correlation between nodes is found to be a common and important property in many complex networks. Here we investigate degree correlations of the Barabasi-Albert (BA) scale-free model with both analytical results and simulations, and find two neighbouring regions, a disassortative one for low degrees and a neutral one for high degrees. The average degree of the neighbours of a randomly picked node is expected to diverge in the limit of infinite network size. As a generalization of the concept of correlation, we also study the correlations of other scalar properties, including age and clustering coefficient. Finally we propose a correlation measurement in bipartite networks.

Key words: networks, stochastic processes, complex systems, statistical mechanics

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

  • 89.75.Hc
02.50.Ey (Stochastic processes) 05.20.-y (Classical statistical mechanics)