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. Optimal performance of Graph Convolutional Networks on the Contextual Stochastic Block Model
 
conference poster

Optimal performance of Graph Convolutional Networks on the Contextual Stochastic Block Model

Dalle, Guillaume  orcid-logo
•
Thiran, Patrick  
November 16, 2024
The Third Learning On Graphs Conference

For Graph Neural Networks, oversmoothing denotes the homogenization of vertex embeddings as the number of layers increases. To better understand this phenomenon, we study community detection with a linearized Graph Convolutional Network on the Contextual Stochastic Block Model. We express the distribution of the embeddings in each community as a Gaussian mixture over a low-dimensional latent space, with explicit formulas in the case of a single layer. This yields tractable estimators for classification accuracy at finite depth. Numerical experiments suggest that modeling with a single Gaussian is insufficient and that the impact of depth may be more complex than previously anticipated.

  • Files
  • Details
  • Metrics
Type
conference poster
Author(s)
Dalle, Guillaume  orcid-logo

EPFL

Thiran, Patrick  

EPFL

Date Issued

2024-11-16

Subjects

graph neural networks

•

graph convolution

•

community detection

•

stochastic block model

•

oversmoothing

URL

Link to LOG 2024 Conference homepage

https://openreview.net/forum?id=NJrOLuM2Ro

Link to software

https://zenodo.org/records/14204660
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
INDY2  
IDEPHICS1  
IDEPHICS2  
Event nameEvent acronymEvent placeEvent date
The Third Learning On Graphs Conference

LOG 2024

Online

2024-12-02

FunderFunding(s)Grant NumberGrant URL

Swiss National Science Foundation

Diffusion Processes: Source Localization and Control

200021-182407

https://data.snf.ch/grants/grant/182407

Swiss National Science Foundation

OPtimal Estimation in RAndom Generative mOdelS: Theory, Thresholds, Tractability

200021-200390

https://data.snf.ch/grants/grant/200390
Available on Infoscience
January 17, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/243027
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