Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization

DOI10.1137/20M1352132zbMath1470.05107OpenAlexW3161154348MaRDI QIDQ4999399

Tina Eliassi-Rad, Hanghang Tong, Leo Torres, Kevin S. Chan

Publication date: 6 July 2021

Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m1352132

zbMATH Keywords

complex networkscentrality measurenonbacktrackingnode immunization

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (11)

Vaccination with partial transmission and social distancing on contact networks ⋮ Optimization on the smallest eigenvalue of grounded Laplacian matrix via edge addition ⋮ Kemeny's constant for nonbacktracking random walks ⋮ Centrality-Based Traffic Restriction in Delayed Epidemic Networks ⋮ There is no going back: properties of the non-backtracking Laplacian ⋮ Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs ⋮ Controlling the spread of infectious diseases by using random walk method to remove many important links ⋮ Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs ⋮ Spectral theory of the non-backtracking Laplacian for graphs ⋮ Unnamed Item ⋮ A Theory for Backtrack-Downweighted Walks

Uses Software

• NetworkX
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the exponential generating function for non-backtracking walks
• Non-backtracking PageRank
• Distinguishing graphs with zeta functions and generalized spectra
• A Scalable Generative Graph Model with Community Structure
• Spectral redemption in clustering sparse networks
• Statistical mechanics of complex networks
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Non-backtracking walk centrality for directed networks
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• Community structure in social and biological networks
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization