https://github.com/j2kun/graph-laplacians
Code and data for the post "What's up with Graph Laplacians?"
https://github.com/j2kun/graph-laplacians
Last synced: 8 months ago
JSON representation
Code and data for the post "What's up with Graph Laplacians?"
- Host: GitHub
- URL: https://github.com/j2kun/graph-laplacians
- Owner: j2kun
- Created: 2016-09-07T03:23:48.000Z (almost 10 years ago)
- Default Branch: main
- Last Pushed: 2023-07-04T02:03:54.000Z (almost 3 years ago)
- Last Synced: 2025-10-14T03:46:01.361Z (8 months ago)
- Language: Python
- Size: 143 KB
- Stars: 10
- Watchers: 1
- Forks: 4
- Open Issues: 4
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# What's up with Graph Laplacians?
Code and data used in the guest post "What's up with Graph Laplacians?" on
Samantha Davies's blog [With High Probability](https://samidavies.wordpress.com).
## Requirements
Python 3, numpy, and matplotlib
If you have `git` and `python3` installed, this will download the code and install the remaining dependencies.
```
git clone https://github.com/j2kun/graph-laplacians
cd graph-laplacians
pip3 install -r requirements.txt
```
## Running
Run `python3 laplacian.py` to recreate the first sparsest-cut example.
Run `python3 second_eigenvalue_plot.py` to recreate the plot of the second eigenvalue.
Run `python3 sparsest_cut_test.py` to recreate the plot of the sparsest-cut accuracy test.