Non-backtracking walk centrality for directed networks

The theory of zeta functions provides an expression for the generating function of nonbacktracking walk counts on a directed network. We show how this expression can be used to produce a centrality measure that eliminates backtracking walks at no cost. We also show that the radius of convergence of...

Full description

Bibliographic Details
Main Authors: Arrigo, F, Grindrod, P, Higham, D, Noferini, V
Format: Journal article
Published: Oxford University Press 2017