A Divide-and-Conquer Algorithm for Betweenness Centrality.

Dóra Erdös Vatche Ishakian Azer Bestavros Evimaria Terzi

Published in: SDM (2015)

Keyphrases

detection algorithm
learning algorithm
dynamic programming
probabilistic model
machine learning
optimal solution
computational complexity
expectation maximization
combinatorial optimization
computer vision
similarity measure
k means
np hard
segmentation algorithm
graph partitioning
betweenness centrality