AVID: A Global Alignment Program. 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.
Keywords for this software
References in zbMATH (referenced in 11 articles )
Showing results 1 to 11 of 11.
- Keith, Jonathan M. (ed.): Bioinformatics. Volume I. Data, sequence analysis, and evolution (2017)
- Nguyen, Ken; Guo, Xuan; Pan, Yi: Multiple biological sequence alignment. Scoring functions, algorithms and evaluation (2016)
- Axelson-Fisk, Marina: Comparative gene finding. Models, algorithms and implementation (2015)
- Kryukov, Kirill; Saitou, Naruya: MISHIMA - a new method for high speed multiple alignment of nucleotide sequences of bacterial genome scale data (2010) ioport
- Nakato, Ryuichiro; Gotoh, Osamu: Cgaln: fast and space-efficient whole-genome alignment (2010) ioport
- Coull, Scott E.; Szymanski, Boleslaw K.: Sequence alignment for masquerade detection (2008)
- Lemaitre, Claire; Sagot, Marie-France: A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints (2008)
- Măndoiu, Ion I. (ed.); Zelikovsky, Alexander (ed.): Bioinformatics algorithms. Techniques and applications. (2008)
- Joseph, Jijoy; Sasikumar, Roschen: Chaos game representation for comparison of whole genomes (2006) ioport
- Choi, Jeong-Hyeon; Cho, Hwan-Gue; Kim, Sun: GAME: A simple and efficient whole genome alignment method using maximal exact match filtering (2005)
- Wang, Jason T. L.; Zaki, Mohammed J.; Toivonen, Hannu T. T.; Shasha, Dennis: Data mining in bioinformatics (2005)