3 papers
math.CO2021
Dynamic Katz and Related Network Measures
Francesca Arrigo, Desmond J. Higham, Vanni Noferini +1
We study walk-based centrality measures for time-ordered network sequences. For the case of standard dynamic walk-counting, we show how to derive and compute centrality measures in…
cs.SI2020
A Theory for Backtrack-Downweighted Walks
Francesca Arrigo, Desmond J. Higham, Vanni Noferini
We develop a complete theory for the combinatorics of walk-counting on a directed graph in the case where each backtracking step is downweighted by a given factor. By deriving expr…
cs.SI2019
A framework for second order eigenvector centralities and clustering coefficients
Francesca Arrigo, Desmond J. Higham, Francesco Tudisco
We propose and analyse a general tensor-based framework for incorporating second order features into network measures. This approach allows us to combine traditional pairwise links…