Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects

Abstract

The largest eigenvalue of a network's adjacency matrix and its associated principal eigenvector are key elements for determining the topological structure and the properties of dynamical processes mediated by it. We present a physically grounded expression relating the value of the largest eigenvalue of a given network to the largest eigenvalue of two network subgraphs, considered as isolated: The hub with its immediate neighbors and the densely connected set of nodes with maximum $K$-core index. We validate this formula showing that it predicts with good accuracy the largest eigenvalue of a large set of synthetic and real-world topologies. We also present evidence of the consequences of these findings for broad classes of dynamics taking place on the networks. As a byproduct, we reveal that the spectral properties of heterogeneous networks built according to the linear preferential attachment model are qualitatively different from those of their static counterparts.

18 pages, 13 figures

References in corpus (12)

• Synchronization in complex networks
• Critical phenomena in complex networks
• Thresholds for epidemic spreading in networks
• Percolation on sparse networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Approximating the largest eigenvalue of network adjacency matrices
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Spectra of random graphs with arbitrary expected degrees
• Breaking of the site-bond percolation universality in networks
• Weighted percolation on directed networks
• The lifespan method as a tool to study criticality in absorbing-state phase transitions

Cited by in corpus (33)

• Resilience of networks with community structure behaves as if under an external field
• May's Instability in Large Economies
• Eigenvector localization in real networks and its implications for epidemic spreading
• Spectral properties of complex networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Spectral dimension reduction of complex dynamical networks
• Phase transition in the recoverability of network history
• Epidemic Spreading and Aging in Temporal Networks with Memory
• Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Enhancing transport properties in interconnected systems without altering their structure
• Threefold way to the dimension reduction of dynamics on networks: an application to synchronization
• Hypergraph assortativity: a dynamical systems perspective
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Relevance of backtracking paths in epidemic spreading on networks
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• Localization of multilayer networks by the optimized single-layer rewiring
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• On node ranking in graphs
• Finite-size scaling of geometric renormalization flows in complex networks
• Network localization is unalterable by infections in bursts
• From Spectra to Localized Networks: A Reverse Engineering Approach
• Scaling properties of scale-free networks in degree-thresholding renormalization flows
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Effect of hidden geometry and higher-order interactions on the synchronization and hysteresis behaviour of phase oscillators on 5-cliques simplicial assemblies
• Influence of individual nodes for continuous-time Susceptible-Infected-Susceptible dynamics on synthetic and real-world networks
• Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Impacts of bridging nodes on the epidemic activation mechanisms