A hybrid artificial immune network for detecting communities in complex networks

DOI10.1007/s00607-014-0433-6zbMath1358.91085OpenAlexW2074851655MaRDI QIDQ2517303

Amir-Mohsen Karimi-Majd, Babak Amiri, Mohammad Fathian

Publication date: 17 August 2015

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-014-0433-6

zbMATH Keywords

community detectioncomplex networkmixed integer non-linear programmingartificial immune networkmodularity-based maximization

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Exact computational solution of modularity density maximization by effective column generation ⋮ Multi-objective evolutionary clustering for large-scale dynamic community detection ⋮ A UNIFIED COMMUNITY DETECTION ALGORITHM IN LARGE-SCALE COMPLEX NETWORKS ⋮ An enhanced MILP-based branch-and-price approach to modularity density maximization on graphs ⋮ Efficient modularity density heuristics for large graphs

Cites Work

• Global optimization of mixed-integer nonlinear (polynomial) programming problems: The Bernstein polynomial approach
• Finding large \(k\)-clubs in undirected graphs
• When are networks truly modular?
• Fast online graph clustering via Erdős-Rényi mixture
• Modularity-maximizing graph communities via mathematical programming
• Finding community structures in complex networks using mixed integer optimisation
• Community detection in dynamic social networks based on multiobjective immune algorithm
• Nonlinear Integer Programming
• A new approach to the maximum-flow problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• Community structure in social and biological networks
• Regular equivalence: General theory
• Lower Bounds for the Partitioning of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A hybrid artificial immune network for detecting communities in complex networks