Degree-Distribution Stability of Growing Networks

Zhenting Hou; Xiangxing Kong; Dinghua Shi; Guanrong Chen; Qinggui Zhao

Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Degree-Distribution Stability of Growing Networks

Download

385 downloads

Cite: BibTeX Plain Text

@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

Zhenting Hou¹^,*, Xiangxing Kong¹, Dinghua Shi², Guanrong Chen³, Qinggui Zhao¹

1: Central South University
2: Shanghai University
3: City University of Hong Kong

*Contact email: zthou@csu.edu.cn

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.

Keywords: growing network Markov chains BA model scale-free degree distribution

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02469-6_59