Modularity Based ABC Algorithm for Detecting Communities in Complex Networks

Thet Thet Aung, Cloud Lab Research Lab of University of Computer Studies, Yangon, Myanmar, Thi Thi Soe Nyunt
2020 International Journal of Machine Learning and Computing  
Network structure is a representation of interactions among actors. Transportation network, biological network and social networks have complex networks structure. Detecting community in complex networks is an important research to gain insight information. Effective optimization algorithms are needed in network community detection. Modularity based artificial bee colony (MABC) algorithm is proposed to uncover community in complex network. The proposed MABC algorithm is evaluated by Modularity
more » ... nd Normalize Mutual Information (NMI) metrics. Three real world datasets are used in the experiment. The proposed approach effectively detects community structure and produces noticeable good result than other previous algorithms in sample complex networks. Index Terms-Artificial bee colony, community detection, modularity and normalize mutual information.
doi:10.18178/ijmlc.2020.10.2.938 fatcat:aju4hyemqfevpoj4hnoqknlkqq