Evolving Networks and Birth-and-Death Processes
Shi, Dinghua ; Liu, Liming ; Zhu, Xiang ; Zhou, Huijie ; Wang, Binbin
arXiv, 0506019 / Harvested from arXiv
Text on arXiv
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.
Publié le : 2005-06-09
Classification:  Mathematical Physics 
@article{0506019,
     author = {Shi, Dinghua and Liu, Liming and Zhu, Xiang and Zhou, Huijie and Wang, Binbin},
     title = {Evolving Networks and Birth-and-Death Processes},
     journal = {arXiv},
     volume = {2005},
     number = {0},
     year = {2005},
     language = {en},
     url = {http://dml.mathdoc.fr/item/0506019}
}

Shi, Dinghua; Liu, Liming; Zhu, Xiang; Zhou, Huijie; Wang, Binbin. Evolving Networks and Birth-and-Death Processes. arXiv, Tome 2005 (2005) no. 0, . http://gdmltest.u-ga.fr/item/0506019/