Community Detection in Networks by Using Multiobjective Membrane Algorithm

This paper introduces a multi-objective optimization idea to solve the community detection. First, the problem of community detection is transformed into complex multi-objective optimization problem. Second, an evolutionary multi-objective membrane algorithm is proposed for discovering community structure. Finally, the proposed algorithm is conducted on the synthetic networks, and the experimental results demonstrate that our algorithm is effective and promising, and it can detect communities more accurately compared with PSO and GSA.

[1]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[2]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[4]  Linqiang Pan,et al.  Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes , 2005, J. Parallel Distributed Comput..

[5]  Gabriel Ciobanu,et al.  Applications of Membrane Computing , 2006, Applications of Membrane Computing.

[6]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[7]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[8]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[9]  Yao Zhang,et al.  A variant of P systems for optimization , 2009, Neurocomputing.

[10]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[11]  Maoguo Gong,et al.  Memetic algorithm for community detection in networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Chuang Liu,et al.  A multi-objective evolutionary algorithm based on membrane systems , 2011, The Fourth International Workshop on Advanced Computational Intelligence.

[13]  Il Hong Suh,et al.  Dynamic multi-objective optimization based on membrane computing for control of time-varying unstable plants , 2011, Inf. Sci..

[14]  Clara Pizzuti,et al.  A Multiobjective Genetic Algorithm to Find Communities in Complex Networks , 2012, IEEE Transactions on Evolutionary Computation.

[15]  Catalin Buiu,et al.  Development of membrane controllers for mobile robots , 2012, Inf. Sci..

[16]  José M. García,et al.  The GPU on the simulation of cellular computing models , 2012, Soft Comput..

[17]  Kusum Deep,et al.  Cell-like P-systems based on rules of Particle Swarm Optimization , 2014, Applied Mathematics and Computation.

[18]  Ferrante Neri,et al.  An Optimization Spiking Neural P System for Approximately Solving Combinatorial Optimization Problems , 2014, Int. J. Neural Syst..

[19]  Ping Chen,et al.  An improved dynamic membrane evolutionary algorithm for constrained engineering design problems , 2016, Natural Computing.

[20]  Chuang Liu,et al.  Multiobjective learning algorithm based on membrane systems for optimizing the parameters of extreme learning machine , 2016 .

[21]  Chuang Liu,et al.  Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments , 2016 .

[22]  Maoguo Gong,et al.  A survey on network community detection based on evolutionary computation , 2016, Int. J. Bio Inspired Comput..

[23]  Chuang Liu,et al.  A hybrid evolutionary algorithm based on tissue membrane systems and CMA-ES for solving numerical optimization problems , 2016, Knowl. Based Syst..

[24]  Halife Kodaz,et al.  Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms , 2017, Appl. Soft Comput..