Skip to main content

BitBirch-Lean Python package

Project description

BitBIRCH-Lean logo

DOI License: GPL v3 CI Code style: black Code coverage

Overview

BitBIRCH-Lean is a high-throughput implementation of the BitBIRCH clustering algorithm designed for very large molecular libraries.

If you find this software useful please cite the following articles:

NOTE: BitBirch-Lean is currently beta software, expect minor breaking changes until we hit version 1.0

The documentation of the developer version is a work in progress. Please let us know if you find any issues.

⚠️ Important: The default threshold is 0.3 and the default fingerprint kind to ecfp4. We recommend setting threshold to 0.5-0.65 for rdkit fingerprints and 0.3-0.4 for ecfp4 or ecfp6 fingerprints (although you may need further tuning for your specific library / fingerprint set). For more information on tuning these parameters see the best practices and parameter tuning guides.

Installation

BitBIRCH-Lean requires Python 3.11 or higher, and can be installed in Windows, Linux or macOS via pip, which automatically includes C++ extensions:

pip install bblean
# Alternatively you can use 'uv pip install'
bb --help

We recommend installing bblean in a conda environment or a venv.

Memory usage and C++ extensions are most optimized for Linux / macOS. We support windows on a best-effort basis, some releases may not have Windows support.

From source

To build from source instead (editable mode):

git clone git@github.com:mqcomplab/bblean,
cd bblean

conda env create --file ./environment.yaml
conda activate bblean

BITBIRCH_BUILD_CPP=1 pip install -e .

# If you want to build without the C++ extensions run this instead:
pip install -e .

bb --help

If the extensions install successfully, they will be automatically used each time BitBirch-Lean or its classes are used. No need to do anything else.

If you run into any issues when installing the extensions, please open a GitHub issue and tag it with C++.

CLI Quickstart

BitBIRCH-Lean provides a convenient CLI interface, bb. The CLI can be used to convert SMILES files into compact fingerprint arrays, and cluster them in parallel or serial mode with a single command, making it straightforward to triage collections with millions of molecules. The CLI prints a run banner with the parameters used, memory usage (when available), and elapsed timings so you can track each job at a glance.

The most important commands you need are:

  • bb fps-from-smiles: Generate fingerprints from a *.smi file.
  • bb run or bb multiround: Cluster the fingerprints
  • bb plot-summary or bb plot-tsne: Analyze the clusters

An example usual workflow is as follows:

  1. Generate fingerprints from SMILES: The repository ships with a ChEMBL sample that you can use right away for testing:

    bb fps-from-smiles examples/chembl-33-natural-products-sample.smi
    

    This writes a packed fingerprint array to the current working directory (use --out-dir <dir> for a different location). The naming convention is packed-fps-uint8-508e53ef.npy, where 508e53ef is a unique identifier (use --name <name> if you prefer a different name). The packed uint8 format is required for maximum memory-efficient, so keep the default --pack and --dtype values unless you have a very good reason to change them. You can optionally split over multiple files for parallel parallel processing with --num-parts <num>.

  2. Cluster the fingerprints: To cluster in serial mode, point bb run at the generated array (or a directory with multiple *.npy files):

    bb run ./packed-fps-uint8-508e53ef.npy
    

    The outputs are stored in directory such as bb_run_outputs/504e40ef/, where 504e40ef is a unique identifier (use --out-dir <dir> for a different location). Additional flags can be set to control the BitBIRCH --branching, --threshold, and merge criterion. Optionally, cluster refinement can be performed with --refine-num 1. bb run --help for details.

    To cluster in parallel mode, use bb multiround ./file-or-dir instead. If pointed to a directory with multiple *.npy files, files will be clustered in parallel and sub-trees will be merged iteratively in intermediate rounds. For more information: bb multiround --help. Outputs are written by default to bb_multiround_outputs/<unique-id>/.

  3. Visualize the results: You can plot a summary of the largest clusters with bb plot-summary <output-path> --top 20 (largest 20 clusters). Passing the optional --smiles <path-to-file.smi> argument additionally generates Murcko scaffold analysis. For a t-SNE visualization try bb plot-tsne <output-path> -- top 20. t-SNE plots use openTSNE as a backend, which is a parallel, extremely fast implementation. We recommend you consult the corresponding documentation for info on the available parameters. Still, expect t-SNE plots to be slow for very large datasets (more than 1M molecules).

Manually exploring clustering results

Every run directory contains a raw clusters.pkl file with the molecule indices for each cluster, plus metadata in *.json files that captures the exact settings and performance characteristics. A quick Python session is all you need to get started:

import pickle

clusters = pickle.load(open("bb_run_outputs/504e40ef/clusters.pkl", "rb"))
clusters[:2]
# [[321, 323, 326, 328, 337, ..., 9988, 9989],
#  [5914, 5915, 5916, 5917, 5918, ..., 9990, 9991, 9992, 9993]]

The indices refer to the position of each molecule in the order they were read from the fingerprint files, making it easy to link back to your original SMILES records.

Python Quickstart and Examples

For an example of how to use the main bblean classes and functions consult examples/bitbirch_quickstart.ipynb. The examples/dataset_splitting.ipynb notebook contains an adapted notebook by Pat Walters (Some Thoughts on Splitting Chemical Datasets). More examples will be added soon!

A quick summary:

import pickle

import matplotlib.pyplot as plt
import numpy as np

import bblean
import bblean.plotting as plotting
import bblean.analysis as analysis

# Create the fingerprints and pack them into a numpy array, starting from a *.smi file
smiles = bblean.load_smiles("./examples/chembl-33-natural-products-sample.smi")
fps = bblean.fps_from_smiles(smiles, pack=True, n_features=2048, kind="rdkit")

# Fit the figerprints (by default all bblean functions take *packed* fingerprints)
# A threhsold of 0.5-0.65 is good for rdkit fingerprints, a threshold of 0.3-0.4
# is better for ECFPs
tree = bblean.BitBirch(branching_factor=50, threshold=0.65, merge_criterion="diameter")
tree.fit(fps)

# Refine the tree (if needed)
tree.set_merge("tolerance-diameter", tolerance=0.0)
tree.refine_inplace(fps)

# Visualize the results
clusters = tree.get_cluster_mol_ids()
ca = analysis.cluster_analysis(clusters, fps, smiles)
plotting.summary_plot(ca, title="ChEMBL Sample")
plt.show()

# Save the resulting clusters, metrics, and fps
with open("./clusters.pkl", "wb") as f:
    pickle.dump(clusters, f)
ca.dump_metrics("./metrics.csv")
np.save("./fps-packed-2048.npy", fps)

Public Python API and Documentation

By default all functions take packed fingerprints of dtype uint8. Many functions support an input_is_packed: bool flag, which you can toggle to False in case for some reason you want to pass unpacked fingerprints (not recommended).

  • Functions and classes that end in an underscore are considered private (such as _private_function(...)) and should not be used, since they can be removed or modified without warning.
  • All functions and classes that are in modules that end with an underscore are also considered private (such as bblean._private_module.private_function(...)) and should not be used, since they can be removed or modified without warning.
  • All other functions and classes are part of the stable public API and can be used. However, expect minor breaking changes before we hit version 1.0

Contributing

If you find a bug in BitBIRCH-Lean or have an issue with the usage or documentation please open an issue in the GitHub issue tracker.

If you want to contribute to BitBIRCH-Lean with a bug fix, improving the documentation, with usability, maintainability, or performance, please open an issue with your idea/request (or directly open a PR from a fork if you prefer).

Currently we don't directly accept PRs with new features that have not been extensively validated, but if you have an idea to improve the BitBIRCH algorithm you may want to contact the Miranda-Quintana Lab, we are open to collaborations.

To contribute, first create a fork, then clone your fork (git clone git@github.com:<user>/bblean. We recommend you install pre-commit (pre-commit install --hook-type pre-push), which will run some checks before you push to your branch. After you have finished work on your branch, open a pull request.

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

bblean-0.7.4b0.tar.gz (5.1 MB view details)

Uploaded Source

Built Distributions

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

bblean-0.7.4b0-cp313-cp313-win_amd64.whl (178.3 kB view details)

Uploaded CPython 3.13Windows x86-64

bblean-0.7.4b0-cp313-cp313-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (204.3 kB view details)

Uploaded CPython 3.13manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

bblean-0.7.4b0-cp313-cp313-macosx_10_13_universal2.whl (287.1 kB view details)

Uploaded CPython 3.13macOS 10.13+ universal2 (ARM64, x86-64)

bblean-0.7.4b0-cp312-cp312-win_amd64.whl (178.3 kB view details)

Uploaded CPython 3.12Windows x86-64

bblean-0.7.4b0-cp312-cp312-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (204.3 kB view details)

Uploaded CPython 3.12manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

bblean-0.7.4b0-cp312-cp312-macosx_10_13_universal2.whl (287.1 kB view details)

Uploaded CPython 3.12macOS 10.13+ universal2 (ARM64, x86-64)

bblean-0.7.4b0-cp311-cp311-win_amd64.whl (177.0 kB view details)

Uploaded CPython 3.11Windows x86-64

bblean-0.7.4b0-cp311-cp311-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl (201.8 kB view details)

Uploaded CPython 3.11manylinux: glibc 2.24+ x86-64manylinux: glibc 2.28+ x86-64

bblean-0.7.4b0-cp311-cp311-macosx_10_9_universal2.whl (285.7 kB view details)

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

File details

Details for the file bblean-0.7.4b0.tar.gz.

File metadata

  • Download URL: bblean-0.7.4b0.tar.gz
  • Upload date:
  • Size: 5.1 MB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for bblean-0.7.4b0.tar.gz
Algorithm Hash digest
SHA256 dba1b5034f6c8eba4e6beef42139e97b1e22b5efbe3cc81605d7790e12d0767c
MD5 eb42eaed21c9bc52cb00e01513796599
BLAKE2b-256 fbf9d9189a8e71be8fee9bed3f708a43f6fc9419c4dc3563a18e37e5e5b99266

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0.tar.gz:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp313-cp313-win_amd64.whl.

File metadata

  • Download URL: bblean-0.7.4b0-cp313-cp313-win_amd64.whl
  • Upload date:
  • Size: 178.3 kB
  • Tags: CPython 3.13, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for bblean-0.7.4b0-cp313-cp313-win_amd64.whl
Algorithm Hash digest
SHA256 dacb353f42fa3dd054800c23a7468ce74c1a4838842eedcaa53daf2a98929ddd
MD5 5602c4d814668a8876da06cfeb366733
BLAKE2b-256 027d4828ce1a9075896c96273498e1f80e953fbf902289ecd4b35e1ca4bec775

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp313-cp313-win_amd64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp313-cp313-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp313-cp313-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 b9ca046d4d9eb7ba35773b37b265315227a582605b508abed875690effb99d2e
MD5 7793b2aa038b58a62e9d5ede169bc431
BLAKE2b-256 7a17e15a055fe04361098bfdfc201e4cc061e6b879c7df101915811ec543a630

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp313-cp313-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp313-cp313-macosx_10_13_universal2.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp313-cp313-macosx_10_13_universal2.whl
Algorithm Hash digest
SHA256 fc960679520bf87ebd66d74dd6258427fc82c6e373bb679290fab3af4fb4f050
MD5 1cd35780a9d61f8b7184616a5eb52cc3
BLAKE2b-256 fc263ec08b083071f542b9660ebf498ba274448d9b1dc422ab06ee236c5e7396

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp313-cp313-macosx_10_13_universal2.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp312-cp312-win_amd64.whl.

File metadata

  • Download URL: bblean-0.7.4b0-cp312-cp312-win_amd64.whl
  • Upload date:
  • Size: 178.3 kB
  • Tags: CPython 3.12, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for bblean-0.7.4b0-cp312-cp312-win_amd64.whl
Algorithm Hash digest
SHA256 607f250ce812e05365fb85761cb35b3fa450b88a384dd0edaa98ed693b4b55b3
MD5 96b6c524babafef4b6fe61bb767b4e70
BLAKE2b-256 52ec1866a2ce8d95fa3d84c2530895b33934a003ceb6579288f4556636135010

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp312-cp312-win_amd64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp312-cp312-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp312-cp312-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 346eba9cbe9156eef02e4e47a49d83e90adafd85250d57076344ea59209e5b71
MD5 5cc6bc828d6dd028bc46def4aa555191
BLAKE2b-256 0261665901a02b99897c9ed8779e6ddf59b58c62f1d181099201d8faea50779a

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp312-cp312-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp312-cp312-macosx_10_13_universal2.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp312-cp312-macosx_10_13_universal2.whl
Algorithm Hash digest
SHA256 1ca06e36593231f3ed18135e990ffe0fdb8dd248c5ca3696be70dc2b67f8d31c
MD5 202c9af1a63f90b7a583dee34d68f8c1
BLAKE2b-256 a3e53c54bcc37db28d39672b5bb29aec526d162619e9d011dfbd8aba02bb7375

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp312-cp312-macosx_10_13_universal2.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp311-cp311-win_amd64.whl.

File metadata

  • Download URL: bblean-0.7.4b0-cp311-cp311-win_amd64.whl
  • Upload date:
  • Size: 177.0 kB
  • Tags: CPython 3.11, Windows x86-64
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for bblean-0.7.4b0-cp311-cp311-win_amd64.whl
Algorithm Hash digest
SHA256 c32b5338b5ec6104fb7d4ec50080da43bc91adaaea9af59b51a3f20e4dc1784c
MD5 bdcddd61e179ca5925636e37992423ac
BLAKE2b-256 2c5f02965f56fb57d357ad63eaedaf9713bdf91f88442d9564104622239dfc23

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp311-cp311-win_amd64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp311-cp311-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp311-cp311-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl
Algorithm Hash digest
SHA256 28a1d75b4194873146cdacadfcafef19cd90a5bc758365d9c973ab2c45864c69
MD5 aaa6eadf48a45b8d3afe35f8071cf176
BLAKE2b-256 2f3dcbc2e814cdbb9f42d694ce6cdc9019ae8d9783eeec2bf7c4546b941e88d3

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp311-cp311-manylinux_2_24_x86_64.manylinux_2_28_x86_64.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file bblean-0.7.4b0-cp311-cp311-macosx_10_9_universal2.whl.

File metadata

File hashes

Hashes for bblean-0.7.4b0-cp311-cp311-macosx_10_9_universal2.whl
Algorithm Hash digest
SHA256 972c705d6b9e9e9daf2f71399150f48362507601984f40d397d9cdacea8294b3
MD5 9d7778391ef208995d603a2461dd60cc
BLAKE2b-256 4fd243267e3741535e165280ec0c4bb283697d46f41b356d1d5507a26131ae8e

See more details on using hashes here.

Provenance

The following attestation bundles were made for bblean-0.7.4b0-cp311-cp311-macosx_10_9_universal2.whl:

Publisher: upload-to-pypi.yaml on mqcomplab/bblean

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

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