Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Detecting Communities in Complex Networks using an Adaptive Genetic
  Algorithm and node similarity-based encoding   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.

25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga