IEEE Computer Society Bioinformatics Conference (CSB'03) Aligning ESTs to Genome Using Multi-Layer Unique Makers Stanford, California August 11-August 14 ISBN: 0-7695-2000-6
As more and more genomic sequences have been sequenced and rapid growing of number of EST (Expressed Sequence Tag), we need very fast and efficient algorithms to align ESTs to genome. ESTs contain the exon/intron structure. Let G and E denote the given genome and the given EST sequence respectively. In order to reduce the time complexity, it is quite important to locate the position of E in G efficiently. A unique maker is a sequence appeared in G only once. We can locate the position of E in G by finding unique markers contained in E. The time complexity to align ESTs to genome grows rapidly when we use longer unique markers. In this paper, we propose a multi-layer unique marker method to align ESTs to genome. Our method has the benefit of both short and long unique markers. Our algorithm can also use to locate the position of single nucleotide polymorphism (SNP). Experimental result shows that our method is much faster than common tools such as SIM4 and BLAT.
Citation:
F. R. Hsu, J. F. Chen, "Aligning ESTs to Genome Using Multi-Layer Unique Makers," csb, pp.564, IEEE Computer Society Bioinformatics Conference (CSB'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||