Mark Kozdoba

Overlapping Community Detection by Online Cluster Aggregation

2015 · arXiv (Cornell University)

We present a new online algorithm for detecting overlapping communities. The main ingredients are a modification of an online k-means algorithm and a new approach to modelling overlap in communities. An evaluation on large benchmark …