Cover Image

Zero-One Laws of Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adam-Day, Sam, Iliant, Theodor Mihai, Ceylan, İsmail İlkan
Format:	Preprint
Published:	2023
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Almost Surely Asymptotically Constant Graph Neural Networks
by: Adam-Day, Sam, et al.
Published: (2024)

One Model, Any Conjunctive Query: Graph Neural Networks for Answering Queries over Incomplete Knowledge Graphs
by: Olejniczak, Krzysztof, et al.
Published: (2024)

Cooperative Graph Neural Networks
by: Finkelshtein, Ben, et al.
Published: (2023)

Homomorphism Counts for Graph Neural Networks: All About That Basis
by: Jin, Emily, et al.
Published: (2024)

Bringing Graphs to the Table: Zero-shot Node Classification via Tabular Foundation Models
by: Hayler, Adrian, et al.
Published: (2025)

Learning on Large Graphs using Intersecting Communities
by: Finkelshtein, Ben, et al.
Published: (2024)

Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models
by: Finkelshtein, Ben, et al.
Published: (2025)

Homomorphism Counts as Structural Encodings for Graph Learning
by: Bao, Linus, et al.
Published: (2024)

HYPER: A Foundation Model for Inductive Link Prediction with Knowledge Hypergraphs
by: Huang, Xingyue, et al.
Published: (2025)

RelAgent: LLM Agents as Data Scientists for Relational Learning
by: Huang, Xingyue, et al.
Published: (2026)

Flock: A Knowledge Graph Foundation Model via Learning on Random Walks
by: Kim, Jinwoo, et al.
Published: (2025)

MacroGuide: Topological Guidance for Macrocycle Generation
by: Maksymiuk, Alicja, et al.
Published: (2026)

Neural Interactive Proofs
by: Hammond, Lewis, et al.
Published: (2024)

How Expressive are Knowledge Graph Foundation Models?
by: Huang, Xingyue, et al.
Published: (2025)

Link Prediction with Relational Hypergraphs
by: Huang, Xingyue, et al.
Published: (2024)

Fisher Flow Matching for Generative Modeling over Discrete Data
by: Davis, Oscar, et al.
Published: (2024)

What are the Right Symmetries for Formal Theorem Proving?
by: Olejniczak, Krzysztof, et al.
Published: (2026)

Curly Flow Matching for Learning Non-gradient Field Dynamics
by: Petrović, Katarina, et al.
Published: (2025)

Temporal Motif Signatures for Temporal Graph Neural Networks
by: Sandfelder, Dylan, et al.
Published: (2026)

Categorical Flow Maps
by: Roos, Daan, et al.
Published: (2026)

Future Directions in the Theory of Graph Machine Learning
by: Morris, Christopher, et al.
Published: (2024)

Neighborhood Sampling Does Not Learn the Same Graph Neural Network
by: Niu, Zehao, et al.
Published: (2025)

Memorization in Graph Neural Networks
by: Jamadandi, Adarsh, et al.
Published: (2025)

Robust Angular Synchronization via Directed Graph Neural Networks
by: He, Yixuan, et al.
Published: (2023)

On the Stability of Graph Convolutional Neural Networks: A Probabilistic Perspective
by: Zhang, Ning, et al.
Published: (2025)

GraphAlign: Pretraining One Graph Neural Network on Multiple Graphs via Feature Alignment
by: Hou, Zhenyu, et al.
Published: (2024)

Scaling Laws of Graph Neural Networks for Atomistic Materials Modeling
by: Li, Chaojian, et al.
Published: (2025)

Improved Scaling Laws via Weak-to-Strong Generalization in Random Feature Ridge Regression
by: Wu, Diyuan, et al.
Published: (2026)

Benchmarking Convolutional Neural Network and Graph Neural Network based Surrogate Models on a Real-World Car External Aerodynamics Dataset
by: Jacob, Sam Jacob, et al.
Published: (2025)

AlphaZero Neural Scaling and Zipf's Law: a Tale of Board Games and Power Laws
by: Neumann, Oren, et al.
Published: (2024)

Fourier-Enhanced Recurrent Neural Networks for Electrical Load Time Series Downscaling
by: Chen, Qi, et al.
Published: (2025)

Differential Equation Scaling Limits of Shaped and Unshaped Neural Networks
by: Li, Mufan Bill, et al.
Published: (2023)

Depth Degeneracy in Neural Networks: Vanishing Angles in Fully Connected ReLU Networks on Initialization
by: Jakub, Cameron, et al.
Published: (2023)

On the Dataless Training of Neural Networks
by: Velasquez, Alvaro, et al.
Published: (2025)

Towards Neural Scaling Laws on Graphs
by: Liu, Jingzhe, et al.
Published: (2024)

One Fits All: Learning Fair Graph Neural Networks for Various Sensitive Attributes
by: Zhu, Yuchang, et al.
Published: (2024)

Fast Track to Winning Tickets: Repowering One-Shot Pruning for Graph Neural Networks
by: Yue, Yanwei, et al.
Published: (2024)

Graph Neural Network with One-side Edge Sampling for Fraud Detection
by: Trieu, Hoang Hiep
Published: (2026)

Graph Convolutional Neural Networks to Model the Brain for Insomnia
by: Monteiro, Kevin, et al.
Published: (2025)

Breaking Neural Network Scaling Laws with Modularity
by: Boopathy, Akhilan, et al.
Published: (2024)