The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime.
Jess BanksRobert KleinbergCristopher MoorePublished in: APPROX-RANDOM (2017)
Keyphrases
- community detection
- graph clustering
- graph mining
- real world networks
- community detection algorithms
- complex networks
- real world graphs
- network analysis
- massive graphs
- social networks
- hyper graph
- community structure
- community discovery
- real world social networks
- biological networks
- link prediction
- link analysis
- label propagation
- data mining
- overlapping communities
- community formation
- graph databases
- information networks
- bipartite networks
- graph theory
- bipartite graph
- densely connected
- network structure
- social network analysis
- learning algorithm