A new approach to sequence comparison: Normalized sequence alignment

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2001, Pages 2-11

  Arslan, A N ^a   Egecioglu O ^a   Pevzner, P A ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; GENES; ITERATIVE METHODS;

GENOMIC SEQUENCES;

MOLECULAR BIOLOGY;

EID: 0034833444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Statistical significance of ungapped alignments
2. Locally optimal subalignments using nonlinear similarity functions
3. Significance levels for biological sequence comparison using nonlinear similarity functions
4. Gapped blast and psi-blast: A new generation of protein database search programs
5. The Erdös-Renyi Law in distribution, for coin tossing and sequence matching
6. An efficient uniform-cost normalized edit distance algorithm
7. Efficient algorithms for normalized edit distance
8. The conserved exon method for gene finding
9. Comparative analysis of mouse and human DNA and applications to exon prediction
10. Pairwise and searchwise: Finding the optimal alignment in a simultaneous comparison of a protein profile against all DNA translation frames
11. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships
12. On nonlinear fractional programming
13. Parallel algorithms for fast computation of normalized edit distances
14. Gene recognition via spliced sequence alignment
15. Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries
16. Parametric recomputing in alignment graph
17. Computation of normalized edit distances and applications
18. Combinatorial optimization with rational objective functions
19. The normalized string editing problem revisited
20. A dictionary based approach for gene annotation
21. Comparison of methods for searching protein sequence databases
22. PipMaker - A Web server for aligning two genomic DNA sequences
23. Pattern recognition in genetic sequences by mismatch density
24. T. Sensitivity and selectivity in protein similarity searches: A comparison of Smith-Waterman in hardware to BLAST and FASTA
25. The identification of common molecular subsequences
26. Fast computation of normalized edit distances
27. Rapid and accurate estimates of statistical significance for sequence database searches
28. Alignments without low-scoring regions
29. Post-processing long pairwise alignments