Discovering network community based on multi-objective optimization

Huang, Faliang and Zhang, Shichao and Zhu, Xiaofeng (2013) Discovering network community based on multi-objective optimization. Journal of Software, 24 (9). pp. 2062-2077. ISSN 1000-9825

Text (Published Version (translation from Chinese))

Download (215Kb) | Preview


Community discovery is an important task in mining complex networks, and has important theoretical and application value in the terrorist organization identification, protein function prediction, public opinion analysis, etc. However, existing metrics used to measure quality of network communities are data dependent and have coupling relations, and the community discovery algorithms based on optimizing just one metric have a lot of limitations. To address the issues, the task to discover network communities is formalized as a multi-objective optimization problem. An algorithm, MOCD-PSO, is used to discover network communities based on multi-objective particle swarm optimization, which constructs objective function with modularity Q, MinMaxCut and silhouette. The experimental results show that the proposed algorithm has good convergence and can find Pareto optimal network communities with relatively well uniform and dispersive distribution. In addition, compared with the classical algorithms based on single objective optimization (GN, GA-Net) and multi-objective optimization (MOGA-Net, SCAH-MOHSA), the proposed algorithm requires no input parameters and can discover the higher-quality community structure in networks.

Statistics for USQ ePrint 24192
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: © 2013 ISCAS. Title in Chinese: Ruanjian Xuebao
Faculty/School / Institute/Centre: Current - Faculty of Business, Education, Law and Arts - School of Management and Enterprise
Date Deposited: 21 Oct 2013 23:50
Last Modified: 22 Mar 2017 05:07
Uncontrolled Keywords: communities mining; complex network; multi-objective particle swarm optimization
Fields of Research : 10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
10 Technology > 1006 Computer Hardware > 100605 Performance Evaluation; Testing and Simulation of Reliability
15 Commerce, Management, Tourism and Services > 1503 Business and Management > 150313 Quality Management
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
Identification Number or DOI: 10.3724/SP.J.1001.2013.04400

Actions (login required)

View Item Archive Repository Staff Only