Skip to main content

Balanced parentheses

Project description

Improved Octo Waddle

An implementation of the balanced parentheses tree structure as described by Cordova and Navarro.

Install notes

Installation is a two step procedure right now due to the chicken and egg problem of requiring numpy and cython for setup.py to execute. The package is named iow in pypi as "bp" was taken at time of registration.

$ conda create --name bp python=3.8
$ conda activate bp
$ conda install numpy cython
$ pip install iow

Developer notes

If pulling the source, please note that we use a submodule and Github does not by default bring it down. After a clone, please run:

$ git submodule update --init --recursive

Fragment insertion

BP supports the jplace format. Fragments can be inserted using either fully-resolved or multifurcation mode to resolve multiple placements to the same edge. In fully resolved, the edge placed against is broken N times where N is the number of fragments on the edge. In multifurcation, a new node is constructed as the average of the distal length for the N fragments, and a separate multifurcation node is added which encompasses the placed fragments.

Important: the multifurcation mode support is GPL licensed code. Support for that mode is in a fork of this repository, see improved-octo-waddle-gpl.

Insertions can be handled by the command line following install:

$ bp placement --help
Usage: bp placement [OPTIONS]

Options:
  --placements PATH               jplace formatted data  [required]
  --output PATH                   Where to write the resulting newick
                                  [required]

  --method [fully-resolved|multifurcating]
                                  Whether to fully resolve or multifurcate
                                  [required]

  --help                          Show this message and exit.

Note that the multifurcating support relies on GPL code derived from the Genesis project. To use this method, please install iow-gpl.

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

iow-1.0.8.tar.gz (1.2 MB view details)

Uploaded Source

File details

Details for the file iow-1.0.8.tar.gz.

File metadata

  • Download URL: iow-1.0.8.tar.gz
  • Upload date:
  • Size: 1.2 MB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.12.9

File hashes

Hashes for iow-1.0.8.tar.gz
Algorithm Hash digest
SHA256 8f2397addcf77dfc439686114d5df86c559f705f9ee73a21df4519ce28008ad9
MD5 2edba0dec39b41138ed4d63a684fef27
BLAKE2b-256 d83b8e177ca6b5bfb4542a6f5c006387ca951f62e4226d4bd51bd21606550864

See more details on using hashes here.

Supported by

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