A novel iterated greedy algorithm for detecting communities in complex network.
Wenquan LiQinma KangHanzhang KongChao LiuYunfan KangPublished in: Soc. Netw. Anal. Min. (2020)
Keyphrases
- greedy algorithm
- complex networks
- community structure
- community detection
- social networks
- social network analysis
- greedy algorithms
- community discovery
- real world networks
- worst case
- network analysis
- scale free
- network structure
- graph theory
- objective function
- small world
- community mining
- link prediction
- set cover
- knapsack problem
- information theoretic concepts
- influence maximization
- dynamic programming
- greedy strategy
- submodular functions
- greedy heuristic
- clustering coefficient
- greedy approximation algorithm
- maximal cliques
- protein interaction networks
- lower bound
- search algorithm
- website