Computational Lower Bounds for Community Detection on Random Graphs.
Bruce E. HajekYihong WuJiaming XuPublished in: CoRR (2014)
Keyphrases
- community detection
- random graphs
- lower bound
- complex networks
- community structure
- social networks
- network analysis
- graph theoretic
- upper bound
- real world networks
- link prediction
- graph clustering
- phase transition
- small world
- np hard
- community detection algorithms
- undirected graph
- biological networks
- overlapping communities
- objective function
- vc dimension
- social network analysis
- probabilistic model
- data analysis