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