arrow
Return

Learning From Negative Links

delete2022-08-01
delete10
delete
OA
AI
H
He Jiang
H
Haibo He *
DOI:10.1109/TCYB.2021.3104246delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, graph convolutional networks (GCNs) and their variants have achieved remarkable successes for the graph-based semisupervised node classification problem. With a GCN, node features are locally smoothed based on the information aggregated from their neighborhoods defined by the graph topology. In most of the existing methods, the graph typologies only contain positive links which are deemed as descriptions for the feature similarity of connected nodes. In this article, we develop a novel GCN-based learning framework that improves the node representation inference capability by including negative links in a graph. Negative links in our method define the inverse correlations for the nodes connected by them and are adaptively generated through a neural-network-based generation model. To make the generated negative links beneficial for the classification performance, this negative link generation model is jointly optimized with the GCN used for class inference through our designed training algorithm. Experiment results show that the proposed learning framework achieves better or matched performance compared to the current state-of-the-art methods on several standard benchmark datasets.
Keywords:
Laplace equations
Training
Topology
Semisupervised learning
Optimization
Correlation
Mathematical model
Graph-based learning
graph convolutional networks (GCNs)
semisupervised learning

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

U
University of Rhode Island
Scholars:
5.0K
Papers: 4.5K
Citations: 6.3K
Cited Papers

Cited Papers

Deep Learning on Graphs: A Survey
err2022-01-01
err385
errOAAI
errZhang, Ziwei; Cui, Peng; Zhu, Wenwu
errShare
errSave
Graph Learning for Multiview Clustering
err2018-10-01
err393
PREAI
errZhan, Kun; Zhang, Changqing; Guan, Junpeng; Wang, Junsheng
errShare
errSave
errShare
errSave
errShare
errSave
Social Recommendation With Evolutionary Opinion Dynamics
err2018-01-01
err96
PREAI
errXiong, Fei; Wang, Ximeng; Pan, Shirui; Yang, Hong; Wang, Haishuai; Zhang, Chengqi
errShare
errSave
ENSO signals in East African rainfall seasons
err2000-01-01
err0
PREAI
errMatayo Indeje; Fredrick H.M. Semazzi; Laban J. Ogallo
errShare
errSave
Neurological mechanism of Xiaochaihutang's antidepressant-like effects to socially isolated adult rats
err2016-10-01
err0
PREAI
errJie Ma; Chun Fu Wu; Fang Wang; Jing Yu Yang; Ying Xu Dong; Guang Yue Su; Kuo Zhang; Zhi Qian Wang; Long Wen Xu; Xing Pan; Ting Shuo Zhou; Ping Ma; Shao Jiang Song
errShare
errSave
researcher View more