Please use this identifier to cite or link to this item: http://hdl.handle.net/10216/109259
Author(s): Fernandes, F
Pereira, L
Freitas, AT
Title: CSA: An efficient algorithm to improve circular DNA multiple alignment
Publisher: BioMed Central
Issue Date: 2009
Abstract: BACKGROUND: The comparison of homologous sequences from different species is an essential approach to reconstruct the evolutionary history of species and of the genes they harbour in their genomes. Several complete mitochondrial and nuclear genomes are now available, increasing the importance of using multiple sequence alignment algorithms in comparative genomics. MtDNA has long been used in phylogenetic analysis and errors in the alignments can lead to errors in the interpretation of evolutionary information. Although a large number of multiple sequence alignment algorithms have been proposed to date, they all deal with linear DNA and cannot handle directly circular DNA. Researchers interested in aligning circular DNA sequences must first rotate them to the "right" place using an essentially manual process, before they can use multiple sequence alignment tools. RESULTS: In this paper we propose an efficient algorithm that identifies the most interesting region to cut circular genomes in order to improve phylogenetic analysis when using standard multiple sequence alignment algorithms. This algorithm identifies the largest chain of non-repeated longest subsequences common to a set of circular mitochondrial DNA sequences. All the sequences are then rotated and made linear for multiple alignment purposes.To evaluate the effectiveness of this new tool, three different sets of mitochondrial DNA sequences were considered. Other tests considering randomly rotated sequences were also performed. The software package Arlequin was used to evaluate the standard genetic measures of the alignments obtained with and without the use of the CSA algorithm with two well known multiple alignment algorithms, the CLUSTALW and the MAVID tools, and also the visualization tool SinicView. CONCLUSION: The results show that a circularization and rotation pre-processing step significantly improves the efficiency of public available multiple sequence alignment algorithms when used in the alignment of circular DNA sequences. The resulting alignments lead to more realistic phylogenetic comparisons between species.
Subject: Algorithms
Base Sequence
Computational Biology/methods
DNA Circular/chemistry
Databases Genetic
Sequence Alignment/methods
Sequence Analysis DNA/methods
Software
URI: http://hdl.handle.net/10216/109259
Source: BMC Bioinformatics, vol. 10:230
Related Information: info:eu-repo/grantAgreement/FCT/3599-PPCDT/67722/PT
Document Type: Artigo em Revista Científica Internacional
Rights: openAccess
License: https://creativecommons.org/licenses/by/2.0/
Appears in Collections:I3S - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
Fernandes2009BMCBioinformatics.pdf3.38 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons