18 citations · 58 across the 16 of their papers we have counts for
1 paper · 1 filter
Marco Bressan, Enoch Peserico, Luca Pretto
We study the complexity of local graph centrality estimation, with the goal of approximating the centrality score of a given target node while exploring only a sublinear number of…