Movatterモバイル変換


[0]ホーム

URL:


Skip to main content

Advertisement

Springer Nature Link
Log in

Emergence of Scale-Free Networks with Seceding Mechanism

  • Conference paper
Complex Sciences(Complex 2009)

Abstract

In order to explore further the underlying mechanism of the scale-free networks, we study stochastic secession as a mechanism for the creation of complex networks. In this evolution the network growth incorporates the addition of new links between existing nodes, the deleting and rewiring of some existing links, and the stochastic secession of nodes. To random growing networks with preferential attachment, the model yields scale-free behavior for the degree distribution. Furthermore, we get the analytical expression of the power law degree distribution with scaling exponentγ ranges from 1.1 to 9. The analytical expressions are in good agreement with the numerical simulation results.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

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

    Article MathSciNet MATH  Google Scholar 

  2. Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)

    Article  Google Scholar 

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

    Article MathSciNet MATH  Google Scholar 

  4. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079–1187 (2002)

    Article  Google Scholar 

  5. Newman, M.E.J.: The structure and function of complex networks. SIAM Rev. 45, 167–256 (2003)

    Article MathSciNet MATH  Google Scholar 

  6. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Structure and Dynamics of Complex Networks. Phys. Rep. 424, 175 (2006)

    Article MathSciNet  Google Scholar 

  7. Seyed-allaei, H., Bianconi, G., Marsili, M.: Scale-free networks with an exponent less than two. Phys. Rev. E 73 (2006)

    Google Scholar 

  8. Albert, R., Barabási, A.L.: Topology of Evolving Networks: Local Events and Universality. Phys. Rev. Lett. 85, 5234–5237 (2000)

    Article  Google Scholar 

  9. Chen, Q.H., Shi, D.H.: The modeling of scale-free networks. Physica A 335, 240 (2004)

    Article MathSciNet  Google Scholar 

  10. Geng, X.M., Li, Q.: Random Models of Scale-Free Networks. Physica A 356, 554 (2004)

    Article  Google Scholar 

  11. Gnutella network is an application that runs on a personal computer and shares files with other users across the Internet. The networks work by connecting individual computers together to share files instead of having to go through a central server

    Google Scholar 

  12. Jovanovic, M., Annexstein, F., Berman, K.: Tech. Rep., University of Cincinnati (2001),http://www.ececs.uc.edu/~annexste/Papers/scalabilityissues.ps

  13. Ebel, H., Mielsch, L.I., Bornholdt, S.: Scale-free topology of e-mail networks. Phys. Rev. E 66, 035103 (2002)

    Article  Google Scholar 

  14. Toroczkai, Z., Bassler, K.: Jamming is limited in scale-free systems. Nature 428, 716 (2004)

    Article  Google Scholar 

  15. Dunne, J.A., Williams, R.J., Martinez, N.D.: Food-web structure and network theory: The role of connectance and size. Pro. Natl. Acad. Sci. USA 99, 12917 (2002)

    Article  Google Scholar 

  16. Newman, M.E.J.: Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64, 016131 (2001)

    Article  Google Scholar 

  17. Newman, M.E.J.: Mixing patterns in networks. Phys. Rev. E, 67, 026126 (2003)

    Article MathSciNet  Google Scholar 

  18. Valverde, S., Solé, R.V.: Hierarchical Small Worlds in Software Architecture, e-print: cond-mat/0307278

    Google Scholar 

  19. http://www9.limewire.com/developer/gnutell_protocol_0.4.pdf

  20. Montoya, J.M., Solé, R.V.: Small World Patterns in Food Webs. J. Theor. Biol. 214, 405–412 (2002)

    Article  Google Scholar 

  21. Camacho, J., Guimerà, R., Amaral, L.A.N.: Robust Patterns in Food Web Structure. Phys. Rev. Lett. 88, 228102 (2002)

    Article  Google Scholar 

  22. Amaral, L.A.N., Scala, A., Barthélémy, M., Stanley, H.E.: Classes of small-world networks. Pro. Natl. Acad. Sci. USA 97, 11149 (2000)

    Article  Google Scholar 

  23. Lawrence, S., Giles, C.L.: Searching the World Wide Web. Science 280, 98–100 (1998)

    Article  Google Scholar 

  24. Huberman, B.A., Adamic, L.A.: Internet: Growth dynamics of the World-Wide Web. Nature 406, 131 (1999)

    Google Scholar 

  25. Vázquez, A., Pastor-Satorras, R., Vespignani, A.: Large-scale topological and dynamical properties of the Internet. Pres. Rev. E 65, 066130 (2002)

    Article  Google Scholar 

  26. Chung, F., Lu, L.: Coupling Online and Offline Analyses for Random Power Law Graphs. Internet Math. 1, 409–461 (2004)

    Article MathSciNet MATH  Google Scholar 

  27. 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 

  28. Cheng, G.R., Fan, Z.P., Li, X.: Modelling the complex Internet topology. In: Vattay, G., Kocarev, L. (eds.) Complex Dynamics in Communication Networks, pp. 213–235. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  29. Goh, K.-I., Kahng, B., Kim, D.: Fluctuation-Driven Dynamics of the Internet Topology. Phys. Rev. Lett. 88, 108701 (2002)

    Article  Google Scholar 

  30. Chen, Q., Chang, H., Govindan, R., Jamin, S.: The origin of power laws in Internet topologies revisited. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 608–617. IEEE Computer Society, Los Alamitos (Silver Spring 2002)

    Google Scholar 

  31. Deng, K., Zhao, H.P., Li, D.J.: Statistical Mechanics and its Applications. Physica A 379, 714 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, P.R. China

    Xian-Min Geng, Guang-Hui Wen & Shu-Chen Wan

  2. School of Chemistry and Chemical Engineering, Jiangsu Teachers University of Technology, Changzhou, 213001, P.R. China

    Jie-Yu Xiong

Authors
  1. Xian-Min Geng
  2. Guang-Hui Wen
  3. Shu-Chen Wan
  4. Jie-Yu Xiong

Editor information

Editors and Affiliations

  1. Network Technology Research Centre, Research Techno Plaza, Nanyang Technology University, 4th story X‘Frontiers, Block 50 Nanyang Drive, 637553, Singapore

    Jie Zhou

Rights and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Geng, XM., Wen, GH., Wan, SC., Xiong, JY. (2009). Emergence of Scale-Free Networks with Seceding Mechanism. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_74

Download citation

Publish with us

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide -see info

Tax calculation will be finalised at checkout

Purchases are for personal use only


[8]ページ先頭

©2009-2025 Movatter.jp