Information-theoretic thresholds for community detection in sparse networks.
Jess BanksCristopher MooreJoe NeemanPraneeth NetrapalliPublished in: COLT (2016)
Keyphrases
- information theoretic
- community detection
- complex networks
- community structure
- network analysis
- information theory
- mutual information
- social networks
- real world networks
- theoretic framework
- community detection algorithms
- overlapping communities
- information bottleneck
- bipartite networks
- graph clustering
- link prediction
- entropy measure
- biological networks
- graph mining
- label propagation
- information theoretic measures
- information diffusion
- information networks
- densely connected
- high dimensional
- kullback leibler divergence
- jensen shannon divergence
- citation networks
- community discovery
- graph theory
- networked data
- social network analysis
- image analysis
- data mining
- massive graphs