Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar.
Samin ArefMahdi MostajabdavehHriday ChhedaPublished in: ICCS (4) (2023)
Keyphrases
- community detection
- community detection algorithms
- network analysis
- worst case
- dynamic programming
- social networks
- complex networks
- community structure
- real world networks
- exhaustive search
- optimal solution
- label propagation algorithm
- objective function
- greedy heuristic
- graph clustering
- link prediction
- combinatorial optimization
- massive graphs
- data structure