ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages.

Matteo Riondato Eli Upfal

Published in: KDD (2016)

Keyphrases

betweenness centrality
complex networks
shortest path
graph partitioning
social networks
data dependent
real world networks
graph theory
community structure
community detection
generalization error
spanning tree
road network
network structure
biological networks
object recognition
training data