Classification Using Link Prediction

2018-10-01 · Seyed Amin Fadaee, Maryam Amir Haeri

Link prediction in a graph is the problem of detecting the missing links that would be formed in the near future. Using a graph representation of the data, we can convert the problem of classification to the problem of link prediction which aims at finding the missing links between the unlabeled data (unlabeled nodes) and their classes. To our knowledge, despite the fact that numerous algorithms use the graph representation of the data for classification, none are using link prediction as the heart of their classifying procedure. In this work, we propose a novel algorithm called CULP (Classification Using Link Prediction) which uses a new structure namely Label Embedded Graph or LEG and a link predictor to find the class of the unlabeled data. Different link predictors along with Compatibility Score - a new link predictor we proposed that is designed specifically for our settings - has been used and showed promising results for classifying different datasets. This paper further improved CULP by designing an extension called CULM which uses a majority vote (hence the M in the acronym) procedure with weights proportional to the predictions' confidences to use the predictive power of multiple link predictors and also exploits the low level features of the data. Extensive experimental evaluations shows that both CULP and CULM are highly accurate and competitive with the cutting edge graph classifiers and general classifiers.

📄 PDF Abstract BibTeX arXiv:1810.00717

Code (1)

aminfadaee/culp 공식 구현

Tasks

Classification General Classification Link Prediction Prediction

Node Classification Meets Link Prediction on Knowledge Graphs

2021-06-14 · Ralph Abboud, İsmail İlkan Ceylan

Node classification and link prediction are widely studied in graph representation learning. While both transductive node classification and link prediction operate over a single input graph, they have so far been studie…

Benchmarking Classification Graph Representation Learning Knowledge Graphs+4

Revisiting Graph Neural Networks for Link Prediction

2020-09-28 · Muhan Zhang, Pan Li, Yinglong Xia, Kai Wang 외

Graph neural networks (GNNs) have achieved great success in recent years. Three most common applications include node classification, link prediction, and graph classification. While there is rich literature on node clas…

Classification Graph Classification Link Prediction Node Classification+1

Line Graph Neural Networks for Link Prediction

2020-10-20 · Lei Cai, Jundong Li, Jie Wang, Shuiwang Ji

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features fro…

Classification General Classification Graph Classification Link Prediction+2

Mini-Batch Class Composition Bias in Link Prediction

2026-04-28 · Kieran Maguire, Srinandan Dasmahapatra arxiv

Prior work on node classification has shown that Graph Neural Networks (GNNs) can learn representations that transfer across graphs, when underlying graph properties are shared. For a fixed graph, one would then expect G…

Node Classification Link Prediction

MSGCN: Multiplex Spatial Graph Convolution Network for Interlayer Link Weight Prediction

2025-04-24 · Steven E. Wilson, Sina Khanmohammadi

Graph Neural Networks (GNNs) have been widely used for various learning tasks, ranging from node classification to link prediction. They have demonstrated excellent performance in multiple domains involving graph-structu…

Link Prediction Node Classification Prediction