Deep learning-based community detection in complex networks with network partitioning and reduction of trainable parameters
| Autor: | Mohammed Al-Andoli, Shing Chiang Tan, Wooi Ping Cheah |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Similarity (geometry)
General Computer Science Computer science business.industry media_common.quotation_subject Deep learning 020206 networking & telecommunications Computational intelligence 02 engineering and technology Complex network Machine learning computer.software_genre Autoencoder Reduction (complexity) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence Function (engineering) business computer media_common |
| Zdroj: | Journal of Ambient Intelligence and Humanized Computing. 12:2527-2545 |
| ISSN: | 1868-5145 1868-5137 |
| DOI: | 10.1007/s12652-020-02389-x |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink