Deep learning-based community detection in complex networks with network partitioning and reduction of trainable parameters

Mohammed Al-Andoli, Wooi Ping Cheah, Shing Chiang Tan

Research output: Journal PublicationArticlepeer-review

18 Citations (Scopus)

Abstract

Community detection in complex networks is an important multidisciplinary research area and is considered crucial for understanding the structure of complex networks. Unsupervised deep learning models (e.g. stack autoencoders) have been successfully proposed for the problem of community detection, which can extract network features and use them in splitting the network into communities. Despite their effectiveness, these methods are not very efficient, especially when large networks are involved. Furthermore, existing models usually handle the network as a single object, which means that massive trainable parameters are required during training (which in normal complex networks often reach millions of parameters, not to mention large networks), thereby increasing the complexity of the model. To overcome these problems, this paper proposes a deep autoencoder method for network community detection based on three techniques: network-data partitioning, reduction and sharing of trainable parameters, which contribute significantly to improve the efficiency of the method. A new partitioning strategy is imposed on complex networks at different levels. The paper also proposes a parallel design for the proposed method. Furthermore, a new similarity constraint function is proposed to improve and preserve the performance of community detection task. We performed extensive experiments for different partitioning levels of a network-dataset to evaluate the method with CPU and GPU devices. The results showed that the proposed method significantly improved training speed and efficiency while maintaining performance. The results also showed that the efficiency of the method increases as we move to a deeper level of partitioning.

Original languageEnglish
Pages (from-to)2527-2545
Number of pages19
JournalJournal of Ambient Intelligence and Humanized Computing
Volume12
Issue number2
DOIs
Publication statusPublished - Feb 2021
Externally publishedYes

Keywords

  • Autoencoder
  • Community detection
  • Complex networks
  • Deep learning
  • Parameters reduction and sharing
  • Partitioning network

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Deep learning-based community detection in complex networks with network partitioning and reduction of trainable parameters'. Together they form a unique fingerprint.

Cite this