kGEM
kGEM reconstructs haplotypes from single-amplicon sequencing data using an expectation maximization (EM) algorithm to distinguish true genetic variants from sequencing errors within viral quasispecies.
Key Features:
- Haplotype Identification: Reconstructs haplotypes from single-amplicon sequencing data to resolve genetic variants in viral populations.
- Error Correction: Applies an expectation maximization (EM) algorithm to differentiate sequencing errors from true variants during reconstruction.
- Input Format and Conversion: Requires aligned reads in a proprietary internal format and provides the auxiliary program ERIF (ERIF Read Converter) to convert reads from FASTA (unaligned) or SAM (pairwise alignment) into that format.
Scientific Applications:
- Virology Research: Enables analysis of genetic diversity in viral populations from single-amplicon sequencing data.
- Viral Evolution: Supports inference of viral evolution by resolving haplotype structures within quasispecies.
- Drug Resistance Mechanisms: Facilitates detection and characterization of variants relevant to drug resistance mechanisms.
- Pathogenicity Studies: Aids investigation of variants that may influence viral pathogenicity.
Methodology:
Uses an expectation maximization (EM) algorithm for haplotype reconstruction and error correction; requires aligned reads in a proprietary internal format and uses ERIF to convert FASTA or SAM reads into that format.
Topics
Details
- Tool Type:
- command-line tool
- Operating Systems:
- Linux, Windows, Mac
- Programming Languages:
- Java
- Added:
- 12/18/2017
- Last Updated:
- 12/10/2018
Operations
Publications
Artyomenko A, Mancuso N, Zelikovsky A, Skums P, Mandoiu I. kGEM: An EM-based algorithm for local reconstruction of viral quasispecies. 2013 IEEE 3rd International Conference on Computational Advances in Bio and medical Sciences (ICCABS). 2013. doi:10.1109/iccabs.2013.6629226.