Proceedings of the ACM Web Conference 2023 2023
DOI: 10.1145/3543507.3583269
|View full text |Cite
|
Sign up to set email alerts
|

CurvDrop: A Ricci Curvature Based Approach to Prevent Graph Neural Networks from Over-Smoothing and Over-Squashing

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
1
0

Year Published

2023
2023
2025
2025

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 14 publications
(3 citation statements)
references
References 16 publications
0
1
0
Order By: Relevance
“…Trade-offs between over-smoothing and oversquashing. In recently years, an increasing number of works based on graph rewiring focus on handling both over-smoothing and over-squashing [247,248,250,256] and the tradeoffs between between over-smoothing and over-squashing is emphasized. Intuitively, the graph rewiring methods to alleviate over-squashing often introduce additional edges to original graph, which exerts a smoothing effect on the graph thus poses a risk of over-smoothing.…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…Trade-offs between over-smoothing and oversquashing. In recently years, an increasing number of works based on graph rewiring focus on handling both over-smoothing and over-squashing [247,248,250,256] and the tradeoffs between between over-smoothing and over-squashing is emphasized. Intuitively, the graph rewiring methods to alleviate over-squashing often introduce additional edges to original graph, which exerts a smoothing effect on the graph thus poses a risk of over-smoothing.…”
Section: Discussionmentioning
confidence: 99%
“…The above discussion highlights the importance of amplifying information flow from distant nodes to alleviate over-squashing in graphs and the aforementioned graph rewiring is an effective to achieve the goal. There are wo main types of graph rewiring methods that are spatial graph rewiring [221,244,247,248,249,250,251,252] and spectral graph rewiring [246,253,254,255,256,257,258]. The spatial graph rewiring usually connect one node to another node within its receptive field while spectral graph rewiring often optimize some metrics that measures connectivity of graphs.…”
Section: Over-squashingmentioning
confidence: 99%
“…In practice, the required number of graph layers grows with the multi-hop dependency between two distant nodes (Wang et al, 2021;Hong et al, 2022), which inevitably encounters the problem of oversmoothing . Some researchers have conducted studies on relieving this problem Min et al, 2020;Huang and Li, 2023;Yang et al, 2023;Liu et al, 2023;Koishekenov, 2023;Song et al, 2023). However, these methods are all breadth-aggregation-based, i.e., they only posed adjustments on breadth aggregation like improving the aggregation filters, scattering the aggregation target using the probabilistic tool, etc., but never jumping out it.…”
Section: Related Workmentioning
confidence: 99%