Cargando…
A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network
Aiming at the problem of community detection in complex dynamic networks, a dynamic community detection method based on graph convolution neural network is proposed. An encoding-decoding mechanism is designed to reconstruct the feature information of each node in the graph. A stack of multiple graph...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9357768/ https://www.ncbi.nlm.nih.gov/pubmed/35958745 http://dx.doi.org/10.1155/2022/7084084 |
_version_ | 1784763782729302016 |
---|---|
author | Zhang, Yusha Xiao, Xiongliang |
author_facet | Zhang, Yusha Xiao, Xiongliang |
author_sort | Zhang, Yusha |
collection | PubMed |
description | Aiming at the problem of community detection in complex dynamic networks, a dynamic community detection method based on graph convolution neural network is proposed. An encoding-decoding mechanism is designed to reconstruct the feature information of each node in the graph. A stack of multiple graph convolutional layers is considered as an encoder that encodes the node feature information into the potential vector space, while the decoder employs a simple two-layer perceptron to reconstruct the initial node features from the encoded vector information. The encoding-decoding mechanism achieves a re-evaluation of the initial node features. Subsequently, an additional local feature reconstruction loss is added after the decoder to aid the goal of graph classification. Further, stochastic gradient descent is applied to solve the problem in the loss function. Finally, the proposed model is experimentally validated based on the Karate Club and Football datasets. The experimental results show that the proposed model improves the NMI metric by an average of 7.65% and effectively mitigates the node oversmoothing problem. The proposed model is proved to have good detection accuracy. |
format | Online Article Text |
id | pubmed-9357768 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-93577682022-08-10 A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network Zhang, Yusha Xiao, Xiongliang Comput Intell Neurosci Research Article Aiming at the problem of community detection in complex dynamic networks, a dynamic community detection method based on graph convolution neural network is proposed. An encoding-decoding mechanism is designed to reconstruct the feature information of each node in the graph. A stack of multiple graph convolutional layers is considered as an encoder that encodes the node feature information into the potential vector space, while the decoder employs a simple two-layer perceptron to reconstruct the initial node features from the encoded vector information. The encoding-decoding mechanism achieves a re-evaluation of the initial node features. Subsequently, an additional local feature reconstruction loss is added after the decoder to aid the goal of graph classification. Further, stochastic gradient descent is applied to solve the problem in the loss function. Finally, the proposed model is experimentally validated based on the Karate Club and Football datasets. The experimental results show that the proposed model improves the NMI metric by an average of 7.65% and effectively mitigates the node oversmoothing problem. The proposed model is proved to have good detection accuracy. Hindawi 2022-07-31 /pmc/articles/PMC9357768/ /pubmed/35958745 http://dx.doi.org/10.1155/2022/7084084 Text en Copyright © 2022 Yusha Zhang and Xiongliang Xiao. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Zhang, Yusha Xiao, Xiongliang A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title | A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title_full | A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title_fullStr | A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title_full_unstemmed | A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title_short | A Dynamic Community Detection Method for Complex Networks Based on Deep Self-Coding Network |
title_sort | dynamic community detection method for complex networks based on deep self-coding network |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9357768/ https://www.ncbi.nlm.nih.gov/pubmed/35958745 http://dx.doi.org/10.1155/2022/7084084 |
work_keys_str_mv | AT zhangyusha adynamiccommunitydetectionmethodforcomplexnetworksbasedondeepselfcodingnetwork AT xiaoxiongliang adynamiccommunitydetectionmethodforcomplexnetworksbasedondeepselfcodingnetwork AT zhangyusha dynamiccommunitydetectionmethodforcomplexnetworksbasedondeepselfcodingnetwork AT xiaoxiongliang dynamiccommunitydetectionmethodforcomplexnetworksbasedondeepselfcodingnetwork |