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

Abdulrahman, Mayasa M.; Abbood, Amenah D.; Attea, Bara'a Ali

doi:10.24996/ijs.2021.62.6.32

Cited by 2 publications

(1 citation statement)

References 53 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many algorithms have been suggested to uncover communities in complex networks based on the connections between nodes and these connections may be weighted or unweighted, directed or undirected, and signed or unsigned [4,12,13,14,15,16,17,18]. Partitioning a give network into a number of communities is proved to be a non-deterministic polynomial-time hard (NPhard) and computationally intractable problem [19,20,21,22,23,24].…”

Section: Motivationmentioning

confidence: 99%

A Multi-Objective Evolutionary Algorithm with Neighbour NodeCentrality for Community Detection in Complex Networks

Abbood

Attea

Hasan

et al. 2022

Preprint

View full text Add to dashboard Cite

The field of identifying natural partitions in complex networks has witnessed enormous attention in recent years. However, the mathematical definition to unfold accurate structure for communities is still in need of more investigation. Further, the literature lacks any driving strategy to claim which mathematical definition is to be honored. Our contribution in this paper is threefold. First, we introduce a new score model for the community detection problem. Unlike other state-of-theart models, the proposed model aims to reflect the atom relationships of the nodes rather than that of the communities. The proposed model includes two new contradictory objective functions. The first objective is ruled in favor of tightly grouping the neighbours for each node within one community. The second objective, on the other hand, attempts to disturb the maximum number of external interactions for each node with respect to the node’s internal neighbours. The second contribution comes with designing a new algorithm, a multi-objective evolutionary algorithm based community detection in complex networks (MOEA-CD). The contradictory objectives composing the proposed score model are optimized simultaneously in the MOEA-CD. We also introduce a new local heuristic search operator, namely, Neighbour Node Centrality (NNC) strategy. The strategy is used in the MOEA-CD algorithm to improve its performance. The third contribution comes with proposing a new evaluation technique to validate the quality of the existing and the proposed score functions. The proposed technique is based on a random node migration strategy applied on the ground-truth partition for the network. Empirical evaluation of the proposed model against the state-of-the-art models clarifies that the proposed model is generally more correlated to represent the Normalised Mutual Information (NMI) between a candidate partition and the correct partition. Further, extensive experiments on both real-world and synthetic benchmarks of different complexities demonstrate that the proposed model can reveal more accurate community structures in comparison to the state-of-the-art models. The results also demonstrate the ability of the proposed (NNC) strategy to improve the detection accuracy of all tested models.

show abstract