Search Results for author: Flavio Furia

Found 2 papers, 1 papers with code

Monotonicity in Undirected Networks

1 code implementation13 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.

Spectral Rank Monotonicity on Undirected Networks

no code implementations2 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.


Cannot find the paper you are looking for? You can Submit a new open access paper.