41 citations · 157 across the 29 of their papers we have counts for
31 papers
Semi-Monotonicity for Spectral Centrality Measures
Paolo Boldi, Davide D'Ascenzo, Flavio Furia +1
Score monotonicity and rank monotonicity are properties describing the behavior of a centrality measure when an arc is added to a network: the former requires that the score of the…
Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality
Paolo Boldi, Davide D'Ascenzo, Flavio Furia +1
In the study of the behavior of centrality measures with respect to network modifications, score monotonicity means that adding an arc increases the centrality score of the target…
MS-BioGraphs: Sequence Similarity Graph Datasets
Mohsen Koohi Esfahani, Paolo Boldi, Hans Vandierendonck +2
Progress in High-Performance Computing in general, and High-Performance Graph Processing in particular, is highly dependent on the availability of publicly-accessible, relevant, an…
Monotonicity in Undirected Networks
Paolo Boldi, Flavio Furia, Sebastiano Vigna
Is it always beneficial to create a new relationship (have a new follower/friend) in a social network? This question can be formally stated as a property of the centrality measure…
Spectral Rank Monotonicity on Undirected Networks
Paolo Boldi, Flavio Furia, Sebastiano Vigna
We study the problem of score and rank monotonicity for spectral ranking methods, such as eigenvector centrality and PageRank, in the case of undirected networks. Score monotonicit…
Quasifibrations of Graphs to Find Symmetries in Biological Networks
Paolo Boldi, Ian Leifer, Hernán A. Makse
A fibration of graphs is an homomorphism that is a local isomorphism of in-neighbourhoods, much in the same way a covering projection is a local isomorphism of neighbourhoods. Rece…