New method for yeast identification using Burrows-Wheeler transform.
The explosive growth in biological data in recent years has led to the development of new methods to identify DNA sequences. Many algorithms have recently been developed that search DNA sequences looking for unique DNA sequences. This paper considers the application of the Burrows-Wheeler transform (BWT) to the problem of unique DNA sequence identification. The BWT transforms a block of data into a format that is extremely well suited for compression. This paper presents a time-efficient algorithm to search for unique DNA sequences in a set of genes. This algorithm is applicable to the identification of yeast species and other DNA sequence sets.
Pokrzywa
Rafal
R
Department of Computer Science, Silesian University of Technology, ul. Akademicka 16, 44-100 Gliwice, Poland. rafal.pokrzywa@gmail.com
D000465:Algorithms; D001483:Base Sequence; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000032:analysis / Q000737:chemistry* / Q000145:classification*; D044962:Data Compression / Q000379:methods*; D003628:Database Management Systems; D030541:Databases, Genetic; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D012091:Repetitive Sequences, Nucleic Acid; D017422:Sequence Analysis, DNA / Q000379:methods*; D015003:Yeasts / Q000302:isolation & purification*
D004247:DNA