Beyond non-backtracking: non-cycling network centrality measures
DOI10.1098/RSPA.2019.0653zbMATH Open1472.05081OpenAlexW3010591705WikidataQ91740894 ScholiaQ91740894MaRDI QIDQ5160872FDOQ5160872
Authors: Francesca Arrigo, Desmond J. Higham, Vanni Noferini 
Publication date: 29 October 2021
Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1098/rspa.2019.0653
Recommendations
- On the exponential generating function for non-backtracking walks
- Non-backtracking walk centrality for directed networks
- The deformed graph Laplacian and its applications to network centrality analysis
- Non-backtracking PageRank: from the classic model to Hashimoto matrices
- A Theory for Backtrack-Downweighted Walks
generating functioncomplex networkmatrix polynomialHashimoto matrixcentrality indexdeformed graph Laplacian
Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38)
Cites Work
- The University of Florida sparse matrix collection
- Functions of Matrices
- Matrix Analysis
- Network properties revealed through matrix functions
- Title not available (Why is that?)
- Spectral redemption in clustering sparse networks
- Emergence of Scaling in Random Networks
- The non-backtracking spectrum of the universal cover of a graph
- A new status index derived from sociometric analysis
- Collective dynamics of `small-world' networks
- Networks. An introduction.
- Eigenspaces of graphs
- Zeta functions of finite graphs and coverings
- The Complexity of Enumeration and Reliability Problems
- Elementary Divisors of AB and BA
- Matrix Polynomials
- On the sign characteristics of Hermitian matrix polynomials
- Spectral clustering and its use in bioinformatics
- Ihara zeta functions of digraphs
- ON ZETA AND L-FUNCTIONS OF FINITE GRAPHS
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- Random matrices, nonbacktracking walks, and orthogonal polynomials
- Graph similarity scoring and matching
- Quantum chaos on discrete graphs
- An Ihara formula for partially directed graphs
- Title not available (Why is that?)
- What are zeta functions of graphs and what are they good for?
- On the limiting behavior of parameter-dependent network centrality measures
- Harmonic analysis on symmetric spaces -- Euclidean space, the sphere, and the Poincaré upper half plane
- A first course in network theory
- Similarity matrices for colored graphs
- On the exponential generating function for non-backtracking walks
- Non-backtracking walk centrality for directed networks
- The deformed graph Laplacian and its applications to network centrality analysis
- Non-backtracking alternating walks
- Non-backtracking PageRank: from the classic model to Hashimoto matrices
- Non-backtracking PageRank
Cited In (16)
- Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs
- Mittag-Leffler functions and their applications in network science
- Non-backtracking PageRank: from the classic model to Hashimoto matrices
- Non-backtracking alternating walks
- Some spectral properties of the non-backtracking matrix of a graph
- A Theory for Backtrack-Downweighted Walks
- Generating functions of non-backtracking walks on weighted digraphs: radius of convergence and Ihara's theorem
- Maximal colourings for graphs
- On the exponential generating function for non-backtracking walks
- The deformed graph Laplacian and its applications to network centrality analysis
- Two accelerated non-backtracking PageRank algorithms for large-scale networks
- Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphs
- Nonbacktracking eigenvalues under node removal: X-centrality and targeted immunization
- Dynamic Katz and related network measures
- On the \(\alpha\)-nonbacktracking centrality for complex networks: existence and limit cases
- Non-backtracking walk centrality for directed networks
This page was built for publication: Beyond non-backtracking: non-cycling network centrality measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5160872)
