Article
Indexing Graphs for Path Queries with Applications in Genome Research.
IEEE/ACM transactions on computational biology and bioinformatics - 1 Jan 2000
Sirén Jouni, Välimäki Niko, Mäkinen Veli
Abstract excerpt
We propose a generic approach to replace the canonical sequence representation of genomes with graph representations, and study several applications of such extensions. We extend the Burrows-Wheeler transform (BWT) of strings to acyclic directed labeled graphs, to support path queries as an extension to substring searching. We develop, apply, and tailor this technique to a) read alignment on an extended BWT index...
Read the complete abstract on PubMedTopics
Share this publication in a Topic to start or enrich a Post.