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
401 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
Zhenting Hou1,*, Xiangxing Kong1, Dinghua Shi2, Guanrong Chen3, Qinggui Zhao1
  • 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.