The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.
Jess BanksRobert KleinbergCristopher MoorePublished in: SIAM J. Comput. (2019)
Keyphrases
- community detection
- graph clustering
- graph mining
- community detection algorithms
- complex networks
- real world networks
- real world graphs
- community structure
- massive graphs
- network analysis
- social networks
- hyper graph
- link prediction
- link analysis
- label propagation
- community discovery
- bipartite networks
- densely connected
- social network analysis
- graph theory
- biological networks
- real world social networks
- information networks
- information diffusion
- graph partitioning
- bipartite graph