RT Journal Article
T1 Exploring the topological sources of robustness against invasion in biological and technological networks
A1 Alcalde Cuesta, Fernando
A1 González Sequeiros, Pablo
A1 Lozano Rojo, Álvaro
K1 Complex networks
K1 Network topology
K1 Population dynamics
K1 Robustness
AB For a network, the accomplishment of its functions despite perturbations is called robustness. Although this property has been extensively studied, in most cases, the network is modified by removing nodes. In our approach, it is no longer perturbed by site percolation, but evolves after site invasion. The process transforming resident/healthy nodes into invader/mutant/diseased nodes is described by the Moran model. We explore the sources of robustness (or its counterpart, the propensity to spread favourable innovations) of the US high-voltage power grid network, the Internet2 academic network, and the C. elegans connectome. We compare them to three modular and non-modular benchmark networks, and samples of one thousand random networks with the same degree distribution. It is found that, contrary to what happens with networks of small order, fixation probability and robustness are poorly correlated with most of standard statistics, but they depend strongly on the degree distribution. While community detection techniques are able to detect the existence of a central core in Internet2, they are not effective in detecting hierarchical structures whose topological complexity arises from the repetition of a few rules. Box counting dimension and Rent’s rule are applied to show a subtle trade-off between topological and wiring complexity
PB Nature Publishing Group
SN 2045-2322
YR 2016
FD 2016-02-10
LK http://hdl.handle.net/10347/16188
UL http://hdl.handle.net/10347/16188
LA eng
NO Alcalde Cuesta, F. et al. Exploring the topological sources of robustness against invasion in biological and technological networks. Sci. Rep. 6, 20666; doi: 10.1038/srep20666 (2016)
NO This work was supported by the Spanish Excellence Grant MTM2013-46337-C2-2-P, Galician Grant GPC2015/006 and the European Regional Development Fund. Third author was also supported by the European Social Fund and Government of Aragón (Grant E15), and University of Zaragoza/CUD Grant UZCUD2015-CIE-05
DS Minerva
RD 22 abr 2026