Performance of a community detection algorithm based on semidefinite programming.
Adel JavanmardAndrea MontanariFederico Ricci-TersenghiPublished in: CoRR (2016)
Keyphrases
- semidefinite programming
- community detection algorithms
- community detection
- community structure
- social networks
- network analysis
- complex networks
- linear programming
- semidefinite
- kernel matrix
- heterogeneous networks
- real world networks
- maximum margin
- primal dual
- social network analysis
- network structure
- approximation algorithms
- linear combination
- optimal solution