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