数学物理学报(英文版) ›› 2009, Vol. 29 ›› Issue (3): 723-730.doi: 10.1016/S0252-9602(09)60067-9

• 论文 • 上一篇    下一篇

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

侯振挺,孔祥星   

  1. School of Mathematics, Central South University, Changsha 410075, China
  • 收稿日期:2008-12-25 出版日期:2009-05-20 发布日期:2009-05-20
  • 基金资助:

    This research is supported by the National Natural Science Foundation of China (10671212), and Research Fund for the Doctoral Program of Higher Education of China (20050533036)

EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK

 HOU Zhen-Ting, KONG Xiang-Xing   

  1. School of Mathematics, Central South University, Changsha 410075, China
  • Received:2008-12-25 Online:2009-05-20 Published:2009-05-20
  • Supported by:

    This research is supported by the National Natural Science Foundation of China (10671212), and Research Fund for the Doctoral Program of Higher Education of China (20050533036)

摘要:

In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.

关键词: evolving networks, preferential attachmen, difference equation, power law

Abstract:

In this paper we propose a simple evolving network with link additions as well as removals. The preferential attachment of link additions is similar to BA model’s, while the removal rule is newly added. From the perspective of Markov chain, we give the exact solution of the degree distribution and show that whether the network is scale-free or not depends on the parameter m, and the degree exponent varying in (3, 5] is also depend on m if scale-free.

Key words: evolving networks, preferential attachmen, difference equation, power law

中图分类号: 

  • 05C80