Nucleic Acids Research · 2012 · 315 citations · 33 references
Life SciencesBioinformaticsBiologyComparative GenomicsGenomicsSequence AnalysisDna SequencingSequence AlignmentAlignment Scoring SchemesBenchmark DatasetsBiological Sequence AlignmentComputational Alignment AlgorithmsDivergenceSequence Alignment ScoringSequence Similarity Scoring
Spliced alignment plays a central role in the precise identification of eukaryotic gene structures. Even though many spliced alignment programs have been developed, recent rapid progress in DNA sequencing technologies demands further improvements in software tools. Benchmarking algorithms under various conditions is an indispensable task for the development of better software; however, there is a dire lack of appropriate datasets usable for benchmarking spliced alignment programs. In this study, we have constructed two types of datasets: simulated sequence datasets and actual cross-species datasets. The datasets are designed to correspond to various real situations, i.e. divergent eukaryotic species, different types of reference sequences, and the wide divergence between query and target sequences. In addition, we have developed an extended version of our program Spaln, which incorporates two additional features to the scoring scheme of the original version, and examined this extended version, Spaln2, together with the original Spaln and other representative aligners based on our benchmark datasets. Although the effects of the modifications are not individually striking, Spaln2 is consistently most accurate and reasonably fast in most practical cases, especially for plants and fungi and for increasingly divergent pairs of target and query sequences.
33
TopHat: discovering splice junctions with RNA-Seq
Cole Trapnell, Lior Pachter, Steven L. Salzberg · Bioinformatics · 2009 · 12.1K citations · Full text
Prediction of complete gene structures in human genomic DNA
Chris Burge, Samuel Karlin · Journal of Molecular Biology · 1997 · 4.3K citations
Nonparametrics: Statistical Methods Based on Ranks
Mitchell J. Mergenthaler, E. L. Lehmann · Technometrics · 1979 · 3.4K citations
Automated generation of heuristics for biological sequence comparison
Guy Slater, Ewan Birney · BMC Bioinformatics · 2005 · 3.2K citations · Full text