Skip to main content

PyPI Version Python Version License Coverage

A high-performance Python library for sparse Graph Signal Processing (GSP) and Spectral Graph Wavelet Transforms (SGWT). This package leverages the CHOLMOD library for efficient sparse direct solvers, providing significant speedups over traditional dense or iterative methods for large-scale graph convolution.

Some of the key features include:

  • High-Performance Sparse Solvers: Direct integration with the CHOLMOD library for optimized sparse Cholesky factorizations and linear system solves.

  • Generalized Graph Convolution: Support for arbitrary spectral kernels via rational approximation (Kernel Fitting), polynomial approximation (Chebyshev), and standard analytical filters (low-pass, band-pass, high-pass).

  • Dynamic Topology Support: Specialized routines for graphs with evolving structures, utilizing efficient rank-1 updates for real-time topology changes.

  • Resource-Aware Execution: Context-managed memory allocation and workspace reuse to minimize overhead in high-throughput applications.

  • Integrated Graph Repository: Built-in access to standardized graph Laplacians and signals from power systems and infrastructure networks.

For detailed usage, API reference, and theoretical background, please visit the documentation website.

Installation

The sgwt package requires Python 3.7+ and is currently only compatible with Windows operating systems due to its reliance on a pre-compiled CHOLMOD library.

Install the latest stable release from PyPI:

pip install sgwt

This command will also install the necessary dependencies (e.g., NumPy, SciPy).

Basic Example

Here is a quick example using a band-pass filter to an impulse signal on the synthetic Texas grid to get the wavelet function at three different scales.

import sgwt

# Graph Laplacian
L = sgwt.DELAY_TEXAS

# Impulse at 600th Vertex
X = sgwt.impulse(L, n=600)

with sgwt.Convolve(L) as conv:

    # Wavelet at 3 scales
    Y = conv.bandpass(X, scales=[0.1, 1, 10])

The examples/ directory contains a comprehensive suite of demonstrations, also rendered in the Examples section of the documentation. Key applications include:

  • Static Filtering: Basic low-pass, band-pass, and high-pass filtering on various graph sizes.

  • Dynamic Graphs: Real-time topology updates, performance comparisons, and online stream processing.

Citation & Acknowledgements

If you use this library in your research, please cite it. The GitHub repository includes a CITATION.cff file that provides citation metadata. On GitHub, you can use the “Cite this repository” button on the sidebar to get the citation in your preferred format (including BibTeX).

For convenience, the BibTeX entry for the associated paper is:

@inproceedings{lowery-sgwt-2026,
  title={Using Spectral Graph Wavelets to Analyze Large Power System Oscillation Modes},
  author={Lowery, Luke and Baek, Jongoh and Birchfield, Adam},
  year={2026}
}

Luke Lowery developed this module during his PhD studies at Texas A&M University. You can learn more on his research page or view his publications on Google Scholar.

An alternative implementation in Julia is also available and leverages native SuiteSparse support.

  • The core performance of this library relies on the CHOLMOD library from SuiteSparse, developed by Dr. Tim Davis at Texas A&M University.

  • The graph laplacians used in the examples are derived from the synthetic grid repository, made available by Dr. Adam Birchfield at Texas A&M University.

Metadata

Release files for sgwt 0.3.7

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for sgwt 0.3.7
File Size Uploaded
sgwt-0.3.7.tar.gz 24.6 MB Details

Built distribution (wheel)

Table of built distributions (wheels) for sgwt 0.3.7
File Interpreter ABI Platform
sgwt-0.3.7-py3-none-any.whl Python 3 none any Details

Total release size: 50.2 MB

Release files / sgwt-0.3.7.tar.gz

Download URL sgwt-0.3.7.tar.gz
Size 24.6 MB
Tags Source
SHA-256 checksum
How to use checksums
0127feded2ef7065f8ca25365c4bb49f467ad39e59bac2ac9a41b4093d89bdb8
BLAKE2b-256 checksum
How to use checksums
7f5236df2c51a0109a601d02ce5d4f9ab4251763e8bc43f5ec5ae239dbc6a817
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/6.1.0 CPython/3.13.7

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Jan 26, 2026.

Transparency log

Release files / sgwt-0.3.7-py3-none-any.whl

Download URL sgwt-0.3.7-py3-none-any.whl
Size 25.7 MB
Tags Python 3
SHA-256 checksum
How to use checksums
41fcfd94423dd82c1bf7ae0a004df42d5739fd9e4925608e917cbe9bc5a32c5d
BLAKE2b-256 checksum
How to use checksums
a76b70080526c8c7961c1f3646d0dda74ebaf828b277e5a4d5375ba337c4bf0d
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
Yes
Uploaded via twine/6.1.0 CPython/3.13.7

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

PyPI Publish Attestation

PyPI verified that this artifact, at this checksum, originated from the publisher listed below.

Signed by GitHub Actions, verified by PyPI on Jan 26, 2026.

Transparency log

Release history Release notifications | RSS feed

This release

0.3.7 This release

2 release files

0.3.6

2 release files

0.3.5

2 release files

0.3.4

2 release files

0.3.3

2 release files

0.3.2

2 release files

0.3.1

2 release files

0.3.0

2 release files

0.2.4

2 release files

0.2.3

2 release files

0.2.2

2 release files

0.2.1

2 release files

0.2.0

2 release files

0.1.2

2 release files

0.1.1

2 release files

0.1.0

2 release files

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page