Skip to content

Commit

Permalink
add citation
Browse files Browse the repository at this point in the history
[skip ci]
  • Loading branch information
AndreaGuarracino committed Mar 7, 2023
1 parent a9c39bb commit d9e7ab5
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,9 @@ As input we typically take all-versus-all alignments, but the exact structure of
This algorithm uses a series of disk-backed sorts and passes over the alignment and sequence inputs to allow the graph to be constructed from very large inputs that are commonly encountered when working with large numbers of noisy input sequences.
Memory usage during construction and traversal is limited by the use of sorted disk-backed arrays and succinct rank/select dictionaries to record a queryable version of the graph.

## Citation:
Erik Garrison, Andrea Guarracino, **Unbiased pangenome graphs**, Bioinformatics, Volume 39, Issue 1, January 2023, btac743, https://doi.org/10.1093/bioinformatics/btac743

## squish graph induction algorithm

As input we have *Q*, which is a concatenation of the sequences from which we will build the graph.
Expand Down

0 comments on commit d9e7ab5

Please sign in to comment.