Skip to main content
SpringerLink
Log in

Markov chain-based analysis of a modified Cooper-Frieze model

  • Published:
Applied Mathematics and Mechanics Aims and scope Submit manuscript

Abstract

From the perspective of probability, the stability of a modified Cooper-Frieze model is studied in the present paper. Based on the concept and technique of the first-passage probability in the Markov theory, we provide a rigorous proof for the existence of the steady-state degree distribution, and derive the explicit formula analytically. Moreover, we perform extensive numerical simulations of the model, including the degree distribution and the clustering.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barabási, A. L., Albert, R., and Jeong, H. Mean-field theory for scale-free random networks. Physica A 272(1), 173–187 (1999)

    Article  Google Scholar 

  2. Bollobás, B., Riordan, O. M., Spencer, J., and Tusnády, G. The degree sequence of a scale-free random graph process. Random Struct. Algor. 18(3), 279–290 (2001)

    Article  MATH  Google Scholar 

  3. Albert, R. and Barabási, A. L. Topology of evolving networks: local events and universality. Phys. Rev. Lett. 85(24), 5234–5237 (2000)

    Article  Google Scholar 

  4. Chen, Q. and Shi, D. H. The modeling of the scale-free networks. Physica A 335(1), 240–248 (2004)

    Article  MathSciNet  Google Scholar 

  5. Cooper, C. and Frieze, A. A general model of web graphs. Random Struct. Algor. 22(3), 311–335 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hou, Zhenting, Kong, Xiangxing, Shi, Dinghua, and Chen, Guanrong. Degree-distribution stability of scale-free networks, Preprint at <http://arxiv.org/abs/0805.1434> (2008)

  7. Barabási, A. L. and Albert, R. Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  8. Stolz, O. Vorlesungen über allgemeine Arithmetik, Teubner, Leipzig (1885)

    Google Scholar 

  9. Watts, D. J. and Strogatz, S. H. Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Central South University, Changsha, 410075, P. R. China

    Jin-ying Tong  (童金英), Zhen-ting Hou  (候振挺) & Ding-hua Shi  (史定华)

  2. Department of Mathematics, Shanghai University, Shanghai, 200444, P. R. China

    Ding-hua Shi  (史定华)

Authors
  1. Jin-ying Tong  (童金英)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhen-ting Hou  (候振挺)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ding-hua Shi  (史定华)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhen-ting Hou  (候振挺).

Additional information

(Communicated by Xing-ming GUO)

Project supported by the National Natural Science Foundation of China (No. 10671212)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tong, Jy., Hou, Zt. & Shi, Dh. Markov chain-based analysis of a modified Cooper-Frieze model. Appl. Math. Mech.-Engl. Ed. 30, 795–802 (2009). https://doi.org/10.1007/s10483-009-0614-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10483-009-0614-6

Key words

Chinese Library Classification

2000 Mathematics Subject Classification

Search

Navigation