Abstract
In this paper, we propose and investigate a evolving network model with both preferential and random attachment of new links, incorporating the additions of new nodes, new links, and the removals of links. Based on Markov chain theory, paper provides a rigorous proof for the existence of the steady-state degree distribution of the network generated by this model and gets its corresponding exact formulas and show that the model can generate scale-free evolving network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Albert, R., Jeong, H., Barabási, A.-L.: The Diameter of the World-Wide Web. Nature 401, 130–131 (1999)
Newman, M.E.J.: Scientific collaboration networks. I. Network construction and fundamental results. Phys. Rev. E 64, 0161311–0161318 (2001)
Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51, 1079–1187 (2002)
Bollobás, B., Riordan, O.: Mathematical results on scale-free random graphs. In: Handbook of Graphs and Networks, pp. 99–121. Wiley-VCH, Berlin (2002)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Wagner, A.: The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes. Mol. Biol. Evol. 18, 1283–1292 (2001)
Wasserman, S., Faust, K.: Social network analysis: Methods and applications. Cambridge University Press, Cambridge (1994)
Garcia-Domingo, J.L., Juher, D., Saldanňa: Degree correlations in growing networks with deletion of nodes. Physica D 237, 640–651 (2008)
Krapivsky, P.L., Redner, S., Leyvraz, F.: Connectivity of Growing Random Networks. Phys. Rev. Lett. 85, 4629–4632 (2000)
Shi, D., Chen, Q.H., Liu, L.M.: Degree distributions of evolving networks. Europhys. Lett. 76, 731–737 (2006)
Liu, Z., Lai, Y.-C., et al.: Connectivity distribution and attack tolerance of general networks with both preferential and random attachments. Physics Letters A 303, 337–344 (2002)
Zhao, Q., et al.: The degree distribution of fixed act-size collaboration networks. Pramana-Journal of Physics 73, 955–959 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Min, L., Qinggui, Z. (2012). Degree Distribution of a Mixed Attachments Model for Evolving Networks. In: Wu, Y. (eds) Advanced Technology in Teaching - Proceedings of the 2009 3rd International Conference on Teaching and Computational Science (WTCS 2009). Advances in Intelligent and Soft Computing, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25437-6_110
Download citation
DOI: https://doi.org/10.1007/978-3-642-25437-6_110
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25436-9
Online ISBN: 978-3-642-25437-6
eBook Packages: EngineeringEngineering (R0)