Discovering network community based on multi-objective optimization

Article


Huang, Faliang, Zhang, Shichao and Zhu, Xiaofeng. 2013. "Discovering network community based on multi-objective optimization." Journal of Software. 24 (9), pp. 2062-2077. https://doi.org/10.3724/SP.J.1001.2013.04400
Article Title

Discovering network community based on multi-objective optimization

ERA Journal ID32139
Article CategoryArticle
AuthorsHuang, Faliang (Author), Zhang, Shichao (Author) and Zhu, Xiaofeng (Author)
Journal TitleJournal of Software
Journal Citation24 (9), pp. 2062-2077
Number of Pages16
Year2013
Place of PublicationBeijing, China
ISSN1796-217X
Digital Object Identifier (DOI)https://doi.org/10.3724/SP.J.1001.2013.04400
Web Address (URL)http://www.jos.org.cn/1000-9825/4400.htm
Abstract

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.

Keywordscommunities mining; complex network; multi-objective particle swarm optimization
ANZSRC Field of Research 2020400604. Network engineering
400904. Electronic device and system performance evaluation, testing and simulation
350715. Quality management
Public Notes

© 2013 ISCAS.

Byline AffiliationsFujian Normal University, China
Guangxi Normal University, China
University of Queensland
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q21vw/discovering-network-community-based-on-multi-objective-optimization

Download files


Published Version
Huang_Zhang_Zhu_JS_v24n9_PV.pdf
File access level: Anyone

  • 1882
    total views
  • 333
    total downloads
  • 0
    views this month
  • 4
    downloads this month

Export as

Related outputs

Multi-view Few-shot Reasoning for Emerging Entities in Knowledge Graphs
Yan, Cheng, Zhao, Feng, Tao, Xiaohui and Zhu, Xiaofeng. 2024. "Multi-view Few-shot Reasoning for Emerging Entities in Knowledge Graphs." IEEE Transactions on Big Data. https://doi.org/10.1109/TBDATA.2024.3453749
FRAMU: Attention-based Machine Unlearning using Federated Reinforcement Learning
Shaik, Thanveer, Tao, Xiaohui, Li, Lin, Xie, Haoran, Cai, Taotao, Zhu, Xiaofeng and Li, Qing. 2024. "FRAMU: Attention-based Machine Unlearning using Federated Reinforcement Learning ." IEEE Transactions on Knowledge and Data Engineering. https://doi.org/10.1109/TKDE.2024.3382726
Message from the program chairs: CBD 2022
Tao, Xiaohui, Zhang, Shichao, Xie, Xiaolan and Dong, Fang. 2022. "Message from the program chairs: CBD 2022 ." 2022 Tenth International Conference on Advanced Cloud and Big Data (CBD). Guilin, China 04 - 05 Nov 2022 Guilin, China. IEEE (Institute of Electrical and Electronics Engineers). https://doi.org/10.1109/CBD58033.2022.00006
Multisource multimedia data understanding: special theme issue of Multimedia Tools and Applications, Vol. 78, No. 33221
Zhang, Shichao, Wang, Ruili, Tao, Xiaohui and Zhu, Yingying. 2019. Multisource multimedia data understanding: special theme issue of Multimedia Tools and Applications, Vol. 78, No. 33221. New York, United States. Springer.