Buchumschlag

Understanding Generalization in Node and Link Prediction

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Vasileiou, Antonis, Stoll, Timo, Morris, Christopher
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Survey on Generalization Theory for Graph Neural Networks
von: Vasileiou, Antonis, et al.
Veröffentlicht: (2025)

Which Algorithms Can Graph Neural Networks Learn?
von: Wittig, Solveig, et al.
Veröffentlicht: (2026)

Generalizable Insights for Graph Transformers in Theory and Practice
von: Stoll, Timo, et al.
Veröffentlicht: (2025)

Covered Forest: Fine-grained generalization analysis of graph neural networks
von: Vasileiou, Antonis, et al.
Veröffentlicht: (2024)

Position: Message-passing and spectral GNNs are two sides of the same coin
von: Vasileiou, Antonis, et al.
Veröffentlicht: (2026)

Probabilistic Graph Rewiring via Virtual Nodes
von: Qian, Chendi, et al.
Veröffentlicht: (2024)

Understanding Virtual Nodes: Oversquashing and Node Heterogeneity
von: Southern, Joshua, et al.
Veröffentlicht: (2024)

Node Duplication Improves Cold-start Link Prediction
von: Guo, Zhichun, et al.
Veröffentlicht: (2024)

Explaining Text Similarity in Transformer Models
von: Vasileiou, Alexandros, et al.
Veröffentlicht: (2024)

Hyperdimensional Representation Learning for Node Classification and Link Prediction
von: Dalvi, Abhishek, et al.
Veröffentlicht: (2024)

Generating Human Understandable Explanations for Node Embeddings
von: Shafi, Zohair, et al.
Veröffentlicht: (2024)

Understanding the Design Principles of Link Prediction in Directed Settings
von: Zhai, Jun, et al.
Veröffentlicht: (2025)

Understanding GNNs and Homophily in Dynamic Node Classification
von: Ito, Michael, et al.
Veröffentlicht: (2025)

Predicting Hidden Links and Missing Nodes in Scale-Free Networks with Artificial Neural Networks
von: Pran, Rakib Hassan
Veröffentlicht: (2021)

Reinforcement Learning for Node Selection in Branch-and-Bound
von: Mattick, Alexander, et al.
Veröffentlicht: (2023)

Exploiting Meta-Learning-based Poisoning Attacks for Graph Link Prediction
von: Li, Mingchen, et al.
Veröffentlicht: (2025)

Double Equivariance for Inductive Link Prediction for Both New Nodes and New Relation Types
von: Zhou, Jincheng, et al.
Veröffentlicht: (2023)

LinkThief: Combining Generalized Structure Knowledge with Node Similarity for Link Stealing Attack against GNN
von: Zhang, Yuxing, et al.
Veröffentlicht: (2024)

Revisiting Node Affinity Prediction in Temporal Graphs
von: Feldman, Or, et al.
Veröffentlicht: (2025)

Distribution Free Prediction Sets for Node Classification
von: Clarkson, Jase
Veröffentlicht: (2022)

Learning to Predict Structural Vibrations
von: van Delden, Jan, et al.
Veröffentlicht: (2023)

The Role of Node Features in Graph Pooling
von: von Pichowski, Jan, et al.
Veröffentlicht: (2026)

Introducing New Node Prediction in Graph Mining: Predicting All Links from Isolated Nodes with Graph Neural Networks
von: Zanardini, Damiano, et al.
Veröffentlicht: (2024)

Graph Construction with Flexible Nodes for Traffic Demand Prediction
von: Hou, Jinyan, et al.
Veröffentlicht: (2024)

From Link Prediction to Forecasting: Addressing Challenges in Batch-based Temporal Graph Learning
von: Lampert, Moritz, et al.
Veröffentlicht: (2024)

Principled Latent Diffusion for Graphs via Laplacian Autoencoders
von: Siraudin, Antoine, et al.
Veröffentlicht: (2026)

Aligning Transformers with Weisfeiler-Leman
von: Müller, Luis, et al.
Veröffentlicht: (2024)

On the Expressive Power of GNNs to Solve Linear SDPs
von: Qian, Chendi, et al.
Veröffentlicht: (2026)

Oops!... They Stole it Again: Attacks on Split Learning
von: Khan, Tanveer, et al.
Veröffentlicht: (2025)

Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification
von: Zaz, Brown, et al.
Veröffentlicht: (2026)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
von: Cui, Hang, et al.
Veröffentlicht: (2024)

Parameter Averaging in Link Prediction
von: Sapkota, Rupesh, et al.
Veröffentlicht: (2025)

Low-rank computation of the posterior mean in Multi-Output Gaussian Processes
von: Esche, Sebastian, et al.
Veröffentlicht: (2025)

Virtual Nodes Improve Long-term Traffic Prediction
von: Cao, Xiaoyang, et al.
Veröffentlicht: (2025)

Conformal Prediction: A Theoretical Note and Benchmarking Transductive Node Classification in Graphs
von: Maneriker, Pranav, et al.
Veröffentlicht: (2024)

Learning Posterior Predictive Distributions for Node Classification from Synthetic Graph Priors
von: Choi, Jeongwhan, et al.
Veröffentlicht: (2026)

Principled Data Augmentation for Learning to Solve Quadratic Programming Problems
von: Qian, Chendi, et al.
Veröffentlicht: (2025)

Mind the Links: Cross-Layer Attention for Link Prediction in Multiplex Networks
von: Sharma, Devesh, et al.
Veröffentlicht: (2025)

LinkGPT: Teaching Large Language Models To Predict Missing Links
von: He, Zhongmou, et al.
Veröffentlicht: (2024)

Credal Prediction based on Relative Likelihood
von: Löhr, Timo, et al.
Veröffentlicht: (2025)