4.7 Article

Distinct types of eigenvector localization in networks

Journal

SCIENTIFIC REPORTS
Volume 6, Issue -, Pages -

Publisher

NATURE PORTFOLIO
DOI: 10.1038/srep18847

Keywords

-

Funding

  1. Spanish MINECO [FIS2010-21781-C02-01, FIS2013-47282-C2-2]
  2. EC FET-Proactive Project MULTIPLEX [317532]
  3. ICREA Academia - Generalitat de Catalunya

Ask authors/readers for more resources

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) similar to q(-gamma), localization occurs on the largest hub if gamma > 5/2; for gamma < 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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Physics, Multidisciplinary

Amplitude death and restoration in networks of oscillators with random-walk diffusion

Pau Clusella, M. Carmen Miguel, Romualdo Pastor-Satorras

Summary: The study focuses on the death and restoration of collective oscillations in networks of oscillators coupled by random-walk diffusion, showing that diffusion-induced heterogeneity can stabilize initially unstable fixed points and restore oscillations through increasing coupling strength. The findings are relevant in epidemic spreading or ecological dispersion fields, highlighting the importance of combining local reaction with diffusion mechanisms to understand emergent dynamics.

COMMUNICATIONS PHYSICS (2021)

Article Multidisciplinary Sciences

Stochastic sampling effects favor manual over digital contact tracing

Marco Mancastroppa, Claudio Castellano, Alessandro Vezzani, Raffaella Burioni

Summary: During the COVID-19 pandemic, manual tracing proves to be more effective than digital tracing in identifying potential infectors, especially super-spreaders who do not use the digital tracing application.

NATURE COMMUNICATIONS (2021)

Article Mathematics, Applied

Filter bubble effect in the multistate voter model

Giulio Iannelli, Giordano De Marzo, Claudio Castellano

Summary: Social media influences online activity by recommending content based on users' past preferences, leading to the formation of filter bubbles and limiting exposure to new or alternative content. Research shows that personalized recommendation algorithms contribute to the polarization of opinions.

CHAOS (2022)

Article Multidisciplinary Sciences

Universality, criticality and complexity of information propagation in social media

Daniele Notarmuzi, Claudio Castellano, Alessandro Flammini, Dario Mazzilli, Filippo Radicchi

Summary: This study analyzes time-stamped events from several online social media platforms over a period of more than ten years and reveals the universality and criticality of information propagation in social media. The propagation of information can occur through simple or complex contagion processes, with the complexity of the process being correlated with the semantic content of the information being propagated.

NATURE COMMUNICATIONS (2022)

Article Health Care Sciences & Services

Attitudes towards booster, testing and isolation, and their impact on COVID-19 response in winter 2022/2023 in France, Belgium, and Italy: a cross-sectional survey and modelling study

Giulia de Meijere, Eugenio Valdano, Claudio Castellano, Marion Debin, Charly Kengne-Kuetche, Harold Noel, Joshua S. Weitz, Daniela Paolotti, Lisa Hermans, Niel Hens, Vittoria Colizza

Summary: European countries are focusing on testing, isolation, and boosting strategies to counter the winter surge of SARS-CoV-2 Omicron subvariants. However, pandemic fatigue and limited compliance may undermine mitigation efforts. A multicountry survey found that the majority of participants were willing to adhere to testing and isolation protocols, although there were differences in adherence to booster vaccination. The study's epidemic model results suggest that testing and isolation protocols can significantly reduce transmission, but cost barriers may decrease adherence and effectiveness.

LANCET REGIONAL HEALTH-EUROPE (2023)

Article Physics, Fluids & Plasmas

Critical avalanches of susceptible-infected-susceptible dynamics in finite networks

Daniele Notarmuzi, Alessandro Flammini, Claudio Castellano, Filippo Radicchi

Summary: We investigate the temporal statistics of avalanche dynamics in the SIS model on finite random networks at criticality. Our numerical simulations on annealed topologies reveal three distinct dynamical regimes in the survival probability. We find that the crossover timescales separating these regimes scale differently for homogeneous and heterogeneous networks. The qualitative understanding of the phenomenology is based on known features of SIS dynamics, while a fully quantitative approach using Langevin theory reproduces the results only for homogeneous networks.

PHYSICAL REVIEW E (2023)

Article Physics, Fluids & Plasmas

Extended-range percolation in complex networks

Lorenzo Cirigliano, Claudio Castellano, Gabor Timar

Summary: The paper introduces the application of classical percolation theory in information transfer and discusses the requirement for communication between nodes in specific situations. The study finds that the interplay of extended range and heterogeneity leads to novel critical behavior in scale-free networks.

PHYSICAL REVIEW E (2023)

Article Multidisciplinary Sciences

The advantage of self-protecting interventions in mitigating epidemic circulation at the community level

Romualdo Pastor-Satorras, Claudio Castellano

Summary: This article investigates the effects of interventions that provide asymmetric protection on the population level. The study finds that interventions that protect the adopter more efficiently are more effective in reducing the spread of the disease and the number of infected individuals.

SCIENTIFIC REPORTS (2022)

Article Physics, Fluids & Plasmas

Flocking dynamics mediated by weighted social networks

Jaume Ojer, Romualdo Pastor-Satorras

Summary: This study investigates the impact of animal social networks with a weighted pattern of interactions on the flocking transition in models of self-organized collective motion. The results show that the presence of weights decreases the value of the flocking threshold and increases the fragility of the flocking state. The heterogeneity of the weight pattern influences the shift in the threshold.

PHYSICAL REVIEW E (2022)

Article Physics, Fluids & Plasmas

Cumulative merging percolation: A long-range percolation process in networks

Lorenzo Cirigliano, Giulio Cimini, Romualdo Pastor-Satorras, Claudio Castellano

Summary: Percolation on networks is a common framework for modeling various processes, and cumulative merging percolation (CMP) is a long-range percolation process where the clusters formed do not coincide with the topologically connected components of the network. This study develops a more general formulation of CMP, showing a richer phase transition scenario.

PHYSICAL REVIEW E (2022)

Article Multidisciplinary Sciences

Sideward contact tracing and the control of epidemics in large gatherings

Marco Mancastroppa, Andrea Guizzo, Claudio Castellano, Alessandro Vezzani, Raffaella Burioni

Summary: Effective contact tracing is crucial in controlling epidemic spreading. A study found that besides forward and backward tracing, there is also an indirect tracing when tracing large gatherings. This indirect tracing can detect infected asymptomatic individuals, even if they did not directly contact the index case. The study analyzes the contribution of different tracing mechanisms and suggests an optimal choice for tracing the sizes of gatherings.

JOURNAL OF THE ROYAL SOCIETY INTERFACE (2022)

Article Physics, Fluids & Plasmas

Effect of delayed awareness and fatigue on the efficacy of self-isolation in epidemic control

Giulia De Meijere, Vittoria Colizza, Eugenio Valdano, Claudio Castellano

Summary: Isolation of infectious individuals is crucial for controlling communicable diseases, but it can cause psychosocial distress and financial costs, limiting adoption and adherence. Factors like delayed awareness and fatigue can also impact the effectiveness of isolation measures.

PHYSICAL REVIEW E (2021)

Article Physics, Fluids & Plasmas

Influence of individual nodes for continuous-time susceptible-infected-susceptible dynamics on synthetic and real-world networks

Alfredo De Bellis, Romualdo Pastor-Satorras, Claudio Castellano

Summary: This study investigates the significance of initial seed location in epidemic dynamics and proposes three indicators of spreading influence, showing their dependence on the initial node. The results demonstrate a good agreement between experiments and numerical simulations, indicating the effectiveness of the theoretical approach on real-world topologies.

PHYSICAL REVIEW E (2021)

Article Physics, Fluids & Plasmas

Percolation theory of self-exciting temporal processes

Daniele Notarmuzi, Claudio Castellano, Alessandro Flammini, Dario Mazzilli, Filippo Radicchi

Summary: This study investigates the impact of different temporal resolutions on the properties of activity patterns, revealing that the same process can lead to different distributions of burst sizes and durations. The competition between 1D percolation and branching process universality classes results in distinct outcomes, with hybrid scaling observed in a wide region of the diagram.

PHYSICAL REVIEW E (2021)

No Data Available