36 citations · 96 across the 8 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 10 cited
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
Michele Borassi, Emanuele Natale
We present KADABRA, a new algorithm to approximate betweenness centrality in directed and undirected graphs, which significantly outperforms all previous approaches on real-world c…
cs.CC2016
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
Michele Borassi, Pierluigi Crescenzi, Luca Trevisan
In recent years, researchers proposed several algorithms that compute metric quantities of real-world complex networks, and that are very efficient in practice, although there is n…
cs.CC2016
A Note on the Complexity of Computing the Number of Reachable Vertices in a Digraph
Michele Borassi
In this work, we consider the following problem: given a digraph , for each vertex , we want to compute the number of vertices reachable from . In other words, we wa…