Random Search Neural Networks for Efficient and Expressive Graph Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ito, Michael, Koutra, Danai, Wiens, Jenna
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Understanding GNNs and Homophily in Dynamic Node Classification
by: Ito, Michael, et al.
Published: (2025)

Learning Laplacian Positional Encodings for Heterophilous Graphs
by: Ito, Michael, et al.
Published: (2025)

Tackling Size Generalization of Graph Neural Networks on Biological Data from a Spectral Perspective
by: Li, Gaotang, et al.
Published: (2023)

Accurate and Scalable Estimation of Epistemic Uncertainty for Graph Neural Networks
by: Trivedi, Puja, et al.
Published: (2024)

On the Impact of Feature Heterophily on Link Prediction with Graph Neural Networks
by: Zhu, Jiong, et al.
Published: (2024)

Glance for Context: Learning When to Leverage LLMs for Node-Aware GNN-LLM Fusion
by: Loveland, Donald, et al.
Published: (2025)

Unveiling the Impact of Local Homophily on GNN Fairness: In-Depth Analysis and New Benchmarks
by: Loveland, Donald, et al.
Published: (2024)

GRAPHTEXTACK: A Realistic Black-Box Node Injection Attack on LLM-Enhanced GNNs
by: Ma, Jiaji, et al.
Published: (2025)

From Biased Selective Labels to Pseudo-Labels: An Expectation-Maximization Framework for Learning from Biased Decisions
by: Chang, Trenton, et al.
Published: (2024)

Mosaic of Modalities: A Comprehensive Benchmark for Multimodal Graph Learning
by: Zhu, Jing, et al.
Published: (2024)

Fast Graph Generation via Autoregressive Noisy Filtration Modeling
by: Krimmel, Markus, et al.
Published: (2025)

LinkGPT: Teaching Large Language Models To Predict Missing Links
by: He, Zhongmou, et al.
Published: (2024)

Conditional Front-door Adjustment for Heterogeneous Treatment Assignment Effect Estimation Under Non-adherence
by: Chen, Winston, et al.
Published: (2025)

On the Role of Weight Decay in Collaborative Filtering: A Popularity Perspective
by: Loveland, Donald, et al.
Published: (2025)

Measuring Model Performance in the Presence of an Intervention
by: Chen, Winston, et al.
Published: (2025)

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

Expressivity of Neural Networks with Random Weights and Learned Biases
by: Williams, Ezekiel, et al.
Published: (2024)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

TouchUp-G: Improving Feature Representation through Graph-Centric Finetuning
by: Zhu, Jing, et al.
Published: (2023)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

On the Relationship Between Robustness and Expressivity of Graph Neural Networks
by: Kummer, Lorenz, et al.
Published: (2025)

Invariant-Stratified Propagation for Expressive Graph Neural Networks
by: Hevapathige, Asela, et al.
Published: (2026)

Towards Bridging Generalization and Expressivity of Graph Neural Networks
by: Li, Shouheng, et al.
Published: (2024)

Full-Spectrum Graph Neural Networks: Expressive and Scalable
by: Wang, Xiaohan, et al.
Published: (2026)

Large Generative Graph Models
by: Wang, Yu, et al.
Published: (2024)

Understanding and Scaling Collaborative Filtering Optimization from the Perspective of Matrix Rank
by: Loveland, Donald, et al.
Published: (2024)

On the Expressive Power of Geometric Graph Neural Networks
by: Joshi, Chaitanya K., et al.
Published: (2023)

On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles
by: Chen, Ziang, et al.
Published: (2025)

Reducing Smoothness with Expressive Memory Enhanced Hierarchical Graph Neural Networks
by: Bailie, Thomas, et al.
Published: (2025)

On Expressivity of Height in Neural Networks
by: Fan, Feng-Lei, et al.
Published: (2023)

A Course Correction in Steerability Evaluation: Revealing Miscalibration and Side Effects in LLMs
by: Chang, Trenton, et al.
Published: (2025)

The Expressive Power of Graph Neural Networks: A Survey
by: Zhang, Bingxu, et al.
Published: (2023)

Random Neural Network Expressivity for Non-Linear Partial Differential Equations
by: Mehmood, Muhammed Ali, et al.
Published: (2026)

Boosting Graph Neural Network Expressivity with Learnable Lanczos Constraints
by: Azizi, Niloofar, et al.
Published: (2024)

Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power
by: Wang, Zhe, et al.
Published: (2024)

Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness
by: Campi, Francesco, et al.
Published: (2023)

Relevant Walk Search for Explaining Graph Neural Networks
by: Xiong, Ping, et al.
Published: (2026)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
by: Chen, Ziang, et al.
Published: (2024)

Tropical Expressivity of Neural Networks
by: Lezeau, Paul, et al.
Published: (2024)

Enhancing the Expressivity of Temporal Graph Networks through Source-Target Identification
by: Tjandra, Benedict Aaron, et al.
Published: (2024)