METHODS AND SYSTEMS FOR THE ANALYSIS OF BIOLOGICAL SEQUENCE DATA

摘要

Nucleic acid sequence determination is a method whereby peaks in data traces representing the detection of labeled nucleotides are classified as either noise or specific nucleotides. Embodiments are described herein that formulate this classification as a graph theory problem whereby graph edges encode peak characteristics. The graph can then be traversed to find the shortest path. Various embodiments formulate the graph in such a way as to minimize computational time. In various cases it is desirable that such classification allow for the possibility of mixed bases in the nucleotide sequence. Embodiments are described herein that address the classification of mixed-bases. Embodiments are also described that detail methods and systems for processing the data in order to make the classification step robust and reliable.