AVID: A Global Alignment Program
Nick Bray, Inna L Dubchak, Lior S. Pachter · Genome Research · 2002
In this paper we describe a new global alignment method called AVID. The method is designed to be fast, memory efficient, and practical for sequence alignments of large genomic regions up to megabases long. We present numerous applications of the method, ranging from the comparison of assemblies to alignment of large syntenic genomic regions and whole genome human/mouse alignments. We have also performed a quantitative comparison of AVID with other popular alignment tools. To this end, we have established a format for the representation of alignments and methods for their comparison. These formats and methods should be useful for future studies. The tools we have developed for the alignment comparisons, as well as the AVID program, are publicly available. See Web Site References section for AVID Web address and Web addresses for other programs discussed in this paper.
Cited by 495 works. doi:10.1101/gr.789803 Open-access PDF
Authors
References
- Basic Local Alignment Search Tool
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Identification of common molecular subsequences
- Initial sequencing and comparative analysis of the mouse genome
- Algorithms on Strings, Trees and Sequences
- Algorithms on strings, trees, and sequences computer science and computational biology
- Alignment of whole genomes
- Fast algorithms for large-scale genome alignment and comparison
- Evaluation of Gene Structure Prediction Programs
- PipMaker—A Web Server for Aligning Two Genomic DNA Sequences