Non-backtracking walk centrality for directed networks

DOI10.1093/comnet/cnx025zbMath1460.90040OpenAlexW2609023828MaRDI QIDQ3388879

Peter Grindrod, Vanni Noferini, Francesca Arrigo, Desmond J. Higham

Publication date: 7 May 2021

Published in: Journal of Complex Networks (Search for Journal in Brave)

Full work available at URL: https://www.pure.ed.ac.uk/ws/files/86383656/Arrigo_etal_IMA_JCN_2017_Non_backtracking_walk_centrality_for_directed.pdf

zbMATH Keywords

generating functionloopslocalizationgraph spectrummultilayerKatzinverse participation ratiobacktracking walks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Related Items (10)

On the exponential generating function for non-backtracking walks ⋮ Matrix functions in network analysis ⋮ Weighted Enumeration of Nonbacktracking Walks on Weighted Graphs ⋮ Spectral theory of the non-backtracking Laplacian for graphs ⋮ Beyond non-backtracking: non-cycling network centrality measures ⋮ Non-Backtracking Alternating Walks ⋮ Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization ⋮ Dynamic Katz and related network measures ⋮ Nonlocal pagerank ⋮ A Theory for Backtrack-Downweighted Walks

This page was built for publication: Non-backtracking walk centrality for directed networks