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


Al Andoli, Mohammed and Cheah, Wooi Ping and Tan, Shing Chiang (2020) Deep learning-based community detection in complex networks with network partitioning and reduction of trainable parameters. Journal of Ambient Intelligence and Humanized Computing (2020). pp. 1-19. ISSN 1868-5137, 1868-5145

[img] Text
Restricted to Repository staff only

Download (1MB)


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 net-works 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 train-ing 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.

Item Type: Article
Uncontrolled Keywords: Computer networks, Community detection, Complex networks, Deep learning, Autoencoder, Partitioning network, Parameters reduction and sharing
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication. Including telegraphy, telephone, radio, radar, television
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 27 Dec 2020 12:25
Last Modified: 27 Dec 2020 12:25


Downloads per month over past year

View ItemEdit (login required)