A Review on Community Detection in Large Complex Networks from Conventional to Deep Learning Methods: A Call for the Use of Parallel Meta-Heuristic Algorithms

Abstract

Complex networks (CNs) have gained much attention in recent years due to their importance and popularity. The rapid growth in the size of CNs leads to more difficulties in the analysis of CNs tasks. Community Detection (CD) is an important multidisciplinary research area where many machine/deep learning-based methods have been applied to map CNs into a low-dimensional representation for extracting information similarity among members of CNs. Currently, Deep Learning (DL) is one of the promising methods to extract knowledge and learn information from high dimensional space and represent it in low dimensional space. However, designing an accurate and efficient DL-based CD method especially when dealing with large CNs is always an on-going research endeavor to pursue. Meta-Heuristic (MH) algorithms have shown their potentials in improving DL models in terms of solution quality and computational cost. In addition, Parallel computing is a feasible solution for building efficient DL models. The algorithmic principle of MH is parallel in nature; however, its computation framework in DL training that is reported in the literature is not really implemented in a parallel computing setup. In this paper, we present a systematic review of CD in CNs from conventional machine learning to DL methods and point out the gap of applying DL-based CD methods in large CNs. In addition, the relevant studies on DL with parallel and MH approaches are reviewed and their implications on DL models are highlighted to prospect effective solutions to overcome the challenges of DL-based CD methods. We also point out research challenges in the field of CD and suggest possible future research directions. INDEX TERMSCommunity detection; Deep learning; Complex networks; Meta-heuristic algorithms; Parallel computing.

Research of Software Defect Prediction Model Based on Complex Network and Graph Neural Network

“…The complex network [ 10 ] is a method for analyzing complex systems. Complex networks can abstract complex systems into graphs, and help people understand complex systems by analyzing some characteristics of graphs.…”

“…Nodes inside a community are closely connected, while nodes between communities are less connected. Depending on the type of network, community detection can be divided into two categories: static network community detection and dynamic network community detection [ 10 ]. The modularized community partitioning algorithm is a representation of the static network community partitioning technique.…”

Community Detection Algorithms in Healthcare Applications: A Systematic Review

“…AL-ANDOLI et al [42] Community detection methods in social networks from classical to deep learning methods were reviewed. The related papers on deep learning with parallel and Meta-Heuristic techniques were studied and highlighted.…”

Community Detection by Node Betweenness Using Optimized Girvan-Newman Cuckoo Search Algorithm

“…Al-Andoli et al [1] proposed deep learning methods for handling community detection in extensive complex data and parallel metaheuristic data. Chen et al [7] present that incremental algorithm with the Coherent Neighborhood Propinquity (CNP) technique to detect community in the graph network structure.…”