We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding

Abstract: Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Among the different methods implemented for community detection, Genetic Algorithms (GA) have become popular recently. Considering the drawbacks of the currently used locus-based and solution-vector-based encodings to represent the individuals, in this paper, we propose (1) a new node similarity-based encoding method to represent a network partition as an individual named MST-based. Then, we propose (2) a new Adaptive Genetic Algorithm for Community Detection, along with (3) a new initial population generation function, and (4) a new adaptive mutation function called sine-based mutation function. Using the proposed method, we combine similarity-based and modularity-optimization-based approaches to find the communities of complex networks in an evolutionary framework. Besides the fact that the proposed representation scheme can avoid meaningless mutations or disconnected communities, we show that the new initial population generation function, and the new adaptive mutation function, can improve the convergence time of the algorithm. Experiments and statistical tests verify the effectiveness of the proposed method compared with several classic and state-of-the-art algorithms.
Comments: 30 pages, 16 figures, 6 tables
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Neural and Evolutionary Computing (cs.NE)
Cite as: arXiv:2201.09535 [cs.SI]
  (or arXiv:2201.09535v1 [cs.SI] for this version)

Submission history

From: Sajjad Hesamipour Khelejan [view email]
[v1] Mon, 24 Jan 2022 09:06:40 GMT (11250kb,D)

Link back to: arXiv, form interface, contact.