Performance Analysis of an Algorithm for Computation of Betweenness Centrality.

Shivam Bhardwaj Rajdeep Niyogi Alfredo Milani

Published in: ICCSA (5) (2011)

Keyphrases

dynamic programming
k means
detection algorithm
computational complexity
np hard
tree structure
graph structure
information retrieval
training data
optimal solution
probabilistic model
expectation maximization
clustering method
data clustering
graph partitioning