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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Frasca, F, Bevilacqua, B, Bronstein, M, Maron, H
Format:	Conference item
Sprog:	English
Udgivet:	Curran Associates 2022

Lignende værker

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SPARQL beyond Subgraph Matching.
af: Glimm, B, et al.
Udgivet: (2010)

SPARQL Beyond Subgraph Matching
af: Glimm, B, et al.
Udgivet: (2010)

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

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

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

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

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

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

The Subgraph Homeomorphism Problem
af: LaPaugh, Andrea Suzanne
Udgivet: (2023)

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

Dense subgraphs in random graphs
af: Balister, P, et al.
Udgivet: (2019)

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

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

Cohesive subgraphs discovery in networks
af: Kim, Junghoon
Udgivet: (2022)

Learning feature representation for subgraphs
af: Zhang, Linghan
Udgivet: (2018)

Union subgraph neural networks
af: Xu, Jiaxing, et al.
Udgivet: (2024)