Skip to main content
SpringerLink
Log in

Degree Distribution of a Two-Component Growing Network

  • Conference paper
Complex Sciences (Complex 2009)

Included in the following conference series:

Abstract

We propose a two-component growing network model which comprises two kinds of nodes. Such a network is constructed by introducing new nodes of either kind with no immediate links and creating new links between any two nodes. We then investigate the connectivity of the two-component growing network by means of the rate equation approach. For a network system with shifted linear connection rate kernels, the in-degree and out-degree distributions take power-law forms; while for a random growing network, the in-degree and out-degree distributions are both exponential. Moreover, the in-degree and out-degree distributions are correlated each other.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bollobási, B.: Random Graphs. Academic Press, London (1985)

    Google Scholar 

  2. Albert, R., Jeong, H., Barabási, A.L.: Diameter of the world-wide web. Nature 401, 130–131 (1999)

    Article  Google Scholar 

  3. Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Dynamical and correlation properties of the Internet. Phys. Rev. Lett. 87, 258701 (2001)

    Article  Google Scholar 

  4. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabási, A.-L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Newman, M.E.J.: Scientific collaboration networks. II. shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  9. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.-U.: Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2006)

    Article  MathSciNet  Google Scholar 

  10. Liljeros, F., Edling, C.R., Amaral, L.A.N., Stanley, H.E., Åberg, Y.: The web of human sexual contacts. Nature 411, 907–908 (2001)

    Article  Google Scholar 

  11. Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world network”. Nature 393, 440–442 (1998)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Newman, M.E.J., Moore, C., Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201–3204 (2000)

    Article  Google Scholar 

  14. Dorogovtsev, S.N., Mendes, J.F.F., Samukhin, A.N.: Structure of growing networks with preferential linking. Phys. Rev. Lett. 85, 4633–4636 (2000)

    Article  Google Scholar 

  15. Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks with aging of sites. Phys. Rev. E 62, 1842–1845 (2000)

    Article  Google Scholar 

  16. Krapivsky, P.L., Redner, S., Leyvraz, F.: Connectivity of growing random networks. Phys. Rev. Lett. 85, 4629–4632 (2000)

    Article  Google Scholar 

  17. Krapivsky, P.L., Rodgers, G.J., Redner, S.: Degree distributions of growing networks. Phys. Rev. Lett. 86, 5401–5404 (2001)

    Article  Google Scholar 

  18. Krapivsky, P.L., Redner, S.: Organization of growing random networks. Phys. Rev. E 63, 066123 (2001)

    Article  Google Scholar 

  19. Cheng, X., Wang, H., Ouyang, Q.: Scale-free network model of node and connection diversity. Phys. Rev. E 65, 066115 (2002)

    Article  Google Scholar 

  20. Kim, J.-W., Hunt, B., Ott, E.: Evolving networks with multispecies nodes and spread in the number of initial links. Phys. Rev. E 66, 046115 (2002)

    Article  MathSciNet  Google Scholar 

  21. Kohn, K.W.: Molecular interaction map of the mammalian cell cycle control and DNA repair systems. Mol. Biol. Cell 10, 2703–2734 (1999)

    Article  Google Scholar 

  22. Ke, J.: Scale-free multicomponent growing networks. Phys. Rev. E 69, 037101 (2004)

    Article  Google Scholar 

  23. Krapivsky, P.L., Redner, S.: Finiteness and fluctuations in growing networks. J. Phys. A: Math. Gen. 35, 9517–9534 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  24. Dorogovtsev, S.N., Mendes, J.F.F.: Scaling properties of scale-free evolving networks: continuous approach. Phys. Rev. E 63, 056125 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Physics and Electronic Information, Wenzhou University, Wenzhou, 325027, China

    Jianhong Ke

  2. National Laboratory of Infrared Physics, Shanghai Institute of Technical Physics, Chinese Academy of Sciences, Shanghai, 200083, China

    Jianhong Ke & Xiaoshuang Chen

Authors
  1. Jianhong Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoshuang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Ke, J., Chen, X. (2009). Degree Distribution of a Two-Component Growing Network. 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_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02469-6_60

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02468-9

  • Online ISBN: 978-3-642-02469-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation