https://github.com/samstan4/genome-scale-comparison
Implementation of large scale genome comparisons. Utilizes McCreight Suffix tree construction algorithm as well as a modified Pairwise Sequence Alignment algorithm with an Affine Gap Penalty. Implemented in C++.
https://github.com/samstan4/genome-scale-comparison
algorithms datastructures genomics matrix sequence-alignment string string-similarity tree-structure trie-structure
Last synced: 15 days ago
JSON representation
Implementation of large scale genome comparisons. Utilizes McCreight Suffix tree construction algorithm as well as a modified Pairwise Sequence Alignment algorithm with an Affine Gap Penalty. Implemented in C++.
- Host: GitHub
- URL: https://github.com/samstan4/genome-scale-comparison
- Owner: SamStan4
- Created: 2025-04-18T06:22:27.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2025-04-22T02:49:27.000Z (10 months ago)
- Last Synced: 2025-06-17T09:42:38.423Z (8 months ago)
- Topics: algorithms, datastructures, genomics, matrix, sequence-alignment, string, string-similarity, tree-structure, trie-structure
- Language: C++
- Homepage:
- Size: 66.4 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Genome Scale Comparison
This project holds a genome scale comparison of several ```covid```/```sars```/```mers``` strains
### To Build
```bash
make
```
### To run
```bash
make run
```