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

[1]  Mark Kempton.  Non-backtracking random walks and a weighted Ihara's theorem , 2016, 1603.05553.

[2]  Pan Zhang.  Nonbacktracking operator for the Ising model and its applications in systems with multiple states. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Claudio Castellano,et al.  Leveraging percolation theory to single out influential spreaders in networks , 2016, Physical review. E.

[4]  Desmond J. Higham,et al.  Non-backtracking PageRank , 2019, J. Sci. Comput..

[5]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[6]  N. Alon,et al.  Non-backtracking random walks mix faster , 2006, math/0610550.

[7]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Claudio Castellano,et al.  Relevance of backtracking paths in recurrent-state epidemic spreading on networks , 2018, Physical Review. E.

[10]  Lenka Zdeborová,et al.  Fast and simple decycling and dismantling of networks , 2016, Scientific Reports.

[11]  Martin G. Everett,et al.  Induced, endogenous and exogenous centrality , 2010, Soc. Networks.

[12]  H. Bass.  THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE , 1992 .

[13]  Daniel Massey,et al.  Collecting the internet AS-level topology , 2005, CCRV.

[14]  Elchanan Mossel,et al.  Spectral redemption in clustering sparse networks , 2013, Proceedings of the National Academy of Sciences.

[15]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[17]  Tamara G. Kolda,et al.  A Scalable Generative Graph Model with Community Structure , 2013, SIAM J. Sci. Comput..

[18]  Lenka Zdeborová,et al.  Percolation on sparse networks , 2014, Physical review letters.

[19]  Tina Eliassi-Rad,et al.  Non-backtracking cycles: length spectrum theory and graph mining applications , 2019, Appl. Netw. Sci..

[20]  Xiao Zhang,et al.  Localization and centrality in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Christos Faloutsos,et al.  Node Immunization on Large Graphs: Theory and Algorithms , 2016, IEEE Transactions on Knowledge and Data Engineering.

[22]  Tamara G. Kolda,et al.  Community structure and scale-free collections of Erdös-Rényi graphs , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[24]  Peter Grindrod,et al.  On the exponential generating function for non-backtracking walks , 2018, Linear Algebra and its Applications.

[25]  M. De Domenico,et al.  The Anatomy of a Scientific Rumor , 2013, Scientific Reports.

[26]  Andrew Mellor,et al.  Graph Comparison via the Non-backtracking Spectrum , 2018, Physical review. E.

[27]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[28]  Kathleen E. Hamilton,et al.  Tight lower bound for percolation threshold on an infinite graph. , 2014, Physical review letters.

[29]  Cristopher Moore,et al.  A message-passing approach for recurrent-state epidemic models on networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Peter Grindrod,et al.  Non-backtracking walk centrality for directed networks , 2018, J. Complex Networks.

[31]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[33]  Kimball Martin,et al.  Distinguishing graphs with zeta functions and generalized spectra , 2014, 1410.1610.

[34]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[35]  Hernán A. Makse,et al.  Collective Influence Algorithm to find influencers via optimal percolation in massively large social media , 2016, Scientific Reports.