3 citations · 5 across the 2 of their papers we have counts for
3 papers · 1 filter
Scalable Katz Ranking Computation in Large Static and Dynamic Graphs
Alexander van der Grinten, Elisabetta Bergamini, Oded Green +2
Network analysis defines a number of centrality measures to identify the most central nodes in a network. Fast computation of those measures is a major challenge in algorithmic net…
Computing Top-k Closeness Centrality in Fully-dynamic Graphs
Patrick Bisenius, Elisabetta Bergamini, Eugenio Angriman +1
Closeness is a widely-studied centrality measure. Since it requires all pairwise distances, computing closeness for all nodes is infeasible for large real-world networks. However,…
Fully-dynamic Approximation of Betweenness Centrality
Elisabetta Bergamini, Henning Meyerhenke
Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in la…