A spectral algorithm with additive clustering for the recovery of overlapping communities in networks

DOI10.1016/j.tcs.2017.12.028zbMath1398.68442arXiv1506.04158MaRDI QIDQ1663638

Marc Lelarge, Thomas Bonald, Emilie Kaufmann

Publication date: 22 August 2018

Published in: Theoretical Computer Science, Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.04158

zbMATH Keywords

community detection; stochastic blockmodel

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

91D30: Social networks; opinion dynamics

05C80: Random graphs (graph-theoretic aspects)

68T05: Learning and adaptive systems in artificial intelligence

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

Uses Software

• SNAP
• k-means++