A more strict definition of steady state degree distribution

Abstract

Accurate definitions of related concepts are prerequisite for further understanding of evolving network. To be an important concept, steady state degree distribution has been widely used. However, as we find out, all current definitions have a common default from mathematics point of view. In this paper, we first point out the shortcoming of current definitions through a special type of evolving network, and then provide a more strict definition of steady state degree distribution from stochastic process point of view. © 2009 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.