A Theory for Backtrack-Downweighted Walks
From MaRDI portal
Publication:5006453
DOI10.1137/20M1384725zbMath1470.05099arXiv2012.02999OpenAlexW3167551320MaRDI QIDQ5006453
Vanni Noferini, Francesca Arrigo, Desmond J. Higham
Publication date: 16 August 2021
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2012.02999
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Exact enumeration problems, generating functions (05A15) Deterministic network models in operations research (90B10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An Ihara formula for partially directed graphs
- On the exponential generating function for non-backtracking walks
- On the \(\alpha\)-nonbacktracking centrality for complex networks: existence and limit cases
- Zeta functions of finite graphs and coverings
- Ihara zeta functions of digraphs
- A new status index derived from sociometric analysis
- Spectral redemption in clustering sparse networks
- Navigability of interconnected networks under random failures
- Network Properties Revealed through Matrix Functions
- Localized eigenvectors of the non-backtracking matrix
- Non-backtracking walk centrality for directed networks
- Random matrices, nonbacktracking walks, and orthogonal polynomials
- Quantum chaos on discrete graphs
- Matrix Analysis
- The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis
- Harmonic Analysis on Symmetric Spaces—Euclidean Space, the Sphere, and the Poincaré Upper Half-Plane
- Axioms for Centrality
- Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization
- Nonlocal pagerank
- Beyond non-backtracking: non-cycling network centrality measures
- The non-backtracking spectrum of the universal cover of a graph
- On the Limiting Behavior of Parameter-Dependent Network Centrality Measures
- Networks
