An upper bound on community size in scalable community detection
Gautier KringsVincent D. BlondelPublished in: CoRR (2011)
Keyphrases
- community detection
- upper bound
- community structure
- complex networks
- social networks
- lower bound
- network analysis
- link prediction
- map reduce
- real world networks
- overlapping communities
- information networks
- graph clustering
- graph mining
- community formation
- community detection algorithms
- constant factor
- worst case
- information diffusion
- databases
- network structure
- social network data
- social network analysis
- biological networks
- networked data
- hyper graph
- information retrieval