Skip to content

Supervised community detection with line graph neural networks

Notifications You must be signed in to change notification settings

yCobanoglu/GNN4CD

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Graph neural networks for community detection (GNN4CD)

Graph Neural Networks and Line Graph Neural Networks for community detection in graphs, as described in the paper Supervised community detection with graph neural networks by Zhengdao Chen, Lisha Li and Joan Bruna, which appeared in ICLR 2019.

The implementation in the main branch uses Python (3.7) with NumPy (1.18.1) and PyTorch (1.4.0). A previou version compatible with Python 3.6 and PyTorch 0.3.1 can be found in the branch pytorch_0.3.1. The code is partially adapted from the code here.

Running script_5SBM_gnn.sh and script_5SBM_lgnn.sh will perform the experiments of community detection for 5-class dissortive stochastic block models using a graph neural network (GNN) and a line graph neural network (LGNN), respectively.

About

Supervised community detection with line graph neural networks

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 98.2%
  • Shell 1.8%