English
Related papers

Related papers: Non-exchangeable Conformal Prediction for Temporal…

200 papers

Graph Neural Networks (GNNs) are powerful machine learning prediction models on graph-structured data. However, GNNs lack rigorous uncertainty estimates, limiting their reliable deployment in settings where the cost of errors is…

Machine Learning · Computer Science 2023-11-01 Kexin Huang , Ying Jin , Emmanuel Candès , Jure Leskovec

Graph Neural Networks (GNNs) have emerged as powerful tools for predicting outcomes in graph-structured data. However, a notable limitation of GNNs is their inability to provide robust uncertainty estimates, which undermines their…

Machine Learning · Computer Science 2024-10-10 S. Akansha

Graph Neural Networks (GNNs) excel in diverse tasks, yet their applications in high-stakes domains are often hampered by unreliable predictions. Although numerous uncertainty quantification methods have been proposed to address this…

Machine Learning · Computer Science 2024-07-22 Tianyi Zhao , Jian Kang , Lu Cheng

Graph Neural Networks (GNNs) have emerged as potent tools for predicting outcomes in graph-structured data. Despite their efficacy, a significant drawback of GNNs lies in their limited ability to provide robust uncertainty estimates, posing…

Machine Learning · Computer Science 2025-03-26 S. Akansha

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

Machine Learning · Computer Science 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

Graph Neural Networks (GNNs) excel at modeling relational data but face significant challenges in high-stakes domains due to unquantified uncertainty. Conformal prediction (CP) offers statistical coverage guarantees, but existing methods…

Machine Learning · Computer Science 2025-06-10 Zheng Zhang , Jie Bao , Zhixin Zhou , Nicolo Colombo , Lixin Cheng , Rui Luo

Predicting edge weights on graphs has various applications, from transportation systems to social networks. This paper describes a Graph Neural Network (GNN) approach for edge weight prediction with guaranteed coverage. We leverage…

Machine Learning · Computer Science 2024-06-13 Rui Luo , Nicolo Colombo

Trustworthy decision making in networked, dynamic environments calls for innovative uncertainty quantification substrates in predictive models for graph time series. Existing conformal prediction (CP) methods have been applied separately to…

Machine Learning · Computer Science 2025-10-14 Sonakshi Dua , Gonzalo Mateos , Sundeep Prabhakar Chepuri

Graph Neural Networks (GNNs) have become the de facto standard for analyzing graph-structured data, leveraging message-passing techniques to capture both structural and node feature information. However, recent studies have raised concerns…

Machine Learning · Computer Science 2024-10-22 Yujia Wu , Bo Yang , Yang Zhao , Elynn Chen , Yuzhou Chen , Zheshi Zheng

Graph Neural Networks (GNNs) are able to achieve high classification accuracy on many important real world datasets, but provide no rigorous notion of predictive uncertainty. Quantifying the confidence of GNN models is difficult due to the…

Machine Learning · Statistics 2024-01-10 Jase Clarkson

Conformal prediction (CP) provides a distribution-free approach to uncertainty quantification with finite-sample guarantees. However, applying CP to graph neural networks (GNNs) remains challenging as the combinatorial nature of graphs…

Machine Learning · Computer Science 2026-05-11 Peyman Baghershahi , Fangxin Wang , Debmalya Mandal , Sourav Medya

Spatial-temporal graph modeling is an important task to analyze the spatial relations and temporal trends of components in a system. Existing approaches mostly capture the spatial dependency on a fixed graph structure, assuming that the…

Machine Learning · Computer Science 2019-06-04 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

Dynamic graphs provide a flexible data abstraction for modelling many sorts of real-world systems, such as transport, trade, and social networks. Graph neural networks (GNNs) are powerful tools allowing for different kinds of prediction and…

Machine Learning · Statistics 2025-03-27 Ed Davis , Ian Gallagher , Daniel John Lawson , Patrick Rubin-Delanchy

In recent years, there has been an increasing interest in the use of graph neural networks (GNNs) for analyzing dynamic graphs, which are graphs that evolve over time. However, there is still a lack of understanding of how different…

Machine Learning · Computer Science 2023-05-03 Rishu Verma , Ashmita Bhattacharya , Sai Naveen Katla

Temporal graphs are widespread in real-world applications such as social networks, as well as trade and transportation networks. Predicting dynamic links within these evolving graphs is a key problem. Many memory-based methods use temporal…

Machine Learning · Computer Science 2025-12-16 Xiaohui Zhang , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Conformal prediction has become increasingly popular for quantifying the uncertainty associated with machine learning models. Recent work in graph uncertainty quantification has built upon this approach for conformal graph prediction. The…

Machine Learning · Computer Science 2025-05-21 Pranav Maneriker , Aditya T. Vadlamani , Anutam Srinivasan , Yuntian He , Ali Payani , Srinivasan Parthasarathy

Temporal Betweenness Centrality (TBC) measures how often a node appears on optimal temporal paths, reflecting its importance in temporal networks. However, exact computation is highly expensive, and real-world TBC distributions are…

Machine Learning · Computer Science 2025-06-18 Tianming Zhang , Renbo Zhang , Zhengyi Yang , Yunjun Gao , Bin Cao , Jing Fan

Many real-world systems can be modeled as dynamic graphs, where nodes and edges evolve over time, requiring specialized models to capture their evolving dynamics in risk-sensitive applications effectively. Temporal graph neural networks…

Machine Learning · Computer Science 2025-01-16 Jayadratha Gayen , Himanshu Pal , Naresh Manwani , Charu Sharma

Temporal Graph Neural Networks (TGNNs) are pivotal in processing dynamic graphs. However, existing TGNNs primarily target one-time predictions for a given temporal span, whereas many practical applications require continuous predictions,…

Machine Learning · Computer Science 2026-02-16 Zulun Zhu , Siqiang Luo

Recently, graph neural networks (GNNs) have been shown powerful capacity at modeling structural data. However, when adapted to downstream tasks, it usually requires abundant task-specific labeled data, which can be extremely scarce in…

Machine Learning · Computer Science 2022-03-04 Yupeng Hou , Binbin Hu , Wayne Xin Zhao , Zhiqiang Zhang , Jun Zhou , Ji-Rong Wen
‹ Prev 1 2 3 10 Next ›