Acta mathematica scientia,Series B ›› 2009, Vol. 29 ›› Issue (3): 723-730.doi: 10.1016/S0252-9602(09)60067-9

• Articles • Previous Articles     Next Articles

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)

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

CLC Number: 

  • 05C80
Trendmd