This repository holds code and other relevant files about "Graph Rewiring: From Theory to Applications in Fairness", following the tutorial presented at Learning on Graphs 2022. Go to the official tutorial webpage for more information about the tutorial, the speakers, the slides and the video.
Organizers: Adrián Arnaiz, Francisco Escolano, Nuria Oliver, Edwing Hancock, Ahmed Begga
Panelists: Marika Zitnik, Petar Veličković, Francesco Di Giovanni, Francesco Fabbri
As most of the content is aimed to Google COLLAB, we developed self-contained jupyter notebooks with cells to install the libraries at the beginning of those. However, we will provide instructions to install the enviroment locally.
Each jupyter notebook has an icon at the top to open it in COLLAB by simply clicking on it: 
| File | Collab |
|---|---|
| Introduction to Spectral Theory | |
| Transductive RW | |
| Lovász Bound and Commute Times | |
| CT-Layer | |
Future instructions to be added #TBA - environment installations
git clone https://github.com/ellisalicante/GraphRewiring-Tutorial
git submodule update --init --recursive
#TBA - environment installationscode
├── DiffWire #Original Repositori of DiffWire (CT-Layer, GAP-Layer, trained models...)
├── *.ipynb #Notebooks for each of the parts of the tutorialIn case that clicking the icon does not work, you can open it in COLLAB manually. To open the notebooks directly in COLLAB, go to the path of the notebook and change https://github.com/[notebook_path] to https://colab.research.google.com/github/[notebook_path]. For example, if you want to open https://github.com/ellisalicante/GraphRewiring-Tutorial/blob/main/0-Spectral-Background.ipynb in COLLAB, you should go to https://colab.research.google.com/github/ellisalicante/GraphRewiring-Tutorial/blob/main/0-Spectral-Background.ipynb
To generate such links in one click, you can use the Open in Colab Chrome extension.
For more problems, suggestions or feedback, please contact adrian@ellisalicante.org.
A. Arnaiz-Rodriguez and N. Oliver are supported by a nominal grant received at the ELLIS Unit Alicante Foundation from the Regional Government of Valencia in Spain (Convenio Singular signed with Generalitat Valenciana, Conselleria d’Innovació, Universitats, Ciència i Societat Digital, Dirección General para el Avance de la Sociedad Digital). A. Arnaiz-Rodriguez is also funded by a grant by the Banc Sabadell Foundation. F. Escolano is funded by the project RTI2018-096223-B-I00 of the Spanish Government.
If you use the code or the tutorial in your research, please cite as follows:
- If you use the code or the tutorial from parts Introduction to Spectral Theory, Introduction to Lovász Bound, Transductive RW or Inductive Rewiring (DiffWire), please cite:
@inproceedings{
arnaiz-rodriguez2022diffwire,
title={DiffWire: Inductive Graph Rewiring via the Lov\'asz Bound},
author={Adrian Arnaiz-Rodriguez and Ahmed Begga and Francisco Escolano and Nuria Oliver},
booktitle={Learning on Graphs Conference},
year={2022},
url={https://openreview.net/forum?id=IXvfIex0mX6f}
}- If you use the code or the tutorial from Graph Fairness part, please cite: To Be Added.