Inferring from References with Differences for Semi-Supervised Node Classification on Graphs

Yi Luo, Guangchun Luo, Ke Yan and Aiguo Chen
Additional contact information
Yi Luo: School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Guangchun Luo: School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Ke Yan: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Aiguo Chen: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Mathematics, 2022, vol. 10, issue 8, 1-16

Abstract: Following the application of Deep Learning to graphic data, Graph Neural Networks (GNNs) have become the dominant method for Node Classification on graphs in recent years. To assign nodes with preset labels, most GNNs inherit the end-to-end way of Deep Learning in which node features are input to models while labels of pre-classified nodes are used for supervised learning. However, while these methods can make full use of node features and their associations, they treat labels separately and ignore the structural information of those labels. To utilize information on label structures, this paper proposes a method called 3ference that infers from references with differences. Specifically, 3ference predicts what label a node has according to the features of that node in concatenation with both features and labels of its relevant nodes. With the additional information on labels of relevant nodes, 3ference captures the transition pattern of labels between nodes, as subsequent analysis and visualization revealed. Experiments on a synthetic graph and seven real-world graphs proved that this knowledge about label associations helps 3ference to predict accurately with fewer parameters, fewer pre-classified nodes, and varying label patterns compared with GNNs.

Keywords: Graph Neural Networks; Label Propagation; Node Classification (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/8/1262/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/8/1262/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:8:p:1262-:d:791331

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().