Specialization models of network growth

DOI10.1093/COMNET/CNY024MaRDI QIDQ3388958zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 7 May 2021

Published in Journal of Complex Networks (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.01788

zbMATH Keywords

intrinsic stabilitymodular and hierarchical structurenetwork growthspecialization

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory (05C90) Deterministic network models in operations research (90B10)

Abstract: One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain subnetworks begin to specialize the function(s) they perform. Here, we introduce a class of models of network growth based on this notion of specialization and show that as a network is specialized using this method its topology becomes increasingly sparse, modular, and hierarchical, each of which are important properties observed in real networks. This procedure is also highly flexible in that a network can be specialized over any subset of its elements. This flexibility allows those studying specific networks the ability to search for mechanisms that describe the growth of these particular networks. As an example, we find that by randomly selecting these elements a network's topology acquires some of the most well-known properties of real networks including the small-world property, disassortativity, power-law like degree distributions, and power-law like clustering coefficients. As far as the authors know, this is the first such class of models that creates an increasingly modular and hierarchical network topology with these properties.

Recommendations

• Spectral and dynamic consequences of network specialization
• Emergent network modularity
• Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity
• The topology of an accelerated growth network
• A class of vertex-edge-growth small-world network models having scale-free, self-similar and hierarchical characters

Cited in

(6)

• Network specialization: a topological mechanism for the emergence of cluster synchronization
• Emergent network modularity
• Spectral and dynamic consequences of network specialization
• Antigenic cooperation in viral populations: transformation of functions of intra-host viral variants
• Fractal networks: topology, dimension, and complexity
• Antigenic cooperation in viral populations: maximal load on viruses and self-sufficiency of persistent viruses

This page was built for publication: Specialization models of network growth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388958)