Skip to main navigation Skip to search Skip to main content

Bayesian Node Classification for Noisy Graphs

  • Université Internationale de Rabat
  • United States DEVCOM Army Research Laboratory

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Graph neural networks (GNN) have been recognized as powerful tools for learning representations in graph structured data. The key idea is to propagate and aggregate information along edges of the given graph. However, little work has been done to analyze the effect of noise on their performance. By conducting a number of simulations, we show that GNN are very sensitive to graph noise. We propose a graph-assisted Bayesian node classifier which takes into account the degree of impurity of the graph, and show that it consistently outperforms GNN based classifiers on benchmark datasets, particularly when the degree of impurity is moderate to high.

Original languageEnglish
Title of host publication2021 IEEE Statistical Signal Processing Workshop, SSP 2021
PublisherIEEE Computer Society
Pages246-250
Number of pages5
ISBN (Electronic)9781728157672
DOIs
Publication statusPublished - 11 Jul 2021
Event21st IEEE Statistical Signal Processing Workshop, SSP 2021 - Virtual, Rio de Janeiro, Brazil
Duration: 11 Jul 202114 Jul 2021

Publication series

NameIEEE Workshop on Statistical Signal Processing Proceedings
Volume2021-July

Conference

Conference21st IEEE Statistical Signal Processing Workshop, SSP 2021
Country/TerritoryBrazil
CityVirtual, Rio de Janeiro
Period11/07/2114/07/21

Keywords

  • Node classification
  • noisy graphs

Fingerprint

Dive into the research topics of 'Bayesian Node Classification for Noisy Graphs'. Together they form a unique fingerprint.

Cite this