Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure.
The field of complex network clustering is gaining considerable attention in recent years. In this study, a multi-objective evolutionary algorithm based on membranes is proposed to solve the network clustering problem. Population are divided into different membrane structures on average. The evolutionary algorithm is carried out in the membrane structures. The population are eliminated by the vector of membranes. In the proposed method, two evaluation objectives termed as Kernel J-means and Ratio Cut are to be minimized. Extensive experimental studies comparison with state-of-the-art algorithms proves that the proposed algorithm is effective and promising.
School of Information Science and Technology, Xiamen University, Xiamen, China.
Ying
Y
Ju
School of Information Science and Technology, Xiamen University, Xiamen, China.
Songming
S
Zhang
School of Information Science and Technology, Xiamen University, Xiamen, China.
Ningxiang
N
Ding
School of Information Science and Technology, Xiamen University, Xiamen, China.
Xiangxiang
X
Zeng
School of Computer Science and Technology, Anhui University, Anhui, China.
Xingyi
X
Zhang
Neural Comput. 2014 Dec;26(12):2925-43
25149700
Comput Methods Programs Biomed. 2016 Jul;130:1-12
27208516
PLoS One. 2014 Sep 03;9(9):e106691
25184541
IEEE Trans Neural Netw Learn Syst. 2015 Nov;26(11):2816-29
25680218
Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
12060727
Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Dec;70(6 Pt 2):066111
15697438
Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Feb;69(2 Pt 2):026113
14995526
IEEE/ACM Trans Comput Biol Bioinform. 2017 May-Jun;14(3):687-695
26890920
IEEE Trans Neural Netw Learn Syst. 2017 May;28(5):1241-1248
26929067
Science. 1999 Oct 15;286(5439):509-12
10521342
IEEE Trans Nanobioscience. 2015 Jan;14(1):38-44
25389243
Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Apr;77(4 Pt 2):046112
18517695
Biomed Res Int. 2015;2015:810514
26273645
Neural Comput. 2014 May;26(5):974-97
24555456
IEEE/ACM Trans Comput Biol Bioinform. 2016 Apr 05;14(4):905-915
27076459
IEEE Trans Cybern. 2015 Feb;45(2):191-204
24860047
IEEE Trans Nanobioscience. 2016 Apr 20;15(4):328-334
28113908
Nature. 1998 Jun 4;393(6684):440-2
9623998
Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Nov;80(5 Pt 2):056117
20365053
Brief Funct Genomics. 2016 Jan;15(1):55-64
26134276
Evol Comput. 2008 Summer;16(2):225-55
18554101
Proc Natl Acad Sci U S A. 1916 Jun;2(6):321-4
16576154
Sci Rep. 2016 Jun 10;6:27624
27283843
Bioinformatics. 2015 Nov 1;31(21):3492-8
26163693
Neural Comput. 2014 Jul;26(7):1340-61
24708366
Proc Natl Acad Sci U S A. 2009 Mar 3;106(9):3219-24
19218456
IEEE Trans Neural Netw Learn Syst. 2015 Jul;26(7):1403-16
25134094
Biomed Res Int. 2014;2014:416323
24707485
N Engl J Med. 2002 Dec 5;347(23):1825-33
12466506
Brief Bioinform. 2016 Mar;17(2):193-203
26059461