Title
Algorithms for mapping short degenerate and weighted sequences to a reference genome.
Abstract
Novel high-throughput (Deep) sequencing technologies have redefined the way genome sequencing is performed. They are able to produce millions of short sequences in a single experiment and with a much lower cost than previous methods. In this paper, we address the problem of efficiently mapping and classifying millions of short sequences to a reference genome, based on whether they occur exactly once in the genome or not, and by taking into consideration probability scores. In particular, we design algorithms for Massive Exact and Approximate Pattern Matching of short degenerate and weighted sequences, derived from Deep sequencing technologies, to a reference genome.
Year
DOI
Venue
2009
10.1504/IJCBDD.2009.030768
Int. J. Comput. Biol. Drug Des.
Keywords
Field
DocType
deep sequencing,pattern matching,high throughput sequencing,genome sequencing
Genome,Hybrid genome assembly,Degenerate energy levels,Deep sequencing,Biology,Algorithm,DNA sequencing,Bioinformatics,Pattern matching,Reference genome
Journal
Volume
Issue
ISSN
2
4
1756-0756
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Pavlos Antoniou135317.04
Costas S. Iliopoulos21534167.43
Laurent Mouchard325125.07
Solon P. Pissis428157.09