Related Experiment Videos
LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA
Michael Brudno1, Chuong B Do, Gregory M Cooper
1Department of Computer Science, Stanford University, Stanford, California 94305-9010, USA.
Genome Research
|March 26, 2003
Summary
Biologists need efficient genome alignment tools. LAGAN and Multi-LAGAN offer rapid, accurate global alignment of homologous genomic sequences, even for distant species, improving comparative genomics.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Comparative genomics requires efficient and accurate methods for aligning long DNA sequences.
- Identifying conserved biological features across species is crucial for understanding evolutionary relationships.
Purpose of the Study:
- To introduce LAGAN (Local Alignment of Genomic Assembled Nucleotides) and Multi-LAGAN for rapid global alignment of homologous genomic sequences.
- To evaluate the performance of LAGAN and Multi-LAGAN in aligning conserved genomic regions across diverse species.
Main Methods:
- Development of LAGAN for pairwise genomic sequence alignment.
- Development of Multi-LAGAN for multiple genomic sequence alignment.
- Testing on over 12 Mb of vertebrate genomic sequence data from a region orthologous to human chromosome 7q31.3.
Main Results:
- LAGAN and Multi-LAGAN demonstrate favorable performance compared to existing alignment methods.
- Both systems accurately align protein-coding exons, particularly between distantly related species like human and chicken or fugu.
- Multi-LAGAN achieves the highest accuracy in multiple alignments, processing 12 vertebrate sequences in 75 minutes on a personal computer.
Conclusions:
- Multi-LAGAN provides a practical and efficient solution for multiple alignments of long genomic sequences across varying evolutionary distances.
- The developed systems enhance the capabilities of comparative genomics research by enabling precise alignment of conserved genomic elements.