Detecting differences in the topology of scale-free networks grown under time-dynamic topological fitness
Open Access
- 30 June 2020
- journal article
- research article
- Published by Springer Nature in Scientific Reports
- Vol. 10 (1) , 1-16
Abstract
The fitness model was introduced in the literature to expand the Barabasi-Albert model’s generative mechanism, which produces scale-free networks under the control of degree. However, the fitness model has not yet been studied in a comprehensive context because most models are built on invariant fitness as the network grows and time-dynamics mainly concern new nodes joining the network. This mainly static consideration restricts fitness in generating scale-free networks only when the underlying fitness distribution is power-law, a fact which makes the hybrid fitness models based on degree-driven preferential attachment to remain the most attractive models in the literature. This paper advances the time-dynamic conceptualization of fitness, by studying scale-free networks generated under topological fitness that changes as the network grows, where the fitness is controlled by degree, clustering coefficient, betweenness, closeness, and eigenvector centrality. The analysis shows that growth under time-dynamic topological fitness is indifferent to the underlying fitness distribution and that different topological fitness generates networks of different topological attributes, ranging from a mesh-like to a superstar-like pattern. The results also show that networks grown under the control of betweenness centrality outperform the other networks in scale-freeness and the majority of the other topological attributes. Overall, this paper contributes to broadening the conceptualization of fitness to a more time-dynamic context.Keywords
This publication has 32 references indexed in Scilit:
- Scale-Free Graph with Preferential Attachment and Evolving Internal Vertex StructureJournal of Statistical Physics, 2013
- The Ubiquity of Small-World NetworksBrain Connectivity, 2011
- Spatial networksPhysics Reports, 2011
- A statistical construction of power-law networksInternational Journal of Parallel, Emergent and Distributed Systems, 2010
- Complex growing networks with intrinsic vertex fitnessPhysical Review E, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Vertex intrinsic fitness: How to produce arbitrary scale-free networksPhysical Review E, 2004
- Fitness-Dependent Topological Properties of the World Trade WebPhysical Review Letters, 2004
- Linked: The New Science of NetworksAmerican Journal of Physics, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002