A GENETIC ALGORITHM FOR DETECTING COMMUNITIES IN LARGE-SCALE COMPLEX NETWORKS

DOI10.1142/S0219525910002463zbMath1184.90026OpenAlexW1964333868MaRDI QIDQ3552538

Zhenyu Yan, Bin Wu, Chuan Shi, Yi Wang, Yan-an Cai

Publication date: 22 April 2010

Published in: Advances in Complex Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219525910002463

zbMATH Keywords

genetic algorithmmodularitycommunity detectioncomplex network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Social networks; opinion dynamics (91D30) Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10)

Related Items (2)

Opposition-based genetic algorithm for community detection in social networks ⋮ An ideal point based many-objective optimization for community detection of complex networks

Uses Software

• MOCK

Cites Work

• Partitioning Sparse Matrices with Eigenvectors of Graphs
• An Efficient Heuristic Procedure for Partitioning Graphs
• The Structure and Function of Complex Networks
• Collective dynamics of ‘small-world’ networks
• Algorithm 457: finding all cliques of an undirected graph

This page was built for publication: A GENETIC ALGORITHM FOR DETECTING COMMUNITIES IN LARGE-SCALE COMPLEX NETWORKS