English
Related papers

Related papers: FakeEdge: Alleviate Dataset Shift in Link Predicti…

200 papers

Link prediction is a widely studied task in Graph Representation Learning (GRL) for modeling relational data. The early theories in GRL were based on the assumption of a symmetric adjacency matrix, reflecting an undirected setting. As a…

Machine Learning · Computer Science 2025-02-24 Jun Zhai , Muberra Ozmen , Thomas Markovich

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome this, we frame…

Machine Learning · Computer Science 2025-09-30 Devesh Sharma , Aditya Kishore , Ayush Garg , Debajyoti Mazumder , Debasis Mohapatra , Jasabanta Patro

Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various…

Machine Learning · Computer Science 2018-07-24 Rakshit Trivedi , Bunyamin Sisman , Jun Ma , Christos Faloutsos , Hongyuan Zha , Xin Luna Dong

Text detection in scenes based on deep neural networks have shown promising results. Instead of using word bounding box regression, recent state-of-the-art methods have started focusing on character bounding box and pixel-level prediction.…

Machine Learning · Computer Science 2020-05-26 Mayank Kumar Singh , Sayan Banerjee , Shubhasis Chaudhuri

Link prediction, a fundamental task on graphs, has proven indispensable in various applications, e.g., friend recommendation, protein analysis, and drug interaction prediction. However, since datasets span a multitude of domains, they could…

Social and Information Networks · Computer Science 2024-11-11 Haitao Mao , Juanhui Li , Harry Shomer , Bingheng Li , Wenqi Fan , Yao Ma , Tong Zhao , Neil Shah , Jiliang Tang

Matching, a task to optimally assign limited resources under constraints, is a fundamental technology for society. The task potentially has various objectives, conditions, and constraints; however, the efficient neural network architecture…

Machine Learning · Computer Science 2023-10-20 Shusaku Sone , Jiaxin Ma , Atsushi Hashimoto , Naoya Chiba , Yoshitaka Ushiku

State-of-the-art link prediction (LP) models demonstrate impressive benchmark results. However, popular benchmark datasets often assume that training, validation, and testing samples are representative of the overall dataset distribution.…

Machine Learning · Computer Science 2025-07-17 Jay Revolinsky , Harry Shomer , Jiliang Tang

Transparency and accountability have become major concerns for black-box machine learning (ML) models. Proper explanations for the model behavior increase model transparency and help researchers develop more accountable models. Graph neural…

Machine Learning · Computer Science 2023-05-09 Shichang Zhang , Jiani Zhang , Xiang Song , Soji Adeshina , Da Zheng , Christos Faloutsos , Yizhou Sun

Graph neural networks (GNNs) are powerful tools for learning from graph-structured data but often produce biased predictions with respect to sensitive attributes. Fairness-aware GNNs have been actively studied for mitigating biased…

Machine Learning · Computer Science 2025-10-22 Yuya Sasaki

Graph, as an important data representation, is ubiquitous in many real world applications ranging from social network analysis to biology. How to correctly and effectively learn and extract information from graph is essential for a large…

Machine Learning · Computer Science 2020-10-27 Xiaodong Jiang , Ronghang Zhu , Pengsheng Ji , Sheng Li

Over the past decade, Graph Neural Networks (GNNs) have transformed graph representation learning. In the widely adopted message-passing GNN framework, nodes refine their representations by aggregating information from neighboring nodes…

Machine Learning · Computer Science 2025-11-26 Astrit Tola , Jack Myrick , Baris Coskunuzer

Graph transformation that predicts graph transition from one mode to another is an important and common problem. Despite much progress in developing advanced graph transformation techniques in recent years, the fundamental assumption…

Machine Learning · Computer Science 2023-05-25 Shiyu Wang , Guangji Bai , Qingyang Zhu , Zhaohui Qin , Liang Zhao

Graph neural networks (GNNs) have attracted much attention due to their ability to leverage the intrinsic geometries of the underlying data. Although many different types of GNN models have been developed, with many benchmarking procedures…

Snapshot ensembles have been widely used in various fields of prediction. They allow for training an ensemble of prediction models at the cost of training a single one. They are known to yield more robust predictions by creating a set of…

Machine Learning · Computer Science 2024-08-07 Ali Shaban , Heiko Paulheim

Evaluating the performance of a well-trained GNN model on real-world graphs is a pivotal step for reliable GNN online deployment and serving. Due to a lack of test node labels and unknown potential training-test graph data distribution…

Machine Learning · Computer Science 2024-03-18 Xin Zheng , Dongjin Song , Qingsong Wen , Bo Du , Shirui Pan

Graph-structured data are pervasive in the real-world such as social networks, molecular graphs and transaction networks. Graph neural networks (GNNs) have achieved great success in representation learning on graphs, facilitating various…

Machine Learning · Computer Science 2025-02-27 Zhimeng Guo , Teng Xiao , Zongyu Wu , Charu Aggarwal , Hui Liu , Suhang Wang

Graph unlearning methods aim to efficiently remove the impact of sensitive data from trained GNNs without full retraining, assuming that deleted information cannot be recovered. In this work, we challenge this assumption by introducing the…

Machine Learning · Computer Science 2025-12-09 Jiahao Zhang , Yilong Wang , Zhiwei Zhang , Xiaorui Liu , Suhang Wang

Graph neural networks (GNNs) can learn effective node representations that significantly improve link prediction accuracy. However, most GNN-based link prediction algorithms are incompetent to predict weak ties connecting different…

Social and Information Networks · Computer Science 2024-10-22 Weiwei Gu , Linbi Lv , Gang Lu , Ruiqi Li

While Knowledge Graphs (KGs) have become increasingly popular across various scientific disciplines for their ability to model and interlink huge quantities of data, essentially all real-world KGs are known to be incomplete. As such, with…

Machine Learning · Computer Science 2025-05-09 Jeffrey Seathrún Sardina

Real-world network datasets are typically obtained in ways that fail to capture all edges. The patterns of missing data are often non-uniform as they reflect biases and other shortcomings of different data collection methods. Nevertheless,…

Dynamical Systems · Mathematics 2025-04-25 Xie He , Amir Ghasemian , Eun Lee , Alice Schwarze , Aaron Clauset , Peter J. Mucha