A genetic algorithm for detecting communities in large-scale complex networks

DOI10.1142/S0219525910002463MaRDI QIDQ3552538zbMATH OpenOpenAlexFDO

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

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

community detectioncomplex networkgenetic algorithmmodularity

Mathematics Subject Classification ID

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

Recommendations

• A genetic algorithm with local search for community detection in large-scale complex networks
• Community detection in complex networks using an improved genetic algorithm
• A genetic algorithm with small-world characteristic used for community structure detection
• Detecting network communities: a new systematic and efficient algorithm
• Hybrid self-adaptive algorithm for community detection in complex networks

Cites work

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

Cited in

(8)

• Genetic clustering of social networks using random walks
• Evolutionary algorithm and modularity for detecting communities in networks
• Hybrid self-adaptive algorithm for community detection in complex networks
• An ideal point based many-objective optimization for community detection of complex networks
• Opposition-based genetic algorithm for community detection in social networks
• A genetic algorithm with local search for community detection in large-scale complex networks
• A genetic algorithm with small-world characteristic used for community structure detection
• Community detection in complex networks using an improved genetic algorithm

Describes a project that uses

Uses Software

• MOCK

This page was built for publication: A genetic algorithm for detecting communities in large-scale complex networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3552538)