Evolving Networks and Birth-and-Death Processes

2005/06/09 by Dinghua Shi, Liming Liu, Shi, Dinghua +7
Mathematics · Physics and Astronomy · #FOS: Physical sciences #Mathematical Physics (math-ph) #math-ph #math.MP

paper · pdf · doi:10.48550/arxiv.math-ph/0506019

11 pages and 4 figures

arxiv created 2005/06/09 · arxiv updated 2009/12/01

Abstract

Using a simple model with link removals as well as link additions, we show that an evolving network is scale free with a degree exponent in the range of (2, 4]. We then establish a relation between the network evolution and a set of non-homogeneous birth-and-death processes, and, with which, we capture the process by which the network connectivity evolves. We develop an effective algorithm to compute the network degree distribution accurately. Comparing analytical and numerical results with simulation, we identify some interesting network properties and verify the effectiveness of our method.

Related

• Evolving network models under a dynamic growth rule
• Evolving Network Modeling Driven by the Degree Increase and Decrease Mechanism
• Emergence of Network Structure in Models of Collective Evolution and Evolutionary Dynamics
• Evolution of networks
• Stochastic Process-based Method for Degree-Degree Correlation of Evolving Networks