This package tries to provide a lot of the most useful data structures and alogrithms need in the different subfields of bioinformatics
The apis for most of the algorithms we be quite unstable until version 1.0.0 is reached, also this package will grrow quite a lot in the next few months
Requires Nim to be installed on your system. See https://nim-lang.org/
Installation with the nimble package manager is recommended:
nimble install bionim
To run test just run nimble test
in the bionim directory
Currently implemented alogrithms and data structures
Algorithms and data structures usefull in the alignment of genomic and protein based sequences.
- Needleman-Wunsch Basic algorithm used for global alignment
- Smith-Waterman Basic algorithm used for local alignment.
- Fitch's algorithm for constructing phylogenetic trees from aligned sequences.
- DeBruijn Graph building
In this section are all packages listed on which bionim depends and which were not created by me.
- PhylogeNi A library for working with phylogenetic trees
If you want to contribute or think that a specific algorithm or data structure should be included in this package just create an issue. Also I am always happy if someone suggest code improvements and stuff like that.
- FASTA and FASTQ parsing
- Calculation of all possible optimal alignment for Needleman-Wunsch
- Usage of similiarity matrices in Needleman-Wunsch
- Customizable gap penalties for Needleman-Wunsch