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...

Descrizione completa

Dettagli Bibliografici
Autori principali:	Frasca, F, Bevilacqua, B, Bronstein, M, Maron, H
Natura:	Conference item
Lingua:	English
Pubblicazione:	Curran Associates 2022

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SPARQL beyond Subgraph Matching.
di: Glimm, B, et al.
Pubblicazione: (2010)

SPARQL Beyond Subgraph Matching
di: Glimm, B, et al.
Pubblicazione: (2010)

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

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

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

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

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

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

The Subgraph Homeomorphism Problem
di: LaPaugh, Andrea Suzanne
Pubblicazione: (2023)

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

Dense subgraphs in random graphs
di: Balister, P, et al.
Pubblicazione: (2019)

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

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

Cohesive subgraphs discovery in networks
di: Kim, Junghoon
Pubblicazione: (2022)

Learning feature representation for subgraphs
di: Zhang, Linghan
Pubblicazione: (2018)

Union subgraph neural networks
di: Xu, Jiaxing, et al.
Pubblicazione: (2024)