Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar.
Samin ArefMahdi MostajabdavehHriday ChhedaPublished in: CoRR (2023)
Keyphrases
- community detection
- community detection algorithms
- real world networks
- exhaustive search
- network analysis
- social networks
- complex networks
- worst case
- community structure
- dynamic programming
- optimal solution
- information networks
- link prediction
- combinatorial optimization
- data structure
- graph mining
- shortest path
- text mining
- massive graphs
- community formation