Generalized Friendship Paradoxes in Network Science
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 …
Hitting times for second-order random walks
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 …