Semidefinite programs on sparse random graphs and their application to community detection.

Andrea Montanari Subhabrata Sen

Published in: STOC (2016)

Keyphrases

community detection
semidefinite
random graphs
complex networks
community structure
social networks
computational complexity
training data
probabilistic model
upper bound
network analysis