Skip to content
/ py-sgtl Public

A library of spectral graph theory methods in python.

License

Notifications You must be signed in to change notification settings

pmacg/py-sgtl

Repository files navigation

SGTL - Spectral Graph Theory Library

Documentation Status tests

The SGTL library is deprecated and will not be updated. The functionality currently available in SGTL will soon be included in the STAG library and the corresponding python package.

SGTL is a python library of spectral graph theory methods. The library is still very new and so there are many features and algorithms missing.

You can install the library with pip install sgtl.

Features

  • Lightweight and flexible graph object which can be extended as needed.
  • Graph matrices including the Laplacian and Normalised Laplacian
  • Spectral clustering method
  • Generate graphs from the stochastic block model
  • Find the cheeger cut of a graph

Documentation

The full documentation is available here.

Contributing

Please feel free to contribute to this project by opening issues, reporting bugs, and submitting pull requests. There is a checklist to follow while developing on this project here.

The library is currently maintained by Peter Macgregor ([email protected]) and you are welcome to get in touch with any questions.

About

A library of spectral graph theory methods in python.

Resources

License

Stars

Watchers

Forks

Packages

No packages published