SlideShare a Scribd company logo
1 of 11
Download to read offline
RGE: A Repulsive Graph Rectification for Node
Classification via Influence
Jaeyun Song, Sung-Yub Kim, Eunho Yang
ICML 2023
Graduate School of AI, KAIST
Introduction
● Graph Neural Networks (GNNs) are susceptible to structural noises in graphs.
● Chen et al. (2022a) proposed an influence function for individual edges to estimate
the counterfactual effects of removing them.
● We first identify the group influence estimation error of Exhaustive Group
Elimination (EGE), that eliminates all opponent edges at once and propose
Repulsive Group Elimination (RGE), that removes distant edges over neighboring
edges to reduce group effect in GNNs.
A single harmful edge (dotted) can negatively affect the
predictions of multiple nodes (colored).
Problem
• Our goal is to find opponent edges 𝐸′ ⊆ 𝐸 that can improve the test performance when
remove the original graph 𝐺 = (𝑉, 𝐸) . Formally, this can be formulated as
• To avoid the combinatorial explosion of selecting an edge set, we consider a simple
strategy, called Exhaustive edge Group Elimination (EGE):
• The key assumption for the optimality of EGE is the additivity of individual influences.
Graph without 𝐸′
Influence of removing 𝐸′
Problem
• Even though the influence additivity cannot be guaranteed in general graphs, we found
the influence additivity can be established between distant edges for the widely used
GNNs, including GCN, SGC, GAT, and GraphSAGE.
• Proposition 3.1 (Influence additivity for distant edges) Let edges 𝑒, 𝑒′
∈ 𝐸 be distant edges
and, for them, assume that the removal of edge 𝑒 does not change the gradient of
unaffected train node 𝒗 :
for 𝑣 ∈ 𝑉𝑇𝑟 and 𝑣 ∉ 𝑉𝑇𝑟(𝑒). Then, the influence additivity holds.
• Detailed proofs can be found in Appendix B!
Method Overview
• The overview of our method
• Compute the influence for all edges
• Remove non-adjacent edges (distant edges) with negative influence
• Retrain GNNs on graphs without those edges
Repeat these processes until there are no more negative edges
labeled nodes unlabeled nodes non-negative edges negative edges
Remove negative
distant edges
& Retrain GNNs
Repeat processes
Rectified graph
Method
• Repulsive selection rule & Multi-step edge elimination (under 1-layer SGC)
labeled nodes unlabeled nodes non-negative edges negative edges
Choose the most
negative edge
Choose the second
most negative
non-adjacent edge
selected edges
1-st Iteration
Remove edges
& Retrain GNNs
Choose the most
negative edge
2-nd Iteration
Remove edges
& Retrain GNNs
Repeat processes
Experiment: Group Influence Estimation Errors
• RGE significantly decreases the group influence estimation errors
EGE RGE
Group Influence Estimation Errors
Experiment: Performance on Homophilous Graphs
• RGE outperforms other baselines
Experiment: Performance under Other Architectures
• Rectified graphs under SGC are also effective on other architectures.
Conclusion
• We demonstrate that removing opponent edges simultaneously can increase the
estimation errors of group influence, which might result in performance drops
• We propose a new approach to rectify graphs via multiple steps while reducing group
influence estimation errors by removing distant edges at each step
• We show that our method reduces group influence estimation errors and exhibits
superior performance compared to baselines
Thank you!

More Related Content

Similar to J. Song, ICML 2023, MLILAB, KAISTAI

VJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNVJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNDat Nguyen
 
220206 transformer interpretability beyond attention visualization
220206 transformer interpretability beyond attention visualization220206 transformer interpretability beyond attention visualization
220206 transformer interpretability beyond attention visualizationtaeseon ryu
 
Study and Comparison of Various Image Edge Detection Techniques
Study and Comparison of Various Image Edge Detection TechniquesStudy and Comparison of Various Image Edge Detection Techniques
Study and Comparison of Various Image Edge Detection TechniquesCSCJournals
 
Paper Presentation (Graph)
Paper Presentation (Graph)Paper Presentation (Graph)
Paper Presentation (Graph)Falguni Roy
 
An Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceAn Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceIJERA Editor
 
An Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceAn Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceIJERA Editor
 
Real time Canny edge detection
Real time Canny edge detectionReal time Canny edge detection
Real time Canny edge detectionShashank Kapoor
 
Automatic Generation of Persistent Formations Under Range Constraints
Automatic Generation of Persistent Formations Under Range ConstraintsAutomatic Generation of Persistent Formations Under Range Constraints
Automatic Generation of Persistent Formations Under Range Constraintselliando dias
 
Image segmentation methods for brain mri images
Image segmentation methods for brain mri imagesImage segmentation methods for brain mri images
Image segmentation methods for brain mri imageseSAT Journals
 
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAI
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAIJ. Park, H. Shim, AAAI 2022, MLILAB, KAISTAI
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAIMLILAB
 
The neural tangent link between CNN denoisers and non-local filters
The neural tangent link between CNN denoisers and non-local filtersThe neural tangent link between CNN denoisers and non-local filters
The neural tangent link between CNN denoisers and non-local filtersJulián Tachella
 
195706916 i journals-paper-template-2013
195706916 i journals-paper-template-2013195706916 i journals-paper-template-2013
195706916 i journals-paper-template-2013homeworkping3
 
Distance transforms and correlation maps for advanced 3D analysis of impact d...
Distance transforms and correlation maps for advanced 3D analysis of impact d...Distance transforms and correlation maps for advanced 3D analysis of impact d...
Distance transforms and correlation maps for advanced 3D analysis of impact d...Fabien Léonard
 
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...Artem Lutov
 
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...ssuser4b1f48
 
zhaowei_LIU_acme_2016
zhaowei_LIU_acme_2016zhaowei_LIU_acme_2016
zhaowei_LIU_acme_2016Zhaowei Liu
 

Similar to J. Song, ICML 2023, MLILAB, KAISTAI (20)

VJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCNVJAI Paper Reading#3-KDD2019-ClusterGCN
VJAI Paper Reading#3-KDD2019-ClusterGCN
 
220206 transformer interpretability beyond attention visualization
220206 transformer interpretability beyond attention visualization220206 transformer interpretability beyond attention visualization
220206 transformer interpretability beyond attention visualization
 
Study and Comparison of Various Image Edge Detection Techniques
Study and Comparison of Various Image Edge Detection TechniquesStudy and Comparison of Various Image Edge Detection Techniques
Study and Comparison of Various Image Edge Detection Techniques
 
NeurIPS22.pptx
NeurIPS22.pptxNeurIPS22.pptx
NeurIPS22.pptx
 
Paper Presentation (Graph)
Paper Presentation (Graph)Paper Presentation (Graph)
Paper Presentation (Graph)
 
An Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceAn Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded Surface
 
An Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded SurfaceAn Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded Surface
 
Real time Canny edge detection
Real time Canny edge detectionReal time Canny edge detection
Real time Canny edge detection
 
Automatic Generation of Persistent Formations Under Range Constraints
Automatic Generation of Persistent Formations Under Range ConstraintsAutomatic Generation of Persistent Formations Under Range Constraints
Automatic Generation of Persistent Formations Under Range Constraints
 
Image segmentation methods for brain mri images
Image segmentation methods for brain mri imagesImage segmentation methods for brain mri images
Image segmentation methods for brain mri images
 
04 Multi-layer Feedforward Networks
04 Multi-layer Feedforward Networks04 Multi-layer Feedforward Networks
04 Multi-layer Feedforward Networks
 
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAI
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAIJ. Park, H. Shim, AAAI 2022, MLILAB, KAISTAI
J. Park, H. Shim, AAAI 2022, MLILAB, KAISTAI
 
The neural tangent link between CNN denoisers and non-local filters
The neural tangent link between CNN denoisers and non-local filtersThe neural tangent link between CNN denoisers and non-local filters
The neural tangent link between CNN denoisers and non-local filters
 
195706916 i journals-paper-template-2013
195706916 i journals-paper-template-2013195706916 i journals-paper-template-2013
195706916 i journals-paper-template-2013
 
Distance transforms and correlation maps for advanced 3D analysis of impact d...
Distance transforms and correlation maps for advanced 3D analysis of impact d...Distance transforms and correlation maps for advanced 3D analysis of impact d...
Distance transforms and correlation maps for advanced 3D analysis of impact d...
 
Image segmentation
Image segmentationImage segmentation
Image segmentation
 
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
 
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...
NS-CUK Joint Journal Club: S.T.Nguyen, Review on "How Attentive are Graph Att...
 
zhaowei_LIU_acme_2016
zhaowei_LIU_acme_2016zhaowei_LIU_acme_2016
zhaowei_LIU_acme_2016
 
Visibility graphs
Visibility graphsVisibility graphs
Visibility graphs
 

Recently uploaded

Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startQuintin Balsdon
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityMorshed Ahmed Rahath
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXssuser89054b
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdfKamal Acharya
 
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptx
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptxOrlando’s Arnold Palmer Hospital Layout Strategy-1.pptx
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptxMuhammadAsimMuhammad6
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayEpec Engineered Technologies
 
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...vershagrag
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxSCMS School of Architecture
 
School management system project Report.pdf
School management system project Report.pdfSchool management system project Report.pdf
School management system project Report.pdfKamal Acharya
 
Introduction to Data Visualization,Matplotlib.pdf
Introduction to Data Visualization,Matplotlib.pdfIntroduction to Data Visualization,Matplotlib.pdf
Introduction to Data Visualization,Matplotlib.pdfsumitt6_25730773
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...drmkjayanthikannan
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfJiananWang21
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiessarkmank1
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesMayuraD1
 
Employee leave management system project.
Employee leave management system project.Employee leave management system project.
Employee leave management system project.Kamal Acharya
 
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptxrouholahahmadi9876
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"mphochane1998
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaOmar Fathy
 

Recently uploaded (20)

Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna Municipality
 
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdf
 
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptx
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptxOrlando’s Arnold Palmer Hospital Layout Strategy-1.pptx
Orlando’s Arnold Palmer Hospital Layout Strategy-1.pptx
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
 
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
School management system project Report.pdf
School management system project Report.pdfSchool management system project Report.pdf
School management system project Report.pdf
 
Introduction to Data Visualization,Matplotlib.pdf
Introduction to Data Visualization,Matplotlib.pdfIntroduction to Data Visualization,Matplotlib.pdf
Introduction to Data Visualization,Matplotlib.pdf
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
data_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdfdata_management_and _data_science_cheat_sheet.pdf
data_management_and _data_science_cheat_sheet.pdf
 
Integrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - NeometrixIntegrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - Neometrix
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakes
 
Employee leave management system project.
Employee leave management system project.Employee leave management system project.
Employee leave management system project.
 
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 

J. Song, ICML 2023, MLILAB, KAISTAI

  • 1. RGE: A Repulsive Graph Rectification for Node Classification via Influence Jaeyun Song, Sung-Yub Kim, Eunho Yang ICML 2023 Graduate School of AI, KAIST
  • 2. Introduction ● Graph Neural Networks (GNNs) are susceptible to structural noises in graphs. ● Chen et al. (2022a) proposed an influence function for individual edges to estimate the counterfactual effects of removing them. ● We first identify the group influence estimation error of Exhaustive Group Elimination (EGE), that eliminates all opponent edges at once and propose Repulsive Group Elimination (RGE), that removes distant edges over neighboring edges to reduce group effect in GNNs. A single harmful edge (dotted) can negatively affect the predictions of multiple nodes (colored).
  • 3. Problem • Our goal is to find opponent edges 𝐸′ ⊆ 𝐸 that can improve the test performance when remove the original graph 𝐺 = (𝑉, 𝐸) . Formally, this can be formulated as • To avoid the combinatorial explosion of selecting an edge set, we consider a simple strategy, called Exhaustive edge Group Elimination (EGE): • The key assumption for the optimality of EGE is the additivity of individual influences. Graph without 𝐸′ Influence of removing 𝐸′
  • 4. Problem • Even though the influence additivity cannot be guaranteed in general graphs, we found the influence additivity can be established between distant edges for the widely used GNNs, including GCN, SGC, GAT, and GraphSAGE. • Proposition 3.1 (Influence additivity for distant edges) Let edges 𝑒, 𝑒′ ∈ 𝐸 be distant edges and, for them, assume that the removal of edge 𝑒 does not change the gradient of unaffected train node 𝒗 : for 𝑣 ∈ 𝑉𝑇𝑟 and 𝑣 ∉ 𝑉𝑇𝑟(𝑒). Then, the influence additivity holds. • Detailed proofs can be found in Appendix B!
  • 5. Method Overview • The overview of our method • Compute the influence for all edges • Remove non-adjacent edges (distant edges) with negative influence • Retrain GNNs on graphs without those edges Repeat these processes until there are no more negative edges labeled nodes unlabeled nodes non-negative edges negative edges Remove negative distant edges & Retrain GNNs Repeat processes Rectified graph
  • 6. Method • Repulsive selection rule & Multi-step edge elimination (under 1-layer SGC) labeled nodes unlabeled nodes non-negative edges negative edges Choose the most negative edge Choose the second most negative non-adjacent edge selected edges 1-st Iteration Remove edges & Retrain GNNs Choose the most negative edge 2-nd Iteration Remove edges & Retrain GNNs Repeat processes
  • 7. Experiment: Group Influence Estimation Errors • RGE significantly decreases the group influence estimation errors EGE RGE Group Influence Estimation Errors
  • 8. Experiment: Performance on Homophilous Graphs • RGE outperforms other baselines
  • 9. Experiment: Performance under Other Architectures • Rectified graphs under SGC are also effective on other architectures.
  • 10. Conclusion • We demonstrate that removing opponent edges simultaneously can increase the estimation errors of group influence, which might result in performance drops • We propose a new approach to rectify graphs via multiple steps while reducing group influence estimation errors by removing distant edges at each step • We show that our method reduces group influence estimation errors and exhibits superior performance compared to baselines