Sciweavers

82 search results - page 2 / 17
» A genome alignment algorithm based on compression
Sort
View
RECOMB
2006
Springer
14 years 5 months ago
Alignment Statistics for Long-Range Correlated Genomic Sequences
It is well known that the base composition along eukaryotic genomes is long-range correlated. Here, we investigate the effect of such long-range correlations on alignment score sta...
Philipp W. Messer, Ralf Bundschuh, Martin Vingron,...
BIBE
2005
IEEE
107views Bioinformatics» more  BIBE 2005»
13 years 11 months ago
DSIM: A Distance-Based Indexing Method for Genomic Sequences
In this paper, we propose a Distance-based Sequence Indexing Method (DSIM) for indexing and searching genome databases. Borrowing the idea of video compression, we compress the ge...
Xia Cao, Beng Chin Ooi, HweeHwa Pang, Kian-Lee Tan...
GCB
2006
Springer
140views Biometrics» more  GCB 2006»
13 years 9 months ago
PALMA: Perfect Alignments using Large Margin Algorithms
: Despite many years of research on how to properly align sequences in the presence of sequencing errors, alternative splicing and micro-exons, the correct alignment of mRNA sequen...
Gunnar Rätsch, Bettina Hepp, Uta Schulze, Che...
BMCBI
2007
183views more  BMCBI 2007»
13 years 5 months ago
Considerations in the identification of functional RNA structural elements in genomic alignments
Background: Accurate identification of novel, functional noncoding (nc) RNA features in genome sequence has proven more difficult than for exons. Current algorithms identify and s...
Tomas Babak, Benjamin J. Blencowe, Timothy R. Hugh...
RECOMB
2003
Springer
14 years 5 months ago
Designing seeds for similarity search in genomic DNA
Large-scale comparison of genomic DNA is of fundamental importance in annotating functional elements of genomes. To perform large comparisons efficiently, BLAST (Methods: Companio...
Jeremy Buhler, Uri Keich, Yanni Sun