Evolving Networks and Birth-and-Death Processes
From MaRDI portal
Publication:6469449
arXivmath-ph/0506019MaRDI QIDQ6469449FDOQ6469449
Authors: Dinghua Shi, Liming Liu, Xiang Zhu, Huijie Zhou, Binbin Wang 
Publication date: 9 June 2005
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.
This page was built for publication: Evolving Networks and Birth-and-Death Processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6469449)
