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

Полное описание

Библиографические подробности
Главные авторы:	Frasca, F, Bevilacqua, B, Bronstein, M, Maron, H
Формат:	Conference item
Язык:	English
Опубликовано:	Curran Associates 2022

Схожие документы

How does over-squashing affect the power of GNNs?
по: Di Giovanni, F, и др.
Опубликовано: (2024)

Neural sheaf diffusion: a topological perspective on heterophily and oversmoothing in GNNs
по: Bodnar, C, и др.
Опубликовано: (2023)

From Graph Theory to Graph Neural Networks (GNNs): The Opportunities of GNNs in Power Electronics
по: Yuzhuo Li, и др.
Опубликовано: (2023-01-01)

Learning Augmentation for GNNs With Consistency Regularization
по: Hyeonjin Park, и др.
Опубликовано: (2021-01-01)

On the correspondence between monotonic max-sum GNNs and datalog
по: Tena Cucala, D, и др.
Опубликовано: (2023)

On the correspondence between monotonic max-sum GNNs and Datalog
по: Tena Cucala, D, и др.
Опубликовано: (2023)

Generating graph perturbations to enhance the generalization of GNNs
по: Sofiane Ennadir, и др.
Опубликовано: (2024-01-01)

Recursive GNNs for Learning Precoding Policies With Size-Generalizability
по: Jia Guo, и др.
Опубликовано: (2024-01-01)

Limits of Depth: Over-Smoothing and Over-Squashing in GNNs
по: Aafaq Mohi ud din, и др.
Опубликовано: (2024-03-01)

GNNS CONTROL NETWORK SUPPORTING LARGE HISTORICAL BUILDING ARCHITECTURAL SURVEY
по: V. Bonora, и др.
Опубликовано: (2021-08-01)

Meta-Learning for Wireless Communications: A Survey and a Comparison to GNNs
по: Baichuan Zhao, и др.
Опубликовано: (2024-01-01)

Enhancing the Performance of WSD Task Using Regularized GNNs With Semantic Diffusion
по: Bilge Sipal Sert, и др.
Опубликовано: (2023-01-01)

Induced subgraphs of induced subgraphs of large chromatic number
по: Girao, A, и др.
Опубликовано: (2023)

Snowflake: Scaling GNNs to high-dimensional continuous control via parameter freezing
по: Blake, C, и др.
Опубликовано: (2021)

Research on bronze wine vessel classification using improved SSA-CBAM-GNNs.
по: Weifan Wang, и др.
Опубликовано: (2024-01-01)

Prediction of small molecule drug-miRNA associations based on GNNs and CNNs
по: Zheyu Niu, и др.
Опубликовано: (2023-05-01)

Track reconstruction for the ATLAS Phase-II Event Filter using GNNs on FPGAs
по: Dittmeier Sebastian
Опубликовано: (2024-01-01)

Directed Knowledge Graph Embedding Using a Hybrid Architecture of Spatial and Spectral GNNs
по: Guoqiang Hou, и др.
Опубликовано: (2024-11-01)

A new approach to estimate neighborhood socioeconomic status using supermarket transactions and GNNs
по: Eduardo Cruz, и др.
Опубликовано: (2025-01-01)

Quantifying the non-isomorphism of global urban road networks using GNNs and graph kernels
по: Linfang Tian, и др.
Опубликовано: (2025-02-01)

A Comparative Study of GNNs and Rule-Based Methods for Synthetic Social Network Generation
по: Alex O. Davies, и др.
Опубликовано: (2025-01-01)

Meta Learning with Attention Based FP-GNNs for Few-Shot Molecular Property Prediction
по: Xiaoliang Qian, и др.
Опубликовано: (2024-05-01)

Enhancing cross-institute generalisation of GNNs in histopathology through multiple embedding graph augmentation (MEGA)
по: Campbell, J, и др.
Опубликовано: (2024)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
по: Francis P., и др.
Опубликовано: (2016-11-01)

SPARQL beyond Subgraph Matching.
по: Glimm, B, и др.
Опубликовано: (2010)

SPARQL Beyond Subgraph Matching
по: Glimm, B, и др.
Опубликовано: (2010)

Learning End-to-End Hybrid Precoding for Multi-User mmWave Mobile System With GNNs
по: Ruiming Wang, и др.
Опубликовано: (2024-01-01)

GraphSearchNet: enhancing GNNs via capturing global dependencies for semantic code search
по: Liu, Shangqing, и др.
Опубликовано: (2023)

Generating Real-Time Explanations for GNNs via Multiple Specialty Learners and Online Knowledge Distillation
по: Tien-Cuong Bui, и др.
Опубликовано: (2023-01-01)

Monochromatic subgraphs in graphs
по: Gary Chartrand, и др.
Опубликовано: (2024-07-01)

On subgraphs with prescribed eccentricities
по: Peter Dankelmann, и др.
Опубликовано: (2023-01-01)

In Search of the Densest Subgraph
по: András Faragó, и др.
Опубликовано: (2019-08-01)

The Subgraph Homeomorphism Problem
по: LaPaugh, Andrea Suzanne
Опубликовано: (2023)

Guarded subgraphs and the domination game
по: Boštjan Brešar, и др.
Опубликовано: (2015-03-01)

Dense subgraphs in random graphs
по: Balister, P, и др.
Опубликовано: (2019)

Subgraph-Indexed Sequential Subdivision for Continuous Subgraph Matching on Dynamic Knowledge Graph
по: Yunhao Sun, и др.
Опубликовано: (2020-01-01)

GBNSS: A Method Based on Graph Neural Networks (GNNs) for Global Biological Network Similarity Search
по: Yi Wang, и др.
Опубликовано: (2024-10-01)

Cohesive subgraphs discovery in networks
по: Kim, Junghoon
Опубликовано: (2022)

Learning feature representation for subgraphs
по: Zhang, Linghan
Опубликовано: (2018)

Union subgraph neural networks
по: Xu, Jiaxing, и др.
Опубликовано: (2024)