Research Article
Degree-Distribution Stability of Growing Networks
403 downloads
@INPROCEEDINGS{10.1007/978-3-642-02469-6_59, author={Zhenting Hou and Xiangxing Kong and Dinghua Shi and Guanrong Chen and Qinggui Zhao}, title={Degree-Distribution Stability of Growing Networks}, proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2}, proceedings_a={COMPLEX PART 2}, year={2012}, month={5}, keywords={growing network Markov chains BA model scale-free degree distribution}, doi={10.1007/978-3-642-02469-6_59} }
- Zhenting Hou
Xiangxing Kong
Dinghua Shi
Guanrong Chen
Qinggui Zhao
Year: 2012
Degree-Distribution Stability of Growing Networks
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_59
Abstract
In this paper, we abstract a kind of stochastic processes from evolving processes of growing networks, this process is called growing network Markov chains. Thus the existence and the formulas of degree distribution are transformed to the corresponding problems of growing network Markov chains. First we investigate the growing network Markov chains, and obtain the condition in which the steady degree distribution exists and get its exact formulas. Then we apply it to various growing networks. With this method, we get a rigorous, exact and unified solution of the steady degree distribution for growing networks.
Copyright © 2009–2024 ICST