Research of overlapping community detection. We present improvements of existing algorithm successive projection overlapping clustering (SPOC).

• Data
• Experiments
  • Real data experiments
  • Variable params
• Figures
• Results
• Algorithms
  • GeoNMF
  • SPOC
  • MMSB model

Build status

git clone https://github.com/premolab/SPOC
cd SPOC
python setup.py install

Check example.

The research was supported by the Russian Science Foundation grant (project 14-50-00150). The authors would like to thank Nikita Zhivotovskiy and Alexey Naumov for very insightful discussions on matrix concentration. The help of Emilie Kaufmann, who provided the code of SAAC algorithm, is especially acknowledged.

@article{panov17,
    author = {Panov Maxim and Slavnov Konstantin and Ushakov Roman},
    title = {Consistent Estimation of Mixed Memberships with Successive Projections},
    journal = {COMPLEX NETWORKS 2017},
    year = {2017},
    url = {https://arxiv.org/abs/1707.01350},
}