Francesco Tudisco

Keywords · Network science

non-backtracking

2 publications, 2022–2026

20222026

2026

Generalized Friendship Paradoxes in Network Science

Desmond J. Higham, Francesco Hrobat, Francesco Tudisco

SIAM Journal on Matrix Analysis and Applications, 2026

Generalized friendship paradoxes occur when, on average, our friends have more of some attribute than us. These paradoxes are relevant to many aspects of human interaction, notably in social science and epidemiology. Here, we derive new theoretical results concerning the inevitability of a paradox arising, using a …

2022

Hitting times for second-order random walks

Dario Fasino, Arianna Tonetto, Francesco Tudisco

European Journal of Applied Mathematics, vol. 34, pp. 642–666, 2022

A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example is the non-backtracking random walk, where the walker is not allowed to revisit a node in one step. Second-order random walks can model …