A Streaming Algorithm for Graph Clustering.

Alexandre Hollocou Julien Maudet Thomas Bonald Marc Lelarge

Published in: CoRR (2017)

Keyphrases

graph clustering
clustering method
optimal solution
learning algorithm
np hard
k means
probabilistic model
machine learning
natural language processing
worst case
expectation maximization
bayesian networks
information extraction
unsupervised learning
tree structure
graph partitioning