The Influence of NMI against Modularity in Community Detection Problem: A Case Study for Unsigned and Signed Networks

  • Mayasa M. Abdulrahman Computer Science - Computer Engineering Department, College of Science, College of Engineering Science, University of Baghdad, Baghdad, Iraq
  • Amenah D. Abbood Computer Science - Computer Engineering Department, College of Science, College of Engineering Science, University of Baghdad, Baghdad, Iraq
  • Bara’a A. Attea Computer Science - Computer Engineering Department, College of Science, College of Engineering Science, University of Baghdad, Baghdad, Iraq
Keywords: Community Detection, Signed Networks, Unsigned Networks, Multi-Objective Algorithms, Optimization

Abstract

Community detection is useful for better understanding the structure of complex networks. It aids in the extraction of the required information from such networks and has a vital role in different fields that range from healthcare to regional geography, economics, human interactions, and mobility. The method for detecting the structure of communities involves the partitioning of complex networks into groups of nodes, with extensive connections within community and sparse connections with other communities. In the literature, two main measures, namely the Modularity (Q) and Normalized Mutual Information (NMI) have been used for evaluating the validation and quality of the detected community structures. Although many optimization algorithms have been implemented to unfold the structures of communities, the influence of NMI on the Q, and vice versa, between a detected partition and the correct partition in signed and unsigned networks is unclear. For this reason, in this paper, we investigate the correlation between Q and NMI in signed and unsigned networks. The results show that there is no direct relationship between Q and NMI in both types of networks.

Published
2021-07-01
How to Cite
Abdulrahman, M. M., Abbood, A. D., & Attea, B. A. (2021). The Influence of NMI against Modularity in Community Detection Problem: A Case Study for Unsigned and Signed Networks. Iraqi Journal of Science, 62(6), 2064-2081. https://doi.org/10.24996/ijs.2021.62.6.32
Section
Computer Science