Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks

Identifying key information from complex networks is of great practical significance for discovering the community structure. How to effectively use the information of node connections in the network and the attribute information in the attribute network is a major challenge in the current community...

Full description

Bibliographic Details
Main Authors: Weitong Zhang, Ronghua Shang, Zhiyuan Li, Rui Sun, Jun Du
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/10210566/
_version_ 1797743433259941888
author Weitong Zhang
Ronghua Shang
Zhiyuan Li
Rui Sun
Jun Du
author_facet Weitong Zhang
Ronghua Shang
Zhiyuan Li
Rui Sun
Jun Du
author_sort Weitong Zhang
collection DOAJ
description Identifying key information from complex networks is of great practical significance for discovering the community structure. How to effectively use the information of node connections in the network and the attribute information in the attribute network is a major challenge in the current community detection problem of attribute networks. A graph convolutional network based on personalized web page ranking algorithm is proposed for community detection in attribute networks in this paper. First, the proposed algorithm uses the strong characteristics of graph convolution algorithm for integrating node topology and attribute information, and combines with personalized web page ranking algorithm to decouple the prediction process and propagation process in the model. In addition, the improved density peak detection method is used to sample the local structure center as a training set for training the algorithm model. Finally, k-means method is used to cluster the node vector representation results and get the community division. The experimental results on 7 datasets with 13 comparison algorithms show that the proposed algorithm has obvious improvement for attribute community detection.
first_indexed 2024-03-12T14:55:24Z
format Article
id doaj.art-3408d6ee71d140659f3fb1220ce9fcea
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-03-12T14:55:24Z
publishDate 2023-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-3408d6ee71d140659f3fb1220ce9fcea2023-08-14T23:00:24ZengIEEEIEEE Access2169-35362023-01-0111842708428210.1109/ACCESS.2023.330321010210566Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute NetworksWeitong Zhang0https://orcid.org/0000-0003-1625-2870Ronghua Shang1https://orcid.org/0000-0001-9124-696XZhiyuan Li2Rui Sun3Jun Du4College of Information Engineering, Longdong University, Qingyang, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi’an, ChinaKey Laboratory of Intelligent Perception and Image Understanding of Ministry of Education, School of Artificial Intelligence, Xidian University, Xi’an, ChinaCollege of Information Engineering, Longdong University, Qingyang, ChinaCollege of Information Engineering, Longdong University, Qingyang, ChinaIdentifying key information from complex networks is of great practical significance for discovering the community structure. How to effectively use the information of node connections in the network and the attribute information in the attribute network is a major challenge in the current community detection problem of attribute networks. A graph convolutional network based on personalized web page ranking algorithm is proposed for community detection in attribute networks in this paper. First, the proposed algorithm uses the strong characteristics of graph convolution algorithm for integrating node topology and attribute information, and combines with personalized web page ranking algorithm to decouple the prediction process and propagation process in the model. In addition, the improved density peak detection method is used to sample the local structure center as a training set for training the algorithm model. Finally, k-means method is used to cluster the node vector representation results and get the community division. The experimental results on 7 datasets with 13 comparison algorithms show that the proposed algorithm has obvious improvement for attribute community detection.https://ieeexplore.ieee.org/document/10210566/Graph convolutional networkpersonalized web page rankingcommunity detectionattribute networks
spellingShingle Weitong Zhang
Ronghua Shang
Zhiyuan Li
Rui Sun
Jun Du
Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
IEEE Access
Graph convolutional network
personalized web page ranking
community detection
attribute networks
title Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
title_full Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
title_fullStr Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
title_full_unstemmed Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
title_short Personalized Web Page Ranking Based Graph Convolutional Network for Community Detection in Attribute Networks
title_sort personalized web page ranking based graph convolutional network for community detection in attribute networks
topic Graph convolutional network
personalized web page ranking
community detection
attribute networks
url https://ieeexplore.ieee.org/document/10210566/
work_keys_str_mv AT weitongzhang personalizedwebpagerankingbasedgraphconvolutionalnetworkforcommunitydetectioninattributenetworks
AT ronghuashang personalizedwebpagerankingbasedgraphconvolutionalnetworkforcommunitydetectioninattributenetworks
AT zhiyuanli personalizedwebpagerankingbasedgraphconvolutionalnetworkforcommunitydetectioninattributenetworks
AT ruisun personalizedwebpagerankingbasedgraphconvolutionalnetworkforcommunitydetectioninattributenetworks
AT jundu personalizedwebpagerankingbasedgraphconvolutionalnetworkforcommunitydetectioninattributenetworks