Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 1, 2014, Pages 82-97

  Gong, Maoguo ^a   Cai, Qing ^a   Chen, Xiaowei ^a   Ma, Lijia ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Clustering; complex networks; evolutionary algorithm; multiobjective optimization; particle swarm optimization

Indexed keywords

CLUSTERING; COMPLEX NETWORK CLUSTERING; DECOMPOSITION MECHANISM; DISCRETE PARTICLE SWARM OPTIMIZATION; DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM; PARTICLE SWARM OPTIMIZATION ALGORITHM; POPULATION INITIALIZATIONS; STATE-OF-THE-ART APPROACH;

COMPLEX NETWORKS; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 84893857671     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2260862     Document Type: Article

References (70)

1. M. E. J. Newman, "The structure of scientific collaboration networks," in Proc. Natl. Acad. Sci. USA, vol. 98, no. 2, pp. 404-409, Jan. 2001. (Pubitemid 32105053)
2. R. Albert, H. Jeong, and A. L. Barabasi, "Internet-Diameter of the world-wide web," Nature, vol. 401, no. 6749, pp. 130-131, 1999.
3. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, "Graph structure in the web," Comput. Netw., vol. 33, no. 1, pp. 309-320, 2000.
4. D. Watts and S. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998. (Pubitemid 28292183)
5. S. Fortunato, "Community detection in graphs," Phys. Rev. E, vol. 486, no. 3, pp. 75-174, 2010.
6. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, no. 6, p. 066133, Jun. 2004.
7. C. Pizzuti, "GA-Net: A genetic algorithm for community detection in social networks," in Proc. Parallel Problem Solving Nat., vol. 5199. 2008, pp. 1081-1090.
8. M. Gong, B. Fu, L. Jiao, and H. Du, "Memetic algorithm for community detection in networks," Phys. Rev. E, vol. 84, no. 5, p. 056101, Nov. 2011.
9. C. Pizzuti, "A multiobjective genetic algorithm to find communities in complex networks," IEEE Trans. Evol. Comput., vol. 16, no. 3, pp. 418-430, Jun. 2012.
10. C. Shi, Z. Y. Yan, Y. N. Cai, and B. Wu, "Multi-objective community detection in complex networks," Appl. Soft Comput., vol. 12, no. 2, pp. 850-859, Feb. 2012.
11. M. Gong, L. Ma, Q. Zhang, and L. Jiao, "Community detection in networks by using multiobjective evolutionary algorithm with decomposition," Phys. A, vol. 391, no. 15, pp. 4050-4060, 2012.
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
13. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the strength Pareto evolutionary algorithm," in Proc. Evol. Methods Design Optimization Control Applicat. Indus. Problems, 2002, pp. 95-100.
14. J. D. Knowles and D. W. Corne, "Approxmating the nondominated front using the Pareto archived evolution strategy," Evol. Comput., vol. 8, no. 2, pp. 149-172, 2000.
15. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: AMOSA," IEEE Trans. Evol. Comput., vol. 12, no. 3, pp. 269-283, Jun. 2008.
16. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., vol. 4. Nov. 1995, pp. 1942-1948.
17. M. Clerc and J. Kennedy, "The particle swarm-Explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002. (Pubitemid 34404564)
18. F. van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
19. J. Liang, A. Qin, P. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimizer for global optimization of multimodal functions," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 281-295, Jun. 2006. (Pubitemid 43821759)
20. Z. Zhu, J. Zhou, Z. Ji, and Y. Shi, "DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm," IEEE Trans. Evol. Comput., vol. 15, no. 5, pp. 643-658, Oct. 2011.
21. Y. Gong, J. Zhang, O. Liu, R. Huang, H. Chung, and Y. Shi, "Optimizing vehicle routing problem with time windows: A discrete particle swarm optimization approach," IEEE Trans. Syst. Man Cybern., vol. 42, no. 2, pp. 254-267, Mar. 2012.
22. X. Li and X. Yao, "Cooperatively coevolving particle swarms for large scale optimization," IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 210-224, Apr. 2012.
23. S. Z. Zhao, M. I. Willjuice, S. Baskar, and P. N. Suganthan, "Multiobjective robust PID controller tuning using two lbests multi-objective particle swarm optimization," Inf. Sci., vol. 181, no. 16, pp. 3323-3335, Aug. 2011.
24. L. C. Cagnina, S. C. Esquivel, and C. Coello Coello, "A fast particle swarm algorithm for solving smooth and non-smooth economic dispatch problems," Eng. Optim., vol. 43, no. 5, pp. 485-505, 2011.
25. C. Coello Coello, G. Pulido, and M. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
26. K. E. Parsopoulos and M. N. Vrahatis, "Particle swarm optimization method in multiobjective problems," in Proc. ACM Symp. Appl. Comput., 2002, pp. 603-607. (Pubitemid 35009656)
27. C. Coello Coello and M. Lechuga, "MOPSO: A proposal for multiple objective particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., vol. 2. May 2002, pp. 1051-1056.
28. X. Hu, R. Eberhart, and Y. Shi, "Particle swarm with extended memory for multiobjective optimization," in Proc. IEEE Swarm Intell. Symp., Apr. 2003, pp. 193-197.
29. S. Mostaghim and J. Teich, "Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO)," in Proc. IEEE Swarm Intell. Symp., Apr. 2003, pp. 26-33.
30. L. Zhang, C. Zhou, X. Liu, Z. Ma, M. Ma, and Y. Liang, "Solving multiobjective optimization problems using particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., vol. 4. Dec. 2003, pp. 2400-2405.
31. U. Baumgartner, C. Magele, and W. Renhart, "Pareto optimality and particle swarm optimization," IEEE Trans. Magnetics, vol. 40, no. 2, pp. 1172-1175, Mar. 2004.
32. D. Srinivasan and T. Seow, "Particle swarm inspired evolutionary algorithm (PS-EA) for multi-criteria optimization problems," Evol. Multiobjective Optimization, vol. 3, pp. 147-165, Sep. 2005.
33. M. K̈oppen and C. Veenhuis, "Multi-objective particle swarm optimization by fuzzy-Pareto-dominance meta-heuristic," Int. J. Hybrid Intell. Syst., vol. 3, no. 4, pp. 179-186, 2006.
34. L. Benameur, J. Alami, and A. El Imrani, "A new hybrid particle swarm optimization algorithm for handling multiobjective problem using fuzzy clustering technique," in Proc. Int. Conf. Comput. Intell. Model. Simul. CSSim'09, Sep. 2009, pp. 48-53.
35. Z. Li, R. Ngambusabongsopa, E. Mohammed, and N. Eustache, "A novel diversity guided particle swarm multi-objective optimization algorithm," Int. J. Digital Content Technol. Applicat., vol. 5, no. 1, pp. 269-278, 2011.
36. M. Daneshyari and G. Yen, "Cultural-based multiobjective particle swarm optimization," IEEE Trans. Syst. Man Cybern., vol. 41, no. 2, pp. 553-567, Apr. 2011.
37. N. Al Moubayed, A. Petrovski, and J. McCall, "D2MOPSO: Multiobjective particle swarm optimizer based on decomposition and dominance," Proc. 12th Eur. Conf. Evol. Comput. Combinatorial Optimization, vol. 7245, pp. 75-86, Apr. 2012.
38. J. Kennedy and R. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc. IEEE Int. Conf. Syst. Man Cybern., vol. 5. Oct. 1997, pp. 4104-4108.
39. A. Salman, I. Ahmad, and S. Al-Madani, "Particle swarm optimization for task assignment problem," Microprocessors Microsyst., vol. 26, no. 8, pp. 363-371, 2002.
40. D. Y. Sha and C. Y. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Comput. Ind. Eng., vol. 51, no. 4, pp. 791-808, 2006.
41. M. Mitrovíc and B. Tadíc, "Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities," Phys. Rev. E, vol. 80, no. 2, p. 026123, Aug. 2009.
42. W. Pang, K. P. Wang, C. G. Zhou, and L. J. Dong, "Fuzzy discrete particle swarm optimization for solving traveling salesman problem," in Proc. 4th Int. Conf. Comput. Inform. Technol., Sep. 2004, pp. 796-800.
43. C. J. Liao, C. T. Tseng, and P. Luarn, "A discrete version of particle swarm optimization for flowshop scheduling problems," Comput. Oper. Res., vol. 34, no. 10, pp. 3099-3111, 2007. (Pubitemid 46356739)
44. W. Chen, J. Zhang, H. Chung, W. Zhong, W. Wu, and Y. Shi, "A novel set-based particle swarm optimization method for discrete optimization problems," IEEE Trans. Evol. Comput., vol. 14, no. 2, pp. 278-300, Apr. 2010.
45. P. Doreian and A. Mrvar, "A partitioning approach to structural balance," Social Netw., vol. 18, no. 2, pp. 149-168, 1996. (Pubitemid 126166270)
46. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," in Proc. Natl. Acad. Sci. USA, vol. 101, no. 9, pp. 2658-2663, Mar. 2004. (Pubitemid 38327665)
47. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," in Proc. Natl. Acad. Sci. USA, vol. 99, no. 12, pp. 7821-7826, Jun. 2002. (Pubitemid 34650963)
48. S. Ǵomez, P. Jensen, and A. Arenas, "Analysis of community structure in networks of correlated data," Phys. Rev. E, vol. 80, p. 016114, Jul. 2009.
49. S. Fortunato and M. Barth́elemy, "Resolution limit in community detection," in Proc. Natl. Acad. Sci. USA, vol. 104, no. 1, pp. 36-41, 2007. (Pubitemid 46075032)
50. Z. Li, S. Zhang, R. Wang, X. Zhang, and L. Chen, "Quantitative function for community detection," Phys. Rev. E, vol. 77, no. 3, p. 036109, 2008.
51. A. Lancichinetti, S. Fortunato, and K. Kertesz, "Detecting the overlapping and hierarchical community structure in complex networks," New J. Phys., vol. 11, no. 3, p. 033015, 2009.
52. J. Reichardt and S. Bornholdt, "Statistical mechanics of community detection," Phys. Rev. E, vol. 74, no. 1, p. 016110, 2006.
53. A. Arenas, A. Ferńandez, and S. Ǵomez, "Analysis of the structure of complex networks at different resolution levels," New J. Phys., vol. 10, no. 5, p. 053039, 2008.
54. P. Pons and M. Latapy, "Post-processing hierarchical community structures: Quality improvements and multi-scale view," Theoretical Comput. Sci., vol. 412, no. 8, pp. 892-900, 2011.
55. L. Angelini, S. Boccaletti, D. Marinazzo, M. Pellicoro, and S. Stramaglia, "Identification of network modules by optimization of ratio association," Chaos, vol. 17, no. 2, p. 023114, 2007.
56. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007. (Pubitemid 350187486)
57. M. Gong, Q. Cai, Y. Li, and J. Ma, "An improved memetic algorithm for community detection in complex networks," in Proc. IEEE Congr. Evol. Comput., 2012, pp. 1-8.
58. M. Villalobos-Arias, G. Pulido, and C. Coello Coello, "A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer," in Proc. IEEE Swarm Intell. Symp., Jun. 2005, pp. 22-29.
59. G. Palermo, C. Silvano, and V. Zaccaria, "Discrete particle swarm optimization for multi-objective design space exploration," in Proc. 11th EUROMICRO Conf. Digital Syst. Design Architectures Methods Tools, 2008, pp. 641-644.
60. A. Clauset, M. E. J. Newman, and C. Moore, "Finding community structure in very large networks," Phys. Rev. E, vol. 70, no. 6, p. 066111, 2004.
61. M. Rosvall and C. T. Bergstrom, "Maps of random walks on complex networks reveal community structure," in Proc. Natl. Acad. Sci. USA, vol. 105, no. 4, pp. 1118-1123, 2008. (Pubitemid 351397014)
62. F. Wu and B. A. Huberman, "Finding communities in linear time: A physics approach," Eur. Phys. J. B, vol. 38, no. 2, pp. 331-338, 2004.
63. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas, "Comparing community structure identification," J. Stat. Phys., vol. 2005, no. 09, p. P09008, 2005.
64. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Phys. Rev. E, vol. 78, p. 046110, Oct. 2008.
65. W. W. Zachary, "An information flow model for confict and fission in small groups," J. Anthropol. Res., pp. 452-473, 1977.
66. D. Lusseau, K. Schneider, O. J. Boisseau, P. Haase, E. Slooten, and S. M. Dawson, "The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations," Behav. Ecol. Sociobiol., vol. 54, no. 4, pp. 396-405, 2003. (Pubitemid 37144024)
67. M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Phys. Rev. E, vol. 74, no. 3, p. 036104, Sep. 2006.
68. B. Yang, W. K. Cheung, and J. M. Liu, "Community mining from signed social networks," IEEE Trans. Knowl. Data Eng., vol. 19, no. 10, pp. 1333-1348, Oct. 2007. (Pubitemid 47460359)
69. S. Kropivnik and A. Mrvar, "An analysis of the slovene parliamentary parties network," in Developments in Statistics and Methodology, A. Ferligoj, A. Kramberger, Eds. Metodolo?ski zvezki, 12, Ljubljana: FDV, 1996, pp. 209-216.
70. K. E. Read, "Cultures of the central highlands, new guinea," Southwestern J. Anthropology, vol. 10, no. 1, pp. 1-43, 1954.