中国物理B ›› 2009, Vol. 18 ›› Issue (2): 516-521.doi: 10.1088/1674-1056/18/2/022

• GENERAL • 上一篇    下一篇

Properties of asymmetrically evolved community networks

崔迪, 高自友, 郑建风   

  1. State Key Laboratory of Rail Traffic Control and Safety, Schools of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:2008-03-27 修回日期:2008-07-17 出版日期:2009-02-20 发布日期:2009-02-20
  • 基金资助:
    Project supported by National Basic Research Program of China (Grant No 2006CB705500), Chang-jiang Scholars and Innovative Research Team in University (Grant No IRT0605), National Natural Science Foundation of China (Grant No 70631001).

Properties of asymmetrically evolved community networks

Cui Di(崔迪)†, Gao Zi-You(高自友), and Zheng Jian-Feng(郑建风)   

  1. State Key Laboratory of Rail Traffic Control and Safety, Schools of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2008-03-27 Revised:2008-07-17 Online:2009-02-20 Published:2009-02-20
  • Supported by:
    Project supported by National Basic Research Program of China (Grant No 2006CB705500), Chang-jiang Scholars and Innovative Research Team in University (Grant No IRT0605), National Natural Science Foundation of China (Grant No 70631001).

PDF (PC)

466

赞

摘要： This paper studies a simple asymmetrically evolved community network with a combination of preferential attachment and random properties. An important issue about community networks is to discover the different utility increments of two nodes, where the utility is introduced to investigate the asymmetrical effect of connecting two nodes. On the other hand, the connection of two nodes in community networks can be classified as two nodes belonging to the same or to different communities. The simulation results show that the model can reproduce a power-law utility distribution P(u)～u-σ, σ = 2 + 1/p, which can be obtained by using mean-field approximation methods. Furthermore, the model exhibits exponential behaviour with respect to small values of a parameter denoting the random effect in our model at the low-utility region and a power-law feature with respect to big values of this parameter at the high-utility region, which is in good agreement with theoretical analysis. This kind of community network can reproduce a unique utility distribution by theoretical and numerical analysis.

Abstract: This paper studies a simple asymmetrically evolved community network with a combination of preferential attachment and random properties. An important issue about community networks is to discover the different utility increments of two nodes, where the utility is introduced to investigate the asymmetrical effect of connecting two nodes. On the other hand, the connection of two nodes in community networks can be classified as two nodes belonging to the same or to different communities. The simulation results show that the model can reproduce a power-law utility distribution P(u)～u-σ, σ = 2 + 1/p, which can be obtained by using mean-field approximation methods. Furthermore, the model exhibits exponential behaviour with respect to small values of a parameter denoting the random effect in our model at the low-utility region and a power-law feature with respect to big values of this parameter at the high-utility region, which is in good agreement with theoretical analysis. This kind of community network can reproduce a unique utility distribution by theoretical and numerical analysis.

Key words: community networks, asymmetrical, utility

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

  • 89.75.Hc
05.40.-a (Fluctuation phenomena, random processes, noise, and Brownian motion)