DeepAI AI Chat
Log In Sign Up

Classification Using Link Prediction

by   Seyed Amin Fadaee, et al.

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.


page 1

page 2

page 3

page 4


Multi-Label Classification Using Link Prediction

Solving classification with graph methods has gained huge popularity in ...

Limitations and Alternatives for the Evaluation of Large-scale Link Prediction

Link prediction, the problem of identifying missing links among a set of...

FakeEdge: Alleviate Dataset Shift in Link Prediction

Link prediction is a crucial problem in graph-structured data. Due to th...

Counterfactual Graph Learning for Link Prediction

Learning to predict missing links is important for many graph-based appl...

Link prediction in multiplex networks via triadic closure

Link prediction algorithms can help to understand the structure and dyna...

Stacking Models for Nearly Optimal Link Prediction in Complex Networks

Most real-world networks are incompletely observed. Algorithms that can ...

Adversarial Sets for Regularising Neural Link Predictors

In adversarial training, a set of models learn together by pursuing comp...

Code Repositories


This is the implementation of the CULP classification algorithm. The paper introducing this algorithm - `Classification Using Link Prediction`

view repo