TY - JOUR
T1 - Dynamic graph learning convolutional networks for semi-supervised classification
AU - Fu, Sichao
AU - Liu, Weifeng
AU - Guan, Weili
AU - Zhou, Yicong
AU - Tao, Dapeng
AU - Xu, Changsheng
N1 - Funding Information:
This work was supported in part by the Major Scientific and Technological Projects of CNPC under Grant no. ZD2019-183-008; in part by the Open Project Program of the National Laboratory of Pattern Recognition (NLPR) (Grant no. 202000009); in part by the Science and Technology Development Fund, Macau SAR (File no. 189/2017/A3). Authors’ addresses: S. Fu and W. Liu (corresponding author), College of Control Science and Engineering, China University of Petroleum (East China), Qingdao, 266580, China; emails: [email protected], [email protected]; W. Guan, Faculty of Information Technology, Monash University Clayton Campus, Australia; email: [email protected]; Y. Zhou, Faculty of Science and Technology, University of Macau, Macau, 999078, China; email: [email protected]; D. Tao, School of Information Science and Engineering, Yunnan University, Kunming, 650091, China; email: [email protected]; C. Xu, Institute of Automation, Chinese Academy of Sciences, Beijing, 100190, China; email: [email protected]. Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]. © 2021 Association for Computing Machinery. 1551-6857/2021/03-ART4 $15.00 https://doi.org/10.1145/3412846
Publisher Copyright:
© 2021 Association for Computing Machinery.
PY - 2021/4
Y1 - 2021/4
N2 - Over the past few years, graph representation learning (GRL) has received widespread attention on the feature representations of the non-Euclidean data. As a typical model of GRL, graph convolutional networks (GCN) fuse the graph Laplacian-based static sample structural information. GCN thus generalizes convolutional neural networks to acquire the sample representations with the variously high-order structures. However, most of existing GCN-based variants depend on the static data structural relationships. It will result in the extracted data features lacking of representativeness during the convolution process. To solve this problem, dynamic graph learning convolutional networks (DGLCN) on the application of semi-supervised classification are proposed. First, we introduce a definition of dynamic spectral graph convolution operation. It constantly optimizes the high-order structural relationships between data points according to the loss values of the loss function, and then fits the local geometry information of data exactly. After optimizing our proposed definition with the one-order Chebyshev polynomial, we can obtain a single-layer convolution rule of DGLCN. Due to the fusion of the optimized structural information in the learning process, multi-layer DGLCN can extract richer sample features to improve classification performance. Substantial experiments are conducted on citation network datasets to prove the effectiveness of DGLCN. Experiment results demonstrate that the proposed DGLCN obtains a superior classification performance compared to several existing semi-supervised classification models.
AB - Over the past few years, graph representation learning (GRL) has received widespread attention on the feature representations of the non-Euclidean data. As a typical model of GRL, graph convolutional networks (GCN) fuse the graph Laplacian-based static sample structural information. GCN thus generalizes convolutional neural networks to acquire the sample representations with the variously high-order structures. However, most of existing GCN-based variants depend on the static data structural relationships. It will result in the extracted data features lacking of representativeness during the convolution process. To solve this problem, dynamic graph learning convolutional networks (DGLCN) on the application of semi-supervised classification are proposed. First, we introduce a definition of dynamic spectral graph convolution operation. It constantly optimizes the high-order structural relationships between data points according to the loss values of the loss function, and then fits the local geometry information of data exactly. After optimizing our proposed definition with the one-order Chebyshev polynomial, we can obtain a single-layer convolution rule of DGLCN. Due to the fusion of the optimized structural information in the learning process, multi-layer DGLCN can extract richer sample features to improve classification performance. Substantial experiments are conducted on citation network datasets to prove the effectiveness of DGLCN. Experiment results demonstrate that the proposed DGLCN obtains a superior classification performance compared to several existing semi-supervised classification models.
KW - graph convolutional networks
KW - Graph representation learning
KW - semi-supervised classification
UR - http://www.scopus.com/inward/record.url?scp=85104997452&partnerID=8YFLogxK
U2 - 10.1145/3412846
DO - 10.1145/3412846
M3 - Article
AN - SCOPUS:85104997452
SN - 1551-6857
VL - 17
JO - ACM Transactions on Multimedia Computing, Communications and Applications
JF - ACM Transactions on Multimedia Computing, Communications and Applications
IS - 1s
M1 - 4
ER -