adribesson / ntds_2017

Material for the EPFL master course "A Network Tour of Data Science", edition 2017.

A Network Tour of Data Science, edition 2017

  (Jupyter lab or notebook)

This repository contains the material for the practical work associated with the EPFL master course EE-558 A Network Tour of Data Science (moodle), taught in fall 2017. Compared to the 2016 edition, the course has been refocused on graph and network sciences. It is further developed in the 2018 edition. The course material revolves around the following topics:

1. Network Science,
2. Spectral Graph Theory,
3. Graph Signal Processing,
4. Data Science,
5. Machine Learning.

Theoretical knowledge is taught during lectures. Practical knowledge is taught through tutorials. Both are practiced and evaluated through four assignments and a semester project.

Tutorials

Below is the teaching material you'll find in this repository.

1. Practical informations
2. Installation instructions
3. Introduction: conda & Anaconda, Python, Jupyter, git, scientific Python
4. Data acquisition from Twitter
5. Numerical computing with numpy
6. Network models and properties with networkx
7. Plotting with matplotlib
8. Web APIs and data analysis with pandas
9. Data exploration and visualization
10. Graph signal processing with the PyGSP
11. Concluding remarks

Assignments

The following assignments were designed to evaluate the theoretical understanding of students through practice. As a Data Science course, those activities are realized on real data and networks.

1. Network properties: assignment, solution, student solution, feedback
2. Network models: assignment, solution
3. Spectral graph theory: assignment, solution, feedback
4. Graph signal processing: assignment, solution, feedback

Projects

Part of the course is evaluated by an open-ended project (see the description), proposed and carried out by groups of three to four students.

Below is their work.

• [proposal, analysis, slides] American Basketball Players
• [proposal, analysis, slides] Graph-based Nutrition Guide
• [proposal, analysis, slides] What Impacts the Success of a Movie?
• [proposal, analysis, slides] Exploring the Crunchbase Dataset to Detect High Potential Startups
• [proposal, analysis, slides] Beer Suggester
• [proposal, analysis, slides] Swiss Political Survey
• [proposal, analysis, slides] A StackOverflow Recommender System
• [proposal, analysis, slides] Analysis of World Development Indicators as Predictors
• [proposal, analysis, slides] Satellites Characterization – Clustering using Orbital Characteristics
• [proposal, analysis, slides] Amazon Electronic Products – Network Analysis
• [proposal, analysis, slides] GSP on the Digital Reconstruction of the Brain
• [proposal, analysis, slides] Movie Recommendation
• [proposal, analysis, slides] GraphLang
• [proposal, analysis, slides] Buda + Pest = Budapest
• [proposal, analysis, slides] Manifold Learning of Face Data
• [proposal, analysis, slides] A Network Tour of the Tunisian and Egyptian Springs
• [proposal, analysis, slides] StackOverflow Survey
• [proposal, analysis, slides] Speech Recognition Challenge
• [proposal, analysis, slides] Analysis of the Elite Football Transfer Market
• [proposal, analysis, slides] Titanic
• [proposal, analysis, slides] This is My Jam
• [proposal, analysis, slides] A Network Tour of StackOverflow
• [proposal, analysis, slides] Course Suggester
• [proposal, analysis, slides] Spectral Analysis of 5000 Movies Network
• [proposal, analysis, slides] Community Detection on the Wikipedia Hyperlink Graph
• [proposal, analysis, slides] 3D Meshes of Facial Expression
• [proposal, analysis, slides] Terrorist Attacks
• [proposal, analysis, slides] Community Detection and Labelling in an Instagram Network
• [proposal, analysis, slides] Graph-based Recommendation for lastFM

Installation

Click the binder badge to play with the notebooks from your browser without installing anything.

For a local installation, you will need git, Python, 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 --recurse-submodules https://github.com/mdeff/ntds_2017.
5. Create an environment with the packages required for the course with conda env create -f ntds_2017/environment.yml.

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 ntds_2017 (or activate ntds_2017, or source activate ntds_2017).
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.

Team

• Instructors: Pierre Vandergheynst, Pascal Frossard.
• Assistants: Michaël Defferrard, Hermina Petric Maretic, Effrosyni Simou.
• Invited lecturers: Igor Perisic, Kirell Benzi, Dorina Thanou, Michaël Defferrard.

License

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