• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wang, Shiping (Wang, Shiping.) [1] (Scholars:王石平) | Wu, Zhihao (Wu, Zhihao.) [2] | Chen, Yuhong (Chen, Yuhong.) [3] | Chen, Yong (Chen, Yong.) [4]

Indexed by:

EI

Abstract:

Graph convolutional networks (GCNs) have been attracting widespread attentions due to their encouraging performance and powerful generalizations. However, few work provide a general view to interpret various GCNs and guide GCNs’ designs. In this paper, by revisiting the original GCN, we induce an interpretable regularizer-centerd optimization framework, in which by building appropriate regularizers we can interpret most GCNs, such as APPNP, JKNet, DAGNN, and GNN-LF/HF. Further, under the proposed framework, we devise a dual-regularizer graph convolutional network (dubbed tsGCN1) to capture topological and semantic structures from graph data. Since the derived learning rule for tsGCN contains an inverse of a large matrix and thus is time-consuming, we leverage the Woodbury matrix identity and low-rank approximation tricks to successfully decrease the high computational complexity of computing infinite-order graph convolutions. Extensive experiments on eight public datasets demonstrate that tsGCN achieves superior performance against quite a few state-of-the-art competitors w.r.t. classification tasks. Copyright © 2023, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Keyword:

Approximation theory Classification (of information) Convolution Inverse problems Matrix algebra Semantics Topology

Community:

  • [ 1 ] [Wang, Shiping]College of Computer and Data Science, Fuzhou University, China
  • [ 2 ] [Wang, Shiping]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, China
  • [ 3 ] [Wu, Zhihao]College of Computer and Data Science, Fuzhou University, China
  • [ 4 ] [Wu, Zhihao]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, China
  • [ 5 ] [Chen, Yuhong]College of Computer and Data Science, Fuzhou University, China
  • [ 6 ] [Chen, Yuhong]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, China
  • [ 7 ] [Chen, Yong]School of Computer Science, Beijing University of Posts and Telecommunications, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Year: 2023

Volume: 37

Page: 4693-4701

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:100/10027069
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1