Graph Signal Processing tutorial using the PyGSP

  (Jupyter lab or notebook)

Presented at the GraphSiP summer school by Michaël Defferrard and Nicolas Tremblay. GraphSiP is about Graph Signal Processing with Applications to 3D Clouds of Points and Neuroscience.

We suggest you follow the installation guide to setup your own computer. If you don't succeed, you can work in the cloud using binder.

Content

The material covers the following topics:

1. Graphs: creation, models, properties, visualization
2. Spectral Graph Theory: spectral clustering, Laplacian eigenmaps
3. Graph signals: gradient, divergence, smoothness
4. Fourier: modes, transform
5. Filters: filterbanks, filtering, approximations
6. Applications to point clouds: denoising and curvature estimation
7. Applications to neuroscience: fMRI signals on brain connectome

The content is inspired by the following resources:

• A tutorial and an assignment from the course A Network Tour of Data Science taught at EPFL.
• The tutorials from the PyGSP documentation.

Installation

For a local installation, you will need git, Python >= 3.6, Jupyter, and packages from the Python scientific stack. If you don't know how to install those on your platform, we recommend to install Miniconda, a distribution of the conda package and environment manager. Please follow the below instructions to install it and create an environment for the course.

1. Download the Python 3.x installer for Windows, macOS, or Linux from https://conda.io/miniconda.html and install with default settings. Skip this step if you have conda already installed (from Miniconda or Anaconda). Linux users may prefer to use their package manager.
   • Windows: Double-click on the .exe file.
   • macOS: Run bash Miniconda3-latest-MacOSX-x86_64.sh in your terminal.
   • Linux: Run bash Miniconda3-latest-Linux-x86_64.sh in your terminal.
2. Open a terminal. Windows: open the Anaconda Prompt from the Start menu.
3. Install git with conda install git.
4. Download this repository by running git clone https://github.com/mdeff/pygsp_tutorial_graphsip or by pressing the green "Clone or download" button on the top of this page.
5. Create an environment with conda create --name pygsp_tutorial_graphsip. (you can also do this by launching Anaconda Navigator --> Environments --> Create)
6. Activate the environment with conda activate pygsp_tutorial_graphsip (or activate pygsp_tutorial_graphsip, or source activate pygsp_tutorial_graphsip).
7. Within this environment, run conda install jupyter numpy scipy matplotlib networkx scikit-learn and pip install pygsp.

Every time you want to work, do the following:

1. Open a terminal. Windows: open the Anaconda Prompt from the Start menu.
2. Activate the environment with conda activate pygsp_tutorial_graphsip (or activate pygsp_tutorial_graphsip, or source activate pygsp_tutorial_graphsip).
3. Start Jupyter with jupyter notebook or jupyter lab. The command should open a new tab in your web browser.
4. Edit and run the notebooks from your browser.

You can try to run the Jupyter notebook mini_test.ipynb to make sure that the main toolboxes are at least callable.

License

The content is released under the terms of the MIT License.