Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Interpretable Stability Bounds for Spectral Graph Filters
 
conference paper

Interpretable Stability Bounds for Spectral Graph Filters

Kenlay, Henry
•
Thanou, Dorina  
•
Dong, Xiaowen
January 1, 2021
International Conference On Machine Learning, Vol 139
International Conference on Machine Learning (ICML)

Graph-structured data arise in a variety of real-world context ranging from sensor and transportation to biological and social networks. As a ubiquitous tool to process graph-structured data, spectral graph filters have been used to solve common tasks such as denoising and anomaly detection, as well as design deep learning architectures such as graph neural networks. Despite being an important tool, there is a lack of theoretical understanding of the stability properties of spectral graph filters, which are important for designing robust machine learning models. In this paper, we study filter stability and provide a novel and interpretable upper bound on the change of filter output, where the bound is expressed in terms of the endpoint degrees of the deleted and newly added edges, as well as the spatial proximity of those edges. This upper bound allows us to reason, in terms of structural properties of the graph, when a spectral graph filter will be stable. We further perform extensive experiments to verify intuition that can be gained from the bound.

  • Details
  • Metrics
Type
conference paper
Web of Science ID

WOS:000683104605039

Author(s)
Kenlay, Henry
•
Thanou, Dorina  
•
Dong, Xiaowen
Date Issued

2021-01-01

Publisher

JMLR-JOURNAL MACHINE LEARNING RESEARCH

Publisher place

San Diego

Published in
International Conference On Machine Learning, Vol 139
Series title/Series vol.

Proceedings of Machine Learning Research

Volume

139

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MDS1  
Event nameEvent placeEvent date
International Conference on Machine Learning (ICML)

ELECTR NETWORK

Jul 18-24, 2021

Available on Infoscience
September 25, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/181639
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés