METHOD OF SEQUENCE TYPING WITH IN SILICO APTAMERS FROM A NEXT GENERATION SEQUENCING PLATFORM

摘要

A method of sequence typing with in silico aptamers from a next generation sequencing (NGS) platform includes a database indexing phase and a sequence variant detection phase. The database indexing phase includes breaking down each of a plurality of input sequences into k-mers, where the k-mers are subsequences of a length k, where the length k is a user defined positive integer, and constructing an enhanced suffix array (ESA) index out of each k-mer from the plurality of input sequences. The sequence variant detection phase includes using an input NGS read file with a plurality of reads. Wherein, the sequence variant detection phase includes using the ESA index constructed out of each k-mer from the plurality of input sequences from the database indexing phase for sequence variant detection.