Algorithmic Bioinformatics Group @ University of Helsinki (@algbio)

Top repositories

1

ggcat

Compacted and colored de Bruijn graph construction and querying
Rust
68
star
2

themisto

Space-efficient pseudoalignment with a colored de Bruijn graph
C++
48
star
3

GraphChainer

An accurate aligner of long reads to a variation graph, based on co-linear chaining
C++
25
star
4

SBWT

Code for the paper Succinct k-mer Set Representations Using Subset Rank Queries on the Spectral Burrows-Wheeler Transform (SBWT)
C++
21
star
5

emerald

EMERALD calculates safety-windows by exploring the suboptimal alignment space
C++
16
star
6

matchtigs

Minimum plain text representation of kmer sets
Rust
15
star
7

MFD-ILP

Fast and exact ILP-based solvers for the Minimum Flow Decomposition problem, and variants of it.
Jupyter Notebook
11
star
8

metaflow

MetaFlow is a program for community profiling of a metagenomic sample
C++
7
star
9

VOMM

Space-efficient variable-order Markov models
C++
5
star
10

mfd-safety

Python
4
star
11

emerald-analysis

Jupyter Notebook
3
star
12

Introduction-to-Applied-Bioinformatics

Genome assembly - From theory to practice (and back)
3
star
13

practical-omnitigs

A repository to conduct experiments with omnitig-related models for genome assembly.
Jupyter Notebook
3
star
14

PerformanceMPC

C++
3
star
15

RobustFlowDecomposition

Flow Decomposition Under Uncertainty
Python
2
star
16

anchors-in-chaining

Python
1
star
17

panvc-founders

Instructions and examples for using PanVC with founder sequences
Python
1
star
18

optimized-fd

Python
1
star
19

bwtCluster

Space-efficient clustering for metagenomic reads
C++
1
star
20

founderblockgraphs

Constructs segment repeat-free founder block graphs from multiple sequence alignments
C++
1
star
21

panvc3-experiments

Experiments for evaluating PanVC 3
Python
1
star