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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Yusha, Xiao, Xiongliang
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