1: \begin{abstract}

2: An important step in unveiling the relation between network

3: structure and dynamics defined on networks is to detect communities,

4: and numerous methods have been developed separately to identify

5: community structure in different classes of networks, such as

6: unipartite networks, bipartite networks, and directed networks.

7: Here, we show that the finding of communities in such networks can be

8: unified in a general framework--- detection of community structure in

9: bipartite networks. Moreover, we propose an evolutionary method for

10: efficiently identifying communities in bipartite networks. To this

11: end, we show that both unipartite and directed networks can

12: be represented as bipartite networks, and their modularity is

13: completely consistent with that for bipartite networks, the

14: detection of modular structure on which can be reformulated as

15: modularity maximization. To optimize the bipartite modularity, we

16: develop a modified adaptive genetic algorithm (MAGA), which is shown

17: to be especially efficient for community structure detection. The high

18: efficiency of the MAGA is based on the following three improvements

19: we make. First, we introduce a different measure for the informativeness

20: of a locus instead of the standard deviation, which can exactly

21: determine which loci mutate. This measure is the bias between the

22: distribution of a locus over the current population and the uniform

23: distribution of the locus, i.e., the Kullback-Leibler divergence between

24: them. Second, we develop a reassignment technique for

25: differentiating the informative state a locus has attained from the

26: random state in the initial phase. Third, we present a modified

27: mutation rule which by incorporating related operation can guarantee

28: the convergence of the MAGA to the global optimum and can speed up the

29: convergence process. Experimental results show that the MAGA outperforms

30: existing methods in terms of modularity for both bipartite and

31: unipartite networks.

32: \end{abstract}

33: