2015/05/31 by Romualdo Pastor-Satorras, Claudio Castellano · 118 citations
Computer Science · Mathematics · Neuroscience · Physics and Astronomy · #Adjacency matrix #Centrality #Complex Network Analysis Techniques #Complex network #Degree (music) #Distance matrix #Eigenvalues and eigenvectors #Function (biology) #Functional Brain Connectivity Studies #Graph theory and applications #Node (physics) #Perspective (graphical) #cond-mat.dis-nn #cond-mat.stat-mech #cs.SI #physics.soc-ph
paper · pdf · doi:10.1038/srep18847
published in Scientific Reports 6(1), 18847 (Nature Portfolio) · Final version: 16 pages, 8 figures. Open access article available online at http://www.nature.com/articles/srep18847
openalex publication_date 2016/01/12 · arxiv created 2016/01/13 · arxiv updated 2016/01/14 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05
The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the understanding of nodes' centrality and the unfolding of dynamical processes. Here we show that two distinct types of localization of the principal eigenvector may occur in heterogeneous networks. For synthetic networks with degree distribution P(q) ~ q(-γ), localization occurs on the largest hub if γ > 5/2; for γ < 5/2 a new type of localization arises on a mesoscopic subgraph associated with the shell with the largest index in the K-core decomposition. Similar evidence for the existence of distinct localization modes is found in the analysis of real-world networks. Our results open a new perspective on dynamical processes on networks and on a recently proposed alternative measure of node centrality based on the non-backtracking matrix.