Cover Image

A Boolean Function-Theoretic Framework for Expressivity in GNNs with Applications to Fair Graph Mining

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Pal, Manjish
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Expressive Power of GNNs for Boolean Satisfiability
by: Peltonen, Saku, et al.
Published: (2026)

Flow Matters: Directional and Expressive GNNs for Heterophilic Graphs
by: Gupta, Arman, et al.
Published: (2025)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
by: Zhang, Bohang, et al.
Published: (2023)

On the Expressive Power of GNNs to Solve Linear SDPs
by: Qian, Chendi, et al.
Published: (2026)

Expressivity and Generalization: Fragment-Biases for Molecular GNNs
by: Wollschläger, Tom, et al.
Published: (2024)

Chordless Structure: A Pathway to Simple and Expressive GNNs
by: Pan, Hongxu, et al.
Published: (2025)

Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
by: Hůla, Jan, et al.
Published: (2024)

What Expressivity Theory Misses: Message Passing Complexity for GNNs
by: Kemper, Niklas, et al.
Published: (2025)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
by: Barceló, Pablo, et al.
Published: (2025)

Differentiated Information Mining: A Semi-supervised Learning Framework for GNNs
by: Wang, Long, et al.
Published: (2025)

Migrate Demographic Group For Fair GNNs
by: Hu, YanMing, et al.
Published: (2023)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
by: Southern, Joshua, et al.
Published: (2025)

A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening
by: Bar-Shalom, Guy, et al.
Published: (2024)

Towards Understanding the Expressive Power of GNNs with Global Readout
by: Funk, Maurice, et al.
Published: (2026)

An Information-Theoretic Analysis of Temporal GNNs
by: Farzaneh, Amirmohammad
Published: (2024)

GNNs Meet Sequence Models Along the Shortest-Path: an Expressive Method for Link Prediction
by: Ferrini, Francesco, et al.
Published: (2025)

On the Scalability of GNNs for Molecular Graphs
by: Sypetkowski, Maciej, et al.
Published: (2024)

Adaptive Initial Residual Connections for GNNs with Theoretical Guarantees
by: Shirzadi, Mohammad, et al.
Published: (2025)

Logical Expressivity and Explanations for Monotonic GNNs with Scoring Functions
by: Morris, Matthew, et al.
Published: (2025)

Locality-Aware Graph-Rewiring in GNNs
by: Barbero, Federico, et al.
Published: (2023)

Connectivity-Guided Sparsification of 2-FWL GNNs: Preserving Full Expressivity with Improved Efficiency
by: Chen, Rongqin, et al.
Published: (2025)

The Logical Expressiveness of Temporal GNNs via Two-Dimensional Product Logics
by: Sälzer, Marco, et al.
Published: (2025)

AIMing for Standardised Explainability Evaluation in GNNs: A Framework and Case Study on Graph Kernel Networks
by: Proszewska, Magdalena, et al.
Published: (2026)

CoRe-GD: A Hierarchical Framework for Scalable Graph Visualization with GNNs
by: Grötschla, Florian, et al.
Published: (2024)

Grothendieck Graph Neural Networks Framework: An Algebraic Platform for Crafting Topology-Aware GNNs
by: Langari, Amirreza Shiralinasab, et al.
Published: (2024)

Improving the Expressiveness of $K$-hop Message-Passing GNNs by Injecting Contextualized Substructure Information
by: Yao, Tianjun, et al.
Published: (2024)

On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers
by: Zhou, Cai, et al.
Published: (2024)

A Signed Graph Approach to Understanding and Mitigating Oversmoothing in GNNs
by: Wang, Jiaqi, et al.
Published: (2025)

FlexiDrop: Theoretical Insights and Practical Advances in Random Dropout Method on GNNs
by: Zhou, Zhiheng, et al.
Published: (2024)

Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products
by: Bar-Shalom, Guy, et al.
Published: (2024)

Graph Classification with GNNs: Optimisation, Representation and Inductive Bias
by: a, P. Krishna Kumar, et al.
Published: (2024)

Chaining 2-FWL GNNs for Combinatorial Graph Alignment
by: Lelarge, Marc
Published: (2025)

Node Classification and Search on the Rubik's Cube Graph with GNNs
by: Barro, Alessandro
Published: (2025)

Commute-Time-Optimised Graphs for GNNs
by: Sterner, Igor, et al.
Published: (2024)

Classifying Nodes in Graphs without GNNs
by: Winter, Daniel, et al.
Published: (2024)

Theoretical guarantees for the advantage of GNNs over NNs in generalizing bandlimited functions on Euclidean cubes
by: Neuman, A. Martina, et al.
Published: (2022)

GSR-GNN: Training Acceleration and Memory-Saving Framework of Deep GNNs on Circuit Graph
by: Luo, Yuebo, et al.
Published: (2026)

Benchmarking Positional Encodings for GNNs and Graph Transformers
by: Grötschla, Florian, et al.
Published: (2024)

Empowering GNNs for Domain Adaptation via Denoising Target Graph
by: Yu, Haiyang, et al.
Published: (2025)

Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs
by: Li, Zhengdao, et al.
Published: (2024)