The study and analysis of complex networks has in recent times sparked widespread attention from the scientific community [1, 2, 3]. This interest has been spurred partly by researchers recognizing networks as useful representations of real-world complex systems, and also due to the widespread availability of computing resources, enabling them to gather and analyze data on a scale much larger than before. Studies have ranged from large-scale empirical analysis of the World Wide Web, social networks and biological systems, to the development of theoretical models and tools to explore the various properties of these systems [4, 5].
A topic that has garnered significant interest is the subject of growing networks, inspired by real-world examples such as that of the Internet, the World Wide Web and scientific citation networks [6, 7, 8]. The particular case of the World Wide Web has led to what is perhaps the best-known body of work on this topic: the preferential attachment model [9, 10], in which vertices are added to a network with edges that attach to pre-existing vertices with probabilities depending on those vertices’ degrees. When the attachment probability is precisely linear in the degree of the target vertex, the resulting degree sequence has a power-law tail, in the limit of large network size. The appearance of the power-law tail is what first led to the popularity of growth models as a method to describe network evolution, as most real-world networks appear to have degree distributions that are approximately power laws.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002).
M. E. J. Newman, SIAM Review 45, 167 (2003).
D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998).
R. J. Williams and N. D. Martinez, Nature 404, 180 (2000).
R. Albert, H. Jeong and A.-L. Barabási, Nature 401, 130 (1999).
D. J. de S. Price, Science 149, 510 (1965).
S. Redner, Eur. Phys. J. B 4, 131 (1998).
D. J. de S. Price, J. Amer. Soc. Inform. Sci. 27, 292 (1976).
A.-L. Barabási and R. Albert, Science 286, 509 (1999).
E. Ben-Naim and P. L. Krapivsky, J. Phys. A: Math. Theor. 40, 8607 (2007).
C. Moore, G. Ghoshal and M. E. J. Newman, Phys. Rev. E 74, 036121 (2006).
J. Saldaña, Phys. Rev. E 75, 027102 (2007).
T. Hong, in Peer-to-Peer, Harnessing the Benefits of a Disruptive Technology, edited by Andy Oram (O'Reilly, Sebastopol, CA, 2001), Chap. 14, pp. 203–241.
L. A. Adamic, R. M. Lukose, A. R. Puniyani and B. A. Huberman, Phys. Rev. E 64, 046135 (2001).
N. Sarshar, P. O. Boykin and V. P. Roychowdhury, Fourth International Conference on Peer-to-Peer Computing, pp. 2–9, Washington, D.C. (2004).
G. Paul, T. Tanizawa, S. Havlin and H. E. Stanley, Eur. Phys. J. B 38, 187 (2004).
R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, Phys. Rev. Letts. 85, 4626 (2000).
D. S. Callaway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Phys. Rev. Letts. 85, 5468 (2000).
M. E. J. Newman and G. Ghoshal, Phys. Rev. Letts. 100, 138701 (2008).
B. Rezai, N. Sarshar, V. Roychowdhury and P. Oscar Boykin, Physica A 381, 497 (2007).
A. E. Motter, Phys. Rev. Letts. 93, 098701 (2004).
P. L. Krapivsky and S. Render, Phys. Rev. E 63, 066123 (2001).
G. Ghoshal and M. E. J. Newman, Eur. Phys. J. B, 58, 175 (2007).
M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
B. Karrer and G. Ghoshal, Eur. Phys. J B, 62, 239 (2008).
J. S. Kong and V. P. Roychowdhury, e-print arXiv:0711.3263v2.
Acknowledgements
The author thanks Mark Newman and Brian Karrer for illuminating discussions. This work was funded by the James S. McDonnell Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Birkhäuser Boston, a part of Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Ghoshal, G. (2009). Some New Applications of Network Growth Models. In: Ganguly, N., Deutsch, A., Mukherjee, A. (eds) Dynamics On and Of Complex Networks. Modeling and Simulation in Science, Engineering and Technology. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4751-3_13
Download citation
DOI: https://doi.org/10.1007/978-0-8176-4751-3_13
Published:
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4750-6
Online ISBN: 978-0-8176-4751-3
eBook Packages: Computer ScienceComputer Science (R0)