English
Related papers

Related papers: Classification Using Link Prediction

200 papers

Solving classification with graph methods has gained huge popularity in recent years. This is due to the fact that the data can be intuitively modeled with graphs to utilize high level features to aid in solving the classification problem.…

Machine Learning · Computer Science 2020-11-12 Seyed Amin Fadaee , Maryam Amir Haeri

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

Social and Information Networks · Computer Science 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

Social and Information Networks · Computer Science 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Large Language Models (LLMs) have shown promising results on various language and vision tasks. Recently, there has been growing interest in applying LLMs to graph-based tasks, particularly on Text-Attributed Graphs (TAGs). However, most…

Machine Learning · Computer Science 2024-06-10 Zhongmou He , Jing Zhu , Shengyi Qian , Joyce Chai , Danai Koutra

Clustering is a fundamental problem in network analysis that finds closely connected groups of nodes and separates them from other nodes in the graph, while link prediction is to predict whether two nodes in a network are likely to have a…

Social and Information Networks · Computer Science 2022-11-29 Shanfan Zhang , Wenjiao Zhang , Zhan Bu

Causal networks are useful in a wide variety of applications, from medical diagnosis to root-cause analysis in manufacturing. In practice, however, causal networks are often incomplete with missing causal relations. This paper presents a…

Artificial Intelligence · Computer Science 2024-07-15 Utkarshani Jaimini , Cory Henson , Amit P. Sheth

Link prediction is a pivotal task in graph mining with wide-ranging applications in social networks, recommendation systems, and knowledge graph completion. However, many leading Graph Neural Network (GNN) models often neglect the valuable…

Social and Information Networks · Computer Science 2025-11-11 Ankit Mazumder , Srikanta Bedathur

Given an edge-incomplete graph, how can we accurately find the missing links? The link prediction in edge-incomplete graphs aims to discover the missing relations between entities when their relationships are represented as a graph.…

Artificial Intelligence · Computer Science 2024-12-13 Junghun Kim , Ka Hyun Park , Hoyoung Yoon , U Kang

Link prediction is a crucial task in graph machine learning, where the goal is to infer missing or future links within a graph. Traditional approaches leverage heuristic methods based on widely observed connectivity patterns, offering broad…

Machine Learning · Computer Science 2024-02-16 Kaiwen Dong , Haitao Mao , Zhichun Guo , Nitesh V. Chawla

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 studied separately. Node…

Machine Learning · Computer Science 2021-08-31 Ralph Abboud , İsmail İlkan Ceylan

We consider the link prediction problem in a partially observed network, where the objective is to make predictions in the unobserved portion of the network. Many existing methods reduce link prediction to binary classification problem.…

Machine Learning · Statistics 2016-02-23 Bopeng Li , Sougata Chaudhuri , Ambuj Tewari

Causal networks are often incomplete with missing causal links. This is due to various issues, such as missing observation data. Recent approaches to the issue of incomplete causal networks have used knowledge graph link prediction methods…

Artificial Intelligence · Computer Science 2024-10-22 Utkarshani Jaimini , Cory Henson , Amit Sheth

Link prediction, the problem of identifying missing links among a set of inter-related data entities, is a popular field of research due to its application to graph-like domains. Producing consistent evaluations of the performance of the…

Social and Information Networks · Computer Science 2016-11-28 Dario Garcia-Gasulla , Eduard Ayguadé , Jesús Labarta , Ulises Cortés

Link prediction (LP) is an important problem in network science and machine learning research. The state-of-the-art LP methods are usually evaluated in a uniform setup, ignoring several factors associated with the data and application…

Social and Information Networks · Computer Science 2025-07-21 Bhargavi Kalyani , A Rama Prasad Mathi , Niladri Sett

Link prediction is a crucial task in many downstream applications of graph machine learning. To this end, Graph Neural Network (GNN) is a widely used technique for link prediction, mainly in transductive settings, where the goal is to…

Machine Learning · Computer Science 2025-03-06 Ahmed E. Samy , Zekarias T. Kefato , Sarunas Girdzijauskas

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 from subgraphs centered…

Machine Learning · Computer Science 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Node classification on graphs is an important research problem with many applications. Real-world graph data sets may not be balanced and accurate as assumed by most existing works. A challenging setting is positive-unlabeled (PU) node…

Machine Learning · Computer Science 2023-10-23 Hansi Yang , Yongqi Zhang , Quanming Yao , James Kwok

Learning knowledge representation is an increasingly important technology applicable in many domain-specific machine learning problems. We discuss the effectiveness of traditional Link Prediction or Knowledge Graph Completion evaluation…

Artificial Intelligence · Computer Science 2020-02-24 Jianyu Liu , Hegler Tissot

Multi-label classification aims to classify instances with discrete non-exclusive labels. Most approaches on multi-label classification focus on effective adaptation or transformation of existing binary and multi-class learning approaches…

Machine Learning · Computer Science 2019-01-03 Piotr Szymański , Tomasz Kajdanowicz , Nitesh Chawla

In this work, we address semi-supervised classification of graph data, where the categories of those unlabeled nodes are inferred from labeled nodes as well as graph structures. Recent works often solve this problem via advanced graph…

Machine Learning · Computer Science 2020-01-20 Chunyan Xu , Zhen Cui , Xiaobin Hong , Tong Zhang , Jian Yang , Wei Liu
‹ Prev 1 2 3 10 Next ›