Multi-scale Community Detection using Stability as Optimisation Criterion in a Greedy Algorithm.
Erwan Le MartelotChris HankinPublished in: KDIR (2011)
Keyphrases
- greedy algorithm
- community detection
- multiscale
- complex networks
- network analysis
- social networks
- community structure
- greedy algorithms
- link prediction
- set cover
- worst case
- community formation
- dynamic programming
- label propagation
- greedy strategy
- influence maximization
- graph mining
- objective function
- greedy heuristic
- community detection algorithms
- edge detection
- link analysis
- knapsack problem
- image processing
- information diffusion
- overlapping communities
- massive graphs
- real world networks
- machine learning
- web pages
- image segmentation
- lower bound
- network structure
- social network analysis