Skip to main content

Python package for graph-based clustering and semi-supervised learning

Project description

Graph-based Clustering and Semi-Supervised Learning

Clustering

This python package is devoted to efficient implementations of modern graph-based learning algorithms for semi-supervised learning, active learning, and clustering. The package implements many popular datasets (currently MNIST, FashionMNIST, and CIFAR-10) in a way that makes it simple for users to test out new algorithms and rapidly compare against existing methods. Full documentation is available, including detailed example scripts.

This package also reproduces experiments from the paper

J. Calder, B. Cook, M. Thorpe, D. Slepcev. Poisson Learning: Graph Based Semi-Supervised Learning at Very Low Label Rates., Proceedings of the 37th International Conference on Machine Learning, PMLR 119:1306-1316, 2020.

Installation

Install with

pip install graphlearning

Required packages will be installed automatically, and include numpy, scipy, sklearn, and matplotlib. Some features in the package rely on other packages, including annoy for approximate nearest neighbor searches, and torch for GPU acceleration. You will have to install these manually, if needed, with

pip install annoy torch

It can be difficult to install annoy, depending on your operating system.

To install the most recent version of GraphLearning from the github source, which is updated more frequently, run

git clone https://github.com/jwcalder/GraphLearning
cd GraphLearning
pip install .

If you prefer to use ssh swap the first line with

git clone git@github.com:jwcalder/GraphLearning.git

Documentation and Examples

Full documentation for the package is available here. The documentation includes examples of how to use the package. All example scripts linked from the documentation can be found in the examples folder.

Older versions of GraphLearning

This repository hosts the current version of the package, which is numbered >=1.0.0. This version is not backwards compatible with earlier versions of the package. The old version is archived here and can be installed with

pip install graphlearning==0.0.3

To make sure you will load the old version when running import graphlearning, it may be necessary to uninstall all existing versions pip uninstall graphlearning before running the installation command above.

Citations

If you use this package in your research, please cite the package with the bibtex entry below.

@software{graphlearning,
  author       = {Jeff Calder},
  title        = {GraphLearning Python Package},
  month        = jan,
  year         = 2022,
  publisher    = {Zenodo},
  doi          = {10.5281/zenodo.5850940},
  url          = {https://doi.org/10.5281/zenodo.5850940}
}

Contact and questions

Email jwcalder@umn.edu with any questions or comments.

Acknowledgments

Several people have contributed to the development of this software:

  1. Mauricio Rios Flores (Machine Learning Researcher, Amazon)
  2. Brendan Cook (PhD Candidate in Mathematics, University of Minnesota)
  3. Matt Jacobs (Postdoc, UCLA)
  4. Mahmood Ettehad (Postdoc, IMA)
  5. Jason Setiadi
  6. Kevin Miller (Postdoc, Oden Institute)

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

graphlearning-1.4.8.tar.gz (77.2 kB view details)

Uploaded Source

Built Distributions

If you're not sure about the file name format, learn more about wheel file names.

graphlearning-1.4.8-cp311-cp311-win_amd64.whl (87.0 kB view details)

Uploaded CPython 3.11Windows x86-64

graphlearning-1.4.8-cp311-cp311-macosx_10_9_universal2.whl (131.5 kB view details)

Uploaded CPython 3.11macOS 10.9+ universal2 (ARM64, x86-64)

graphlearning-1.4.8-cp310-cp310-win_amd64.whl (87.0 kB view details)

Uploaded CPython 3.10Windows x86-64

graphlearning-1.4.8-cp310-cp310-macosx_11_0_x86_64.whl (99.7 kB view details)

Uploaded CPython 3.10macOS 11.0+ x86-64

graphlearning-1.4.8-cp39-cp39-win_amd64.whl (87.0 kB view details)

Uploaded CPython 3.9Windows x86-64

graphlearning-1.4.8-cp39-cp39-macosx_11_0_x86_64.whl (99.7 kB view details)

Uploaded CPython 3.9macOS 11.0+ x86-64

graphlearning-1.4.8-cp38-cp38-win_amd64.whl (87.0 kB view details)

Uploaded CPython 3.8Windows x86-64

graphlearning-1.4.8-cp38-cp38-macosx_11_0_x86_64.whl (99.8 kB view details)

Uploaded CPython 3.8macOS 11.0+ x86-64

graphlearning-1.4.8-cp37-cp37m-win_amd64.whl (86.9 kB view details)

Uploaded CPython 3.7mWindows x86-64

graphlearning-1.4.8-cp37-cp37m-macosx_11_0_x86_64.whl (99.6 kB view details)

Uploaded CPython 3.7mmacOS 11.0+ x86-64

File details

Details for the file graphlearning-1.4.8.tar.gz.

File metadata

  • Download URL: graphlearning-1.4.8.tar.gz
  • Upload date:
  • Size: 77.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.12.1

File hashes

Hashes for graphlearning-1.4.8.tar.gz
Algorithm Hash digest
SHA256 e2727c929ab4bc246c49f4f6b50c37d3fef357da4f45bf4da960a595ac729e3f
MD5 6f56e2449f92e3623f7c260e9c831207
BLAKE2b-256 53c0254db4920d35c91c3fedf78f3f2ccdfdec27a174af623f74878e7a1db753

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp311-cp311-win_amd64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 65fd213080aea51043b0b60d6e2a680b4916f6a7749a6fa59d023c875910eb1b
MD5 9b1cd910b6001f5e8aeb490f8b788615
BLAKE2b-256 41e699b085f73545fa2aa1b62cbfb6550b68089ab8034768400206da0e1cc31f

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp311-cp311-macosx_10_9_universal2.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp311-cp311-macosx_10_9_universal2.whl
Algorithm Hash digest
SHA256 0ff380e85142521c3b91dece47a5873e7082aa8c1d7f5e3c6c8b6f821b6cffd5
MD5 2091a080b92a010de829a31eba2646fc
BLAKE2b-256 3831d9665388d245bf65d553131bfd0fbc16b636ab07a5bb29a0f496fc632378

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp310-cp310-win_amd64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp310-cp310-win_amd64.whl
Algorithm Hash digest
SHA256 71b4f5e7a61c3e688d59bdda1e08aeae70ee928863ad72e5f58ad9cab73dbc71
MD5 5f07a23d7146120b08ea9d0d438c10d5
BLAKE2b-256 8509bab5988219893933c8fefff849978c93eafc231daf3a9825096640f33a2f

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp310-cp310-macosx_11_0_x86_64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp310-cp310-macosx_11_0_x86_64.whl
Algorithm Hash digest
SHA256 280468811917fd4695752c6d9b7d95485fedfb3ba0aecf94493c998110987853
MD5 5fc91c0b318c520e8092d1b175eba14c
BLAKE2b-256 26be56e288d73ff7cd51a0262fa29890c3f47e80075f38ab5c23d70078ae855c

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp39-cp39-win_amd64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp39-cp39-win_amd64.whl
Algorithm Hash digest
SHA256 c4f27eac8c846cd6f24e9b9274a20d9cce191905f17a9911aa12e885a0cfac19
MD5 809ea48adc17a4d8db0a5cc96cc43573
BLAKE2b-256 174468c114d6e52eda85ec79d30c7cabef78055465abfdbf46194765bf9a887b

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp39-cp39-macosx_11_0_x86_64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp39-cp39-macosx_11_0_x86_64.whl
Algorithm Hash digest
SHA256 837c0ed98f8dcbad3060c3e4384fe97992232668ae7e766a98797030540425a0
MD5 fa5f0b8f937920b07f07b5bef736959a
BLAKE2b-256 38c45e2135fd46f53115261e6f1abc42ecf576e31b809b3bf63581700094b725

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp38-cp38-win_amd64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp38-cp38-win_amd64.whl
Algorithm Hash digest
SHA256 da3d33fdf0267f1351d4aee03e47224a0d64fe84906bffb4091b1a9b1f108ef1
MD5 cfe8c96aef744d123bd870eff38652bd
BLAKE2b-256 44ad03c39ab286fab7b6e754b3bc1418c78fd46083883aa6d17326134b03b84b

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp38-cp38-macosx_11_0_x86_64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp38-cp38-macosx_11_0_x86_64.whl
Algorithm Hash digest
SHA256 438c7f49912f132de73724d6f48a9903dde3496ecd16ad99bbcfc6d3a2c8cce8
MD5 eff95d2f57a2df8b12dd54323aa3005c
BLAKE2b-256 61fcc565b7e3a8f2d7043c49b98ab47d1c8ff81da16f9ed254ff0147f787bf5d

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp37-cp37m-win_amd64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp37-cp37m-win_amd64.whl
Algorithm Hash digest
SHA256 c42dadeba430da09074e76c795df6e1c35fe95a227fe977021c3a7338ec6e694
MD5 977be6b2b3ee60118db18fd476594216
BLAKE2b-256 f697edac994ee28d01c3288a2eeda4cd8a1d3397f33856443532a5f8892af5bc

See more details on using hashes here.

File details

Details for the file graphlearning-1.4.8-cp37-cp37m-macosx_11_0_x86_64.whl.

File metadata

File hashes

Hashes for graphlearning-1.4.8-cp37-cp37m-macosx_11_0_x86_64.whl
Algorithm Hash digest
SHA256 a71fd07ae9d92cc5a1c04dbb8ca3f4c1b69eb120e26ead4120833caef29b10e1
MD5 1f9687ab4a7185f996e3fddf9f2423d3
BLAKE2b-256 425ea33f5c5e1ddaecd04339a2c56d52ca9cf62540908664abfb809746112bda

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page