Skip to main content
SpringerLink
Log in

A web model with power law exponents less than 2

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

In this paper, we consider a growing network with preferential linking and power function increasing density of links and prove that the degree distribution of the network is power law with exponents less than 2.

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. Aiello, W., Chung, F., Lu, L.: A random graph model for power law graphs. Exp. Math. 10, 53–66 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  2. Aiello, W., Chung, F., Lu, L.: Random evolution in massive graphs. In: Abello, J., et al. (eds.) Handbook on Massive Data Sets, pp. 97–122. Kluwer Academic, Dordrecht (2002)

    Google Scholar 

  3. Albert, R., Barabási, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47 (2002)

    Article  MATH  Google Scholar 

  4. Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  6. Bollobás, B., Riordan, O., Spencer, J., Tusnády, G.: The degree sequence of a scale-free random graph process. Random Struct. Algorithms 18, 270–290 (2001)

    Google Scholar 

  7. Bonato, A.: A survey of models of the web graph. In: Proceedings of Combinatorial and Algorithmic Aspects of Networking, pp. 159–172 (2004)

    Google Scholar 

  8. Chung, F., Dewey, G., Galas, D.J., Lu, L.: Duplication models for biological networks. J. Comput. Biol. 10, 677–688 (2003)

    Article  Google Scholar 

  9. Cooper, C., Frieze, M.: A general model of web graphs. Random Struct. Algorithms 22, 311–335 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cooper, C., Frieze, A., Vera, J.: Random deletion in a scale free random graph process. Internet Math. 1, 463–483 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  11. Dorogovtsev, S.N., Mendes, J.F.F.: Effect of the accelerated growth of communications networks on their structure. Phys. Rev. E 63, 025101 (2001)

    Article  Google Scholar 

  12. Dorogovtsev, S., Mendes, J.: Accelerated growth of networks. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of Graphs and Networks: From the Genome to the Internet. Wiley-VCH, Berlin (2002)

    Google Scholar 

  13. Erdös, P., Rényi, A.: On random graphs I. Publ. Math. (Debr.) 5, 290–297 (1959)

    Google Scholar 

  14. Fiorini, P.M., Sheahan, R., Lipsky, L.: On unreliable computing systems when heavy-tails appear as a result of the recovery procedure. ACM SIGMETRICS Perform. Eval. Rev. 33(2), 15–17 (2005)

    Article  Google Scholar 

  15. Gilbert, E.N.: Random graphs. Ann. Math. Stat. 30, 1141–1144 (1959)

    Article  MATH  Google Scholar 

  16. Jelenković, P.R., Tan, J.: Can retransmissions of superexponential documents cause subexponential delays? In: Proceedings of IEEE INFOCOM’07, Anchorage, May 2007

  17. Jelenković, P.R., Tan, J.: Is ALOHA causing power law delays? Tech. Rep., Dept. of Electrical Engineering, Columbia University (2006)

  18. Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS2003) (2003)

  19. Osthus, D., Buckley, G.: Popularity based random graph models leading to a scale-free degree distribution. Discrete Math. 282(1–3), 53–68 (2004)

    MathSciNet  MATH  Google Scholar 

  20. Park, K., Willinger, W. (eds.): Self-Similar Network Traffic and Performance Evaluation. Wiley-Interscience, New York (2000)

    Google Scholar 

  21. Sheahan, R., Lipsky, L., Fiorini, P., Asmussen, S.: On the completion time distribution for tasks that must restart from the beginning if a failure occurs. In: MAMA 2006 Workshop, Saint-Malo, France, June 2006

Download references

Acknowledgements

The authors are very grateful to the anonymous reviewers for their careful reading, helpful comments and suggestions, which have helped the authors to improve the presentation of this work significantly. The first author has been supported by a Visiting Fellowship funded by the Leverhulme Trust and this research was supported by the Research Foundation of Education Bureau of Zhejiang Province, NSFC (60872060/11101284) and Shanghai City-level Finance Departmental Budget Project (1139IA0013).

Author information

Authors and Affiliations

  1. School of Mathematics & Information, Shanghai Lixin University of Commerce, Shanghai, 201620, People’s Republic of China

    Yun-Zhi Yan

  2. Centre for Creative and Applied Research for the Digital Society (CARDS), Glyndwr University, Wrexham, North East Wales, UK

    Wan-Qing Tu

  3. Department of Statistics, Jiaxing University, Zhejiang, 3140001, People’s Republic of China

    Lin-jun Tang

Authors
  1. Yun-Zhi Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wan-Qing Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lin-jun Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yun-Zhi Yan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yan, YZ., Tu, WQ. & Tang, Lj. A web model with power law exponents less than 2. J. Appl. Math. Comput. 43, 91–98 (2013). https://doi.org/10.1007/s12190-013-0653-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-013-0653-5

Keywords

Mathematics Subject Classification

Search

Navigation