NEW METHOD FOR YEAST IDENTIFICATION USING BURROWS–WHEELER TRANSFORM.

Autor:	POKRZYWA, RAFAL
Předmět:	NUCLEOTIDE sequence YEAST ALGORITHMS SUFFIXES & prefixes (Grammar) DATA structures HASHING
Zdroj:	Journal of Bioinformatics & Computational Biology; Apr2008, Vol. 6 Issue 2, p403-413, 11p, 5 Charts, 2 Graphs
Abstrakt:	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. [ABSTRACT FROM AUTHOR]
Databáze:	Complementary Index
Externí odkaz:	Zobrazit plný text záznamu