QUBE: a quick algorithm for updating betweenness centrality.

Min-Joong Lee Jungmin Lee Jaimie Yejean Park Ryan Hyun Choi Chin-Wan Chung

Published in: WWW (2012)

Keyphrases

np hard
dynamic programming
learning algorithm
optimal solution
detection algorithm
computational complexity
expectation maximization
similarity measure
k means
segmentation algorithm
machine learning
information retrieval
pairwise
simulated annealing