Skip to content

Latest commit

 

History

History
66 lines (43 loc) · 2.88 KB

README.md

File metadata and controls

66 lines (43 loc) · 2.88 KB

Accelerated Pangenome Graph Queries

Pollen is a nascent project to accelerate queries on pangenomic graphs. We are designing a graph-manipulating DSL that exposes functionality that pangenomicists care about. Our DSL will support graph queries in the vein of the odgi project. We will compile programs written in this DSL into fast query code. Eventually, we aim to generate custom hardware accelerators for these queries via the Calyx compiler.

There are several things in this repository:

mygfa and slow_odgi

The mygfa library is an extremely simple Python library for representing (and parsing and emitting) GFA files. It emphasizes clarify over efficiency. Use pip install mygfa to get started, and read the API documentation for details.

Similarly, slow_odgi is a set of GFA analyses based on mygfa; it's meant to act as a reference implementation of the much faster functionality in odgi. Check out the slow_odgi README for more details.

To set up both of them from this repository, try using uv:

$ uv venv
$ uv pip install -r requirements.txt
$ source .venv/bin/activate

Now type slow_odgi --help to see if everything's working.

FlatGFA

FlatGFA is an efficient representation for GFA files. It is implemented in Rust and available with Python bindings. The latter is on PyPI, so you can get started with:

$ pip install flatgfa

Then read the API documentation to see what's available. Or see the included example for a synopsis.

Credits

This is a project of the Capra lab at Cornell. The license is MIT.