1 code implementation • 13 Jul 2022 • Paolo Boldi, Flavio Furia, Sebastiano Vigna
In this paper, we study the problem of score and rank monotonicity for classical centrality measures in the case of undirected networks: in this case, we require that score, or relative importance, improve at both endpoints of the new edge.
no code implementations • 2 Feb 2022 • Paolo Boldi, Flavio Furia, Sebastiano Vigna
We show that, surprisingly, the situation is very different for undirected graphs, and in particular that PageRank is neither score nor rank monotone.