Buchumschlag

A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Amran, Ofek, Gilat, Tom, Levie, Ron
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
von: Rauchwerger, Levi, et al.
Veröffentlicht: (2024)

A Note on Graphon-Signal Analysis of Graph Neural Networks
von: Rauchwerger, Levi, et al.
Veröffentlicht: (2025)

Neural Networks With Dense Weights Are Not Universal Approximators
von: Rauchwerger, Levi, et al.
Veröffentlicht: (2026)

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

PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities
von: Zilberg, Daniel, et al.
Veröffentlicht: (2024)

Generalization Bounds for Message Passing Networks on Mixture of Graphons
von: Maskey, Sohir, et al.
Veröffentlicht: (2024)

Equivariant Machine Learning on Graphs with Nonlinear Spectral Filters
von: Lin, Ya-Wei Eileen, et al.
Veröffentlicht: (2024)

Efficient Learning on Large Graphs using a Densifying Regularity Lemma
von: Kouchly, Jonathan, et al.
Veröffentlicht: (2025)

Adaptive Canonicalization with Application to Invariant Anisotropic Geometric Networks
von: Lin, Ya-Wei Eileen, et al.
Veröffentlicht: (2025)

Learning on Large Graphs using Intersecting Communities
von: Finkelshtein, Ben, et al.
Veröffentlicht: (2024)

Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models
von: Finkelshtein, Ben, et al.
Veröffentlicht: (2025)

Physics-informed Blind Reconstruction of Dense Fields from Sparse Measurements using Neural Networks with a Differentiable Simulator
von: Aloni, Ofek, et al.
Veröffentlicht: (2026)

Sparse Decomposition of Graph Neural Networks
von: Hu, Yaochen, et al.
Veröffentlicht: (2024)

Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables
von: Nagar, Eden, et al.
Veröffentlicht: (2026)

Enhancing the Resilience of Graph Neural Networks to Topological Perturbations in Sparse Graphs
von: He, Shuqi, et al.
Veröffentlicht: (2024)

Energy-based Epistemic Uncertainty for Graph Neural Networks
von: Fuchsgruber, Dominik, et al.
Veröffentlicht: (2024)

Graphs Unveiled: Graph Neural Networks and Graph Generation
von: Kovács, László, et al.
Veröffentlicht: (2024)

Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited
von: He, Mingguo, et al.
Veröffentlicht: (2022)

Generating In-Distribution Proxy Graphs for Explaining Graph Neural Networks
von: Chen, Zhuomin, et al.
Veröffentlicht: (2024)

Dataset of Pathloss and ToA Radio Maps With Localization Application
von: Yapar, Çağkan, et al.
Veröffentlicht: (2022)

Topology-Aware PAC-Bayesian Generalization Analysis for Graph Neural Networks
von: Yi, Xinping
Veröffentlicht: (2026)

Accelerating Sparse Graph Neural Networks with Tensor Core Optimization
von: Wu, Ka Wai
Veröffentlicht: (2024)

Generalizing Graph Neural Networks on Out-Of-Distribution Graphs
von: Fan, Shaohua, et al.
Veröffentlicht: (2021)

GIN-Graph: A Generative Interpretation Network for Model-Level Explanation of Graph Neural Networks
von: Yue, Xiao, et al.
Veröffentlicht: (2025)

Universal Prompt Tuning for Graph Neural Networks
von: Fang, Taoran, et al.
Veröffentlicht: (2022)

Graph Coordinates and Conventional Neural Networks -- An Alternative for Graph Neural Networks
von: Qin, Zheyi, et al.
Veröffentlicht: (2023)

Graph Neural Networks for Community Detection in Graph Signal Analysis
von: Cavoretto, Roberto, et al.
Veröffentlicht: (2026)

Graph Neural Networks for Graphs with Heterophily: A Survey
von: Zheng, Xin, et al.
Veröffentlicht: (2022)

GraphNarrator: Generating Textual Explanations for Graph Neural Networks
von: Pan, Bo, et al.
Veröffentlicht: (2024)

Graph in Graph Neural Network
von: Wang, Jiongshu, et al.
Veröffentlicht: (2024)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

Graph Neural Networks on Graph Databases
von: Lopushanskyy, Dmytro, et al.
Veröffentlicht: (2024)

Bounded Graph Clustering with Graph Neural Networks
von: Neocosmos, Kibidi, et al.
Veröffentlicht: (2025)

Visualization and Analysis of the Loss Landscape in Graph Neural Networks
von: Moustafa, Samir, et al.
Veröffentlicht: (2025)

IGNN-Solver: A Graph Neural Solver for Implicit Graph Neural Networks
von: Lin, Junchao, et al.
Veröffentlicht: (2024)

A Manifold Perspective on the Statistical Generalization of Graph Neural Networks
von: Wang, Zhiyang, et al.
Veröffentlicht: (2024)

A Comprehensive Survey on Graph Summarization with Graph Neural Networks
von: Shabani, Nasrin, et al.
Veröffentlicht: (2023)

Generalization of Graph Neural Networks through the Lens of Homomorphism
von: Li, Shouheng, et al.
Veröffentlicht: (2024)

Towards Bridging Generalization and Expressivity of Graph Neural Networks
von: Li, Shouheng, et al.
Veröffentlicht: (2024)

On the Topology Awareness and Generalization Performance of Graph Neural Networks
von: Su, Junwei, et al.
Veröffentlicht: (2024)