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
Loading...
Thumbnail Image
Name

88_Optimal_performance_of_Grap.pdf

Type

Main Document

Version

Accepted version

Access type

openaccess

License Condition

CC BY

Size

2.48 MB

Format

Adobe PDF

Checksum (MD5)

dcd77fc51a051797cad24474f9b78a4f

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