Information-theoretic thresholds for community detection in sparse networks.

Jess Banks Cristopher Moore Joe Neeman Praneeth Netrapalli

Published 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