Imagen de Portada

Understanding Virtual Nodes: Oversquashing and Node Heterogeneity

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Southern, Joshua, Di Giovanni, Francesco, Bronstein, Michael, Lutzeyer, Johannes F.
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Bounding the Expected Robustness of Graph Neural Networks Subject to Node Feature Attacks
por: Abbahaddou, Yassine, et al.
Publicado: (2024)

Fully-inductive Node Classification on Arbitrary Graphs
por: Zhao, Jianan, et al.
Publicado: (2024)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
por: Cui, Hang, et al.
Publicado: (2024)

Understanding GNNs and Homophily in Dynamic Node Classification
por: Ito, Michael, et al.
Publicado: (2025)

SHAKE-GNN: Scalable Hierarchical Kirchhoff-Forest Graph Neural Network
por: Cui, Zhipu, et al.
Publicado: (2025)

Bringing Graphs to the Table: Zero-shot Node Classification via Tabular Foundation Models
por: Hayler, Adrian, et al.
Publicado: (2025)

Probabilistic Graph Rewiring via Virtual Nodes
por: Qian, Chendi, et al.
Publicado: (2024)

Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables
por: Nagar, Eden, et al.
Publicado: (2026)

Understanding Generalization in Node and Link Prediction
por: Vasileiou, Antonis, et al.
Publicado: (2025)

Renormalized Graph Representations for Node Classification
por: Caso, Francesco, et al.
Publicado: (2023)

Short-Range Oversquashing
por: Mishayev, Yaaqov, et al.
Publicado: (2025)

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

Position: Don't be Afraid of Over-Smoothing And Over-Squashing
por: Kormann, Niklas, et al.
Publicado: (2026)

Relaxed Equivariance via Multitask Learning
por: Elhag, Ahmed A., et al.
Publicado: (2024)

PROVCREATOR: Synthesizing Complex Heterogenous Graphs with Node and Edge Attributes
por: Wang, Tianhao, et al.
Publicado: (2025)

Virtual Nodes Improve Long-term Traffic Prediction
por: Cao, Xiaoyang, et al.
Publicado: (2025)

Graph Neural Networks on Discriminative Graphs of Words
por: Abbahaddou, Yassine, et al.
Publicado: (2024)

Virtual Nodes based Heterogeneous Graph Convolutional Neural Network for Efficient Long-Range Information Aggregation
por: Yan, Ranhui, et al.
Publicado: (2025)

Local Virtual Nodes for Alleviating Over-Squashing in Graph Neural Networks
por: Karabulut, Tuğrul Hasan, et al.
Publicado: (2025)

Finding Counterfactual Evidences for Node Classification
por: Qiu, Dazhuo, et al.
Publicado: (2025)

Subspace Node Pruning
por: Offergeld, Joshua, et al.
Publicado: (2024)

Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching
por: Errica, Federico, et al.
Publicado: (2023)

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

Generating Human Understandable Explanations for Node Embeddings
por: Shafi, Zohair, et al.
Publicado: (2024)

NTFormer: A Composite Node Tokenized Graph Transformer for Node Classification
por: Chen, Jinsong, et al.
Publicado: (2024)

Pure Node Selection for Imbalanced Graph Node Classification
por: Zeng, Fanlong, et al.
Publicado: (2025)

Discrete Diffusion-Based Model-Level Explanation of Heterogeneous GNNs with Node Features
por: Das, Pallabee, et al.
Publicado: (2025)

MarS-FM: Generative Modeling of Molecular Dynamics via Markov State Models
por: Kapuśniak, Kacper, et al.
Publicado: (2025)

All Nodes are created Not Equal: Node-Specific Layer Aggregation and Filtration for GNN
por: Wang, Shilong, et al.
Publicado: (2024)

Fast and Distributed Equivariant Graph Neural Networks by Virtual Node Learning
por: Zhang, Yuelin, et al.
Publicado: (2025)

Modality as Heterogeneity: Node Splitting and Graph Rewiring for Multimodal Graph Learning
por: Zhang, Yihan, et al.
Publicado: (2026)

Graph Neural Machine: A New Model for Learning with Tabular Data
por: Nikolentzos, Giannis, et al.
Publicado: (2024)

Preserving Node-level Privacy in Graph Neural Networks
por: Xiang, Zihang, et al.
Publicado: (2023)

ADMP-GNN: Adaptive Depth Message Passing GNN
por: Abbahaddou, Yassine, et al.
Publicado: (2025)

If You Want to Be Robust, Be Wary of Initialization
por: Ennadir, Sofiane, et al.
Publicado: (2025)

Distinguished In Uniform: Self Attention Vs. Virtual Nodes
por: Rosenbluth, Eran, et al.
Publicado: (2024)

On Oversquashing in Graph Neural Networks Through the Lens of Dynamical Systems
por: Gravina, Alessio, et al.
Publicado: (2024)

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
por: Bose, Kushal, et al.
Publicado: (2025)

Unsupervised Neighborhood Propagation Kernel Layers for Semi-supervised Node Classification
por: Achten, Sonny, et al.
Publicado: (2023)

Top K Enhanced Reinforcement Learning Attacks on Heterogeneous Graph Node Classification
por: Gao, Honglin, et al.
Publicado: (2024)