# ChebyNet

**Repository Path**: ryvius_key/ChebyNet

## Basic Information

- **Project Name**: ChebyNet
- **Description**: The PyTorch version of ChebyNet implemented by the paper.
- **Primary Language**: Python
- **License**: LGPL-2.1
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2021-05-05
- **Last Updated**: 2021-05-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
[![issues](https://img.shields.io/github/issues/hazdzz/ChebyNet)](https://github.com/hazdzz/ChebyNet/issues)
[![forks](https://img.shields.io/github/forks/hazdzz/ChebyNet)](https://github.com/hazdzz/ChebyNet/network/members)
[![stars](https://img.shields.io/github/stars/hazdzz/ChebyNet)](https://github.com/hazdzz/ChebyNet/stargazers)
[![License](https://img.shields.io/github/license/hazdzz/ChebyNet)](./LICENSE)

## About
The PyTorch version of ChebyNet implemented by the paper *Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering*.

## Paper
https://arxiv.org/abs/1606.09375

## Author's code
https://github.com/mdeff/cnn_graph

## Requirements
To install requirements:
```console
pip3 install -r requirements.txt
```

## Results  

Kg: The graph convolution kernel size  
K: The order of Chebyshev polynomials of the first kind  
K = Kg - 1  

### CoRA (seed = 1000)
| Model | Normalized Laplacian matrix type | K | Layers | Accuracy |
| :----: | :----: | :----: | :----: | :----: |
| ChebyNet | sym | 1 | 2 | 81.6251% |
| ChebyNet | sym | 2 | 2 | 81.9945% |
| ChebyNet | sym | 3 | 2 | 80.7941% |
| ChebyNet | sym | 4 | 2 | 80.0554% |
| ChebyNet | sym | 5 | 2 | 79.7784% |
| ChebyNet | sym | 6 | 2 | 79.5014% |
| ChebyNet | sym | 7 | 2 | 78.1163% |
| ChebyNet | sym | 8 | 2 | 78.0240% |
| ChebyNet | sym | 9 | 2 | 78.6704% |
| ChebyNet | sym | 10 | 2 | 77.7470% |
| ChebyNet | sym | 15 | 2 | 74.6999% |
| ChebyNet | sym | 20 | 2 | 71.8375% |
| ChebyNet | sym | 25 | 2 | 73.0379% |
| ChebyNet | sym | 30 | 2 | 72.4838% |
| ChebyNet | rw | 1 | 2 | 77.1006% |
| ChebyNet | rw | 2 | 2 | 82.4561% |
| ChebyNet | rw | 3 | 2 | 82.7331% |
| ChebyNet | rw | 4 | 2 | 83.0102% |
| ChebyNet | rw | 5 | 2 | 80.5171% |
| ChebyNet | rw | 6 | 2 | 78.9474% |
| ChebyNet | rw | 7 | 2 | 80.2401% |
| ChebyNet | rw | 8 | 2 | 79.4090% |
| ChebyNet | rw | 9 | 2 | 78.3934% |
| ChebyNet | rw | 10 | 2 | 78.9474% |
| ChebyNet | rw | 15 | 2 | 77.7470% |
| ChebyNet | rw | 20 | 2 | 77.1930% |
| ChebyNet | rw | 25 | 2 | 75.2539% |
| ChebyNet | rw | 30 | 2 | 74.4229% |