Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models
- 12 June 2018
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 97 (6) , 062310
Abstract
We analyze growth mechanisms of complex networks and focus on their validation by measurements. To this end we consider the equation , where is the node's degree, is its increment, is the aging constant, and is the initial attractivity. This equation has been commonly used to validate the preferential attachment mechanism. We show that this equation is undiscriminating and holds for the fitness model [Caldarelli et al., Phys. Rev. Lett. 89, 258702 (2002)] as well. In other words, accepted method of the validation of the microscopic mechanism of network growth does not discriminate between “rich-gets-richer” and “good-gets-richer” scenarios. This means that the growth mechanism of many natural complex networks can be based on the fitness model rather than on the preferential attachment, as it was believed so far. The fitness model yields the long-sought explanation for the initial attractivity , an elusive parameter which was left unexplained within the framework of the preferential attachment model. We show that the initial attractivity is determined by the width of the fitness distribution. We also present the network growth model based on recursive search with memory and show that this model contains both the preferential attachment and the fitness models as extreme cases.
Keywords
This publication has 84 references indexed in Scilit:
- Uncovering the role of elementary processes in network evolutionScientific Reports, 2013
- Natural Emergence of Clusters and Bursts in Network EvolutionPhysical Review X, 2013
- Characterizing and Modeling Citation DynamicsPLOS ONE, 2011
- Nonuniversal power law scaling in the probability distribution of scientific citationsProceedings of the National Academy of Sciences, 2010
- Experience versus talent shapes the structure of the WebProceedings of the National Academy of Sciences, 2008
- A mathematical theory of citingJournal of the American Society for Information Science and Technology, 2007
- Scale-Free Network Growth by RankingPhysical Review Letters, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Measuring preferential attachment in evolving networksEurophysics Letters, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002