Understanding and extending subgraph GNNs by rethinking their symmetries

Understanding and extending subgraph GNNs by rethinking their symmetries

Subgraph GNNs are a recent class of expressive Graph Neural Networks (GNNs) which model graphs as collections of subgraphs. So far, the design space of possible Subgraph GNN architectures as well as their basic theoretical properties are still largely unexplored. In this paper, we study the most pro...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Frasca, F, Bevilacqua, B, Bronstein, M, Maron, H
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	Curran Associates 2022

Eitemau Tebyg

How does over-squashing affect the power of GNNs?
gan: Di Giovanni, F, et al.
Cyhoeddwyd: (2024)

Neural sheaf diffusion: a topological perspective on heterophily and oversmoothing in GNNs
gan: Bodnar, C, et al.
Cyhoeddwyd: (2023)

From Graph Theory to Graph Neural Networks (GNNs): The Opportunities of GNNs in Power Electronics
gan: Yuzhuo Li, et al.
Cyhoeddwyd: (2023-01-01)

Learning Augmentation for GNNs With Consistency Regularization
gan: Hyeonjin Park, et al.
Cyhoeddwyd: (2021-01-01)

On the correspondence between monotonic max-sum GNNs and datalog
gan: Tena Cucala, D, et al.
Cyhoeddwyd: (2023)

On the correspondence between monotonic max-sum GNNs and Datalog
gan: Tena Cucala, D, et al.
Cyhoeddwyd: (2023)

Generating graph perturbations to enhance the generalization of GNNs
gan: Sofiane Ennadir, et al.
Cyhoeddwyd: (2024-01-01)

Recursive GNNs for Learning Precoding Policies With Size-Generalizability
gan: Jia Guo, et al.
Cyhoeddwyd: (2024-01-01)

Limits of Depth: Over-Smoothing and Over-Squashing in GNNs
gan: Aafaq Mohi ud din, et al.
Cyhoeddwyd: (2024-03-01)

GNNS CONTROL NETWORK SUPPORTING LARGE HISTORICAL BUILDING ARCHITECTURAL SURVEY
gan: V. Bonora, et al.
Cyhoeddwyd: (2021-08-01)

Meta-Learning for Wireless Communications: A Survey and a Comparison to GNNs
gan: Baichuan Zhao, et al.
Cyhoeddwyd: (2024-01-01)

Enhancing the Performance of WSD Task Using Regularized GNNs With Semantic Diffusion
gan: Bilge Sipal Sert, et al.
Cyhoeddwyd: (2023-01-01)

Induced subgraphs of induced subgraphs of large chromatic number
gan: Girao, A, et al.
Cyhoeddwyd: (2023)

Snowflake: Scaling GNNs to high-dimensional continuous control via parameter freezing
gan: Blake, C, et al.
Cyhoeddwyd: (2021)

Research on bronze wine vessel classification using improved SSA-CBAM-GNNs.
gan: Weifan Wang, et al.
Cyhoeddwyd: (2024-01-01)

Prediction of small molecule drug-miRNA associations based on GNNs and CNNs
gan: Zheyu Niu, et al.
Cyhoeddwyd: (2023-05-01)

Track reconstruction for the ATLAS Phase-II Event Filter using GNNs on FPGAs
gan: Dittmeier Sebastian
Cyhoeddwyd: (2024-01-01)

Directed Knowledge Graph Embedding Using a Hybrid Architecture of Spatial and Spectral GNNs
gan: Guoqiang Hou, et al.
Cyhoeddwyd: (2024-11-01)

A new approach to estimate neighborhood socioeconomic status using supermarket transactions and GNNs
gan: Eduardo Cruz, et al.
Cyhoeddwyd: (2025-01-01)

Quantifying the non-isomorphism of global urban road networks using GNNs and graph kernels
gan: Linfang Tian, et al.
Cyhoeddwyd: (2025-02-01)

A Comparative Study of GNNs and Rule-Based Methods for Synthetic Social Network Generation
gan: Alex O. Davies, et al.
Cyhoeddwyd: (2025-01-01)

Meta Learning with Attention Based FP-GNNs for Few-Shot Molecular Property Prediction
gan: Xiaoliang Qian, et al.
Cyhoeddwyd: (2024-05-01)

Enhancing cross-institute generalisation of GNNs in histopathology through multiple embedding graph augmentation (MEGA)
gan: Campbell, J, et al.
Cyhoeddwyd: (2024)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
gan: Francis P., et al.
Cyhoeddwyd: (2016-11-01)

SPARQL beyond Subgraph Matching.
gan: Glimm, B, et al.
Cyhoeddwyd: (2010)

SPARQL Beyond Subgraph Matching
gan: Glimm, B, et al.
Cyhoeddwyd: (2010)

Learning End-to-End Hybrid Precoding for Multi-User mmWave Mobile System With GNNs
gan: Ruiming Wang, et al.
Cyhoeddwyd: (2024-01-01)

GraphSearchNet: enhancing GNNs via capturing global dependencies for semantic code search
gan: Liu, Shangqing, et al.
Cyhoeddwyd: (2023)

Generating Real-Time Explanations for GNNs via Multiple Specialty Learners and Online Knowledge Distillation
gan: Tien-Cuong Bui, et al.
Cyhoeddwyd: (2023-01-01)

Monochromatic subgraphs in graphs
gan: Gary Chartrand, et al.
Cyhoeddwyd: (2024-07-01)

On subgraphs with prescribed eccentricities
gan: Peter Dankelmann, et al.
Cyhoeddwyd: (2023-01-01)

In Search of the Densest Subgraph
gan: András Faragó, et al.
Cyhoeddwyd: (2019-08-01)

The Subgraph Homeomorphism Problem
gan: LaPaugh, Andrea Suzanne
Cyhoeddwyd: (2023)

Guarded subgraphs and the domination game
gan: Boštjan Brešar, et al.
Cyhoeddwyd: (2015-03-01)

Dense subgraphs in random graphs
gan: Balister, P, et al.
Cyhoeddwyd: (2019)

Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph
gan: Yunhao Sun, et al.
Cyhoeddwyd: (2020-01-01)

GBNSS: A Method Based on Graph Neural Networks (GNNs) for Global Biological Network Similarity Search
gan: Yi Wang, et al.
Cyhoeddwyd: (2024-10-01)

Cohesive subgraphs discovery in networks
gan: Kim, Junghoon
Cyhoeddwyd: (2022)

Learning feature representation for subgraphs
gan: Zhang, Linghan
Cyhoeddwyd: (2018)

Union subgraph neural networks
gan: Xu, Jiaxing, et al.
Cyhoeddwyd: (2024)