Title
Fast and Accurate cDNA Mapping and Splice Site Identification.
Abstract
Mapping and alignment of cDNA sequences containing splice sites is an algorithmically and computationally challenging task. Most recently developed spliced aligners are designed for mapping short reads and sacrifice sensitivity for increased performance. We present mesalina, a highly accurate spliced aligner, that can also be used to detect novel non-canonical splice sites and whose performance is more robust with respect to increasing read length. Mesalina utilizes the seed-extend strategy, combining fast retrieval of maximal exact matches with a sensitive sandwich dynamic programming algorithm. Preliminary results indicate that mesalina is accurate and very fast, especially for mapping longer reads. In particular, it is more than ten times faster than mappers with a comparable accuracy. Mesalina is available from https://github.ugent.be/ComputationalBiology/mesalina.
Year
Venue
Keywords
2014
BIOINFORMATICS 2014: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOINFORMATICS MODELS, METHODS AND ALGORITHMS
Spliced Alignment,Splice Site Detection,Read Mapping,Long Reads,cDNA Mapping,RNA-seq
Field
DocType
Citations 
Dynamic programming,Data mining,Complementary DNA,RNA-Seq,Mesalina,splice,Computer science,RNA splicing,Bioinformatics
Conference
1
PageRank 
References 
Authors
0.35
0
7
Name
Order
Citations
PageRank
Michaël Vyverman1201.87
Dieter De Smedt210.35
Yao-Cheng Lin310.35
Lieven Sterck410.35
Bernard De Baets52994300.39
Veerle Fack68411.22
Peter Dawyndt7839.01