Abstract
Complex network is a kind of network between regular network and stochastic network. Inspired by biological evolution, we introduced resource competition and genetic inheritance into the growth process of network, and proposed a new growth model with the priority connection of scale-free network. Emulated analysis shows that the network model of competitive growth is no longer power-law, but it obeys exponential distribution. The competitive growth model of degree-characteristic inheritance is negative skew. And it shows a linear relationship between the logarithm of average degree and the network size, which is also proved by the mathematical deduction. In addition, the average clustering coefficient of network decreases with the increase of the genetic coefficient, while the average path length increases with the increase of the inherited coefficient. The whole model is topologically tunable. Different combinations of parameters can produce network models with different properties.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Andriani, P., McKelvey, B.: From Gaussian to Paretian thinking: causes and implications of power laws in organizations. Organ. Sci. 20(6), 1053–1071 (2009). doi:10.1287/orsc.1090.0481
Liu, W.Y., Liu, B.: Study on congestion control for complex network based on weighted routing strategy. Syst. Eng.-Theory Pract. 35(4), 1063–1068 (2015)
Lv, J.H.: Mathematical models and synchronization criterions of complex dynamical networks. Syst. Eng.-Theory Pract. 24(4), 17–22 (2004)
Wang, X.F., Li, X., Chen, G.R.: Theory of Complex Networks and its Application. Tsinghua University Press, Beijing (2009)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world network. Nature 393(6684), 440–442 (1998). doi:10.1038/30918
Shekatkar, S.M., Ambika, G.: Complex networks with scale-free nature and hierarchical modularity. Eur. Phys. J. B 88(9), 1–7 (2015). doi:10.1140/epjb/e2015-60501-y
Santos, F.C., Pacheco, J.M.: Scale-free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95, 098104 (2005). doi:10.1103/PhysRevLett.95.098104
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999). doi:10.1126/science.286.5439.509
Li, J., Wang, B.H.: Growing complex network model with acceleratingly increasing number of nodes. Acta Phys. Sinica 55(8), 4051–4057 (2006)
Wang, Z., Yao, H.: Repeated snowdrift game on tunable scale-free networks. Syst. Eng.-Theory Pract. 36(1), 121–126 (2016)
Holme, P., Kim, B.J.: Growing scale-free networks with tunable clustering. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 65(2), 026107 (2002). doi:10.1103/PhysRevE.65.026107
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gu, H., Yang, X., Wang, S. (2017). Complex Network’s Competitive Growth Model of Degree-Characteristic Inheritance. In: Chen, J., Theeramunkong, T., Supnithi, T., Tang, X. (eds) Knowledge and Systems Sciences. KSS 2017. Communications in Computer and Information Science, vol 780. Springer, Singapore. https://doi.org/10.1007/978-981-10-6989-5_2
Download citation
DOI: https://doi.org/10.1007/978-981-10-6989-5_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6988-8
Online ISBN: 978-981-10-6989-5
eBook Packages: Computer ScienceComputer Science (R0)