Computational Lower Bounds for Community Detection on Random Graphs.
Bruce E. HajekYihong WuJiaming XuPublished in: COLT (2015)
Keyphrases
- community detection
- random graphs
- lower bound
- complex networks
- community structure
- network analysis
- graph theoretic
- social networks
- upper bound
- small world
- community detection algorithms
- objective function
- real world networks
- graph clustering
- undirected graph
- phase transition
- graph mining
- network structure
- biological networks
- data analysis
- online social networks
- social network analysis
- worst case
- knowledge discovery
- np hard
- special case