graph-partition 0.1.1

Graph partitioning Algorithms

Graph Partitioning

Graph Partitioning is an age-old problem with applications in various domains, such as routing vehicles for delivery and finding the right target for immunizations to control a pandemic. Graph Convolution Networks (GCN) employ deep learning techniques to solve the problem of graph partitioning.

Installation

You can install the graph-partition from PyPI:

pip install graph-partition

How to Use

Primarily there are three major algorithms are there

• Graph Convolutional Neural Network
• Spectral Clustering
• Constrained K-Means Clustering

Using of Graph Convolutional Network

import urllib.request
from scipy.spatial import distance_matrix