paper-with-me

Papers

Graph Neural Aggregation-diffusion with Metastability

2024-03-29 · Kaiyuan Cui, Xinyan Wang, ZiCheng Zhang, Weichen Zhao

Continuous graph neural models based on differential equations have expanded the architecture of graph neural networks (GNNs). Due to the connection between graph diffusion and message passing, diffusion-based models have been widely studied. However, diffusion naturally drives the system towards an equilibrium state, leading to issues like over-smoothing. To this end, we propose GRADE inspired by graph aggregation-diffusion equations, which includes the delicate balance between nonlinear diffusion and aggregation induced by interaction potentials. The node representations obtained through aggregation-diffusion equations exhibit metastability, indicating that features can aggregate into multiple clusters. In addition, the dynamics within these clusters can persist for long time periods, offering the potential to alleviate over-smoothing effects. This nonlinear diffusion in our model generalizes existing diffusion-based models and establishes a connection with classical GNNs. We prove that GRADE achieves competitive performance across various benchmarks and alleviates the over-smoothing issue in GNNs evidenced by the enhanced Dirichlet energy.

📄 PDF Abstract BibTeX arXiv:2403.20221

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Learning Representation over Dynamic Graph using Aggregation-Diffusion Mechanism

2021-06-03 · Mingyi Liu, Zhiying Tu, Xiaofei Xu, Zhongjie Wang

Representation learning on graphs that evolve has recently received significant attention due to its wide application scenarios, such as bioinformatics, knowledge graphs, and social networks. The propagation of informati…

Dynamic Link PredictionKnowledge GraphsLink PredictionRepresentation Learning

Building a Telescope to Look Into High-Dimensional Image Spaces

2018-03-02 · Mitch Hill, Erik Nijkamp, Song-Chun Zhu

An image pattern can be represented by a probability distribution whose density is concentrated on different low-dimensional subspaces in the high-dimensional image space. Such probability densities have an astronomical …

Vocal Bursts Intensity Prediction

Dynamical properties and mechanisms of metastability: a perspective in neuroscience

2023-05-09 · Kalel L. Rossi, Roberto C. Budzinski, Everton S. Medeiros, Bruno R. R. Boaretto 외

Metastability, characterized by a variability of regimes in time, is a ubiquitous type of neural dynamics. It has been formulated in many different ways in the neuroscience literature, however, which may cause some confu…

Dynamic metastability in the self-attention model

2024-10-09 · Borjan Geshkovski, Hugo Koubbi, Yury Polyanskiy, Philippe Rigollet

We consider the self-attention model - an interacting particle system on the unit sphere, which serves as a toy model for Transformers, the deep neural network architecture behind the recent successes of large language m…

model

Integrated Information and Metastability in Systems of Coupled Oscillators

2016-06-27

It has been shown that sets of oscillators in a modular network can exhibit a rich variety of metastable chimera states, in which synchronisation and desynchronisation coexist. Independently, under the guise of integrate…