Related Experiment Videos
Accurate anchoring alignment of divergent sequences.
Weichun Huang1, David M Umbach, Leping Li
1Biostatistics Branch, The National Institute of Environmental Health Sciences/NIH, Research Triangle Park, NC 27709, USA.
Bioinformatics (Oxford, England)
|November 23, 2005
Summary
Accurate ANchoring Alignment (ACANA) is a new algorithm for aligning divergent DNA sequences. ACANA excels at identifying conserved functional elements across species, improving cross-species sequence comparison.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Accurate alignment of divergent homologous sequences for cross-species comparison is a significant challenge.
- Existing methods struggle with identifying conserved functional elements in non-coding DNA.
Purpose of the Study:
- To introduce a novel pairwise sequence alignment algorithm, ACANA (Accurate Anchoring Alignment).
- To evaluate ACANA's performance in aligning biological sequences at local and global levels, particularly for divergent sequences.
Main Methods:
- ACANA employs an anchoring strategy combined with a Smith-Waterman-like dynamic programming algorithm.
- The algorithm recursively identifies near-optimal regions as anchors for global alignment.
- Performance was evaluated using simulated benchmark datasets and real human-mouse promoter sequences.
Main Results:
- ACANA demonstrated high accuracy and consistency, especially for divergent sequences.
- It showed superior sensitivity in aligning constrained functional sites compared to BLASTZ, CHAOS, DIALIGN, AVID, ClustalW, and LAGAN.
- ACANA identified more conserved regions with longer average lengths in human-mouse promoter sequences than other tested algorithms.
Conclusions:
- ACANA is a valuable tool for cross-species sequence analysis.
- It aids in identifying functional elements, including potential transcription factor binding sites in non-coding DNA.