Multiple sequence alignment accuracy and evolutionary distance estimation Export

@article{citeulike:581203, abstract = {BACKGROUND:Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pair wise sequence alignment, but this assumption has rarely been tested, and never with the control provided by simulation analysis. This study used sequence simulation to examine the gain in accuracy of adding a third sequence to a pair wise alignment, particularly concentrating on how the phylogenetic position of the additional sequence relative to the first pair changes the accuracy of the initial pair's alignment as well as their estimated evolutionary distance.RESULTS:The maximal gain in alignment accuracy was found not when the third sequence is directly intermediate between the initial two sequences, but rather when it perfectly subdivides the branch leading from the root of the tree to one of the original sequences (making it half as close to one sequence as the other). Evolutionary distance estimation in the multiple alignment framework, however, is largely unrelated to alignment accuracy and rather is dependent on the position of the third sequence; the closer the branch leading to the third sequence is to the root of the tree, the larger the estimated distance between the first two sequences.CONCLUSION:The bias in distance estimation appears to be a direct result of the standard greedy progressive algorithm used by many multiple alignment methods. These results have implications for choosing new taxa and genomes to sequence when resources are limited.}, address = {Center for Evolutionary Functional Genomics, The Biodesign Institute, and the School of Life Sciences, Arizona State University, Tempe, AZ 85287-4501, USA. msr@asu.edu}, author = {Rosenberg, Michael}, citeulike-article-id = {581203}, citeulike-linkout-0 = {http://dx.doi.org/10.1186/1471-2105-6-278}, citeulike-linkout-1 = {http://view.ncbi.nlm.nih.gov/pubmed/16305750}, citeulike-linkout-2 = {http://www.hubmed.org/display.cgi?uids=16305750}, doi = {10.1186/1471-2105-6-278}, issn = {1471-2105}, journal = {BMC Bioinformatics}, keywords = {2005, accuracy, alignment, alignment-accuracy, multiple, sequence}, number = {1}, pages = {278+}, posted-at = {2008-11-21 19:26:55}, priority = {2}, title = {Multiple sequence alignment accuracy and evolutionary distance estimation}, url = {http://dx.doi.org/10.1186/1471-2105-6-278}, volume = {6}, year = {2005} }

TY - JOUR ID - citeulike:581203 L3 - citeulike-article-id:581203 N2 - BACKGROUND:Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pair wise sequence alignment, but this assumption has rarely been tested, and never with the control provided by simulation analysis. This study used sequence simulation to examine the gain in accuracy of adding a third sequence to a pair wise alignment, particularly concentrating on how the phylogenetic position of the additional sequence relative to the first pair changes the accuracy of the initial pair's alignment as well as their estimated evolutionary distance.RESULTS:The maximal gain in alignment accuracy was found not when the third sequence is directly intermediate between the initial two sequences, but rather when it perfectly subdivides the branch leading from the root of the tree to one of the original sequences (making it half as close to one sequence as the other). Evolutionary distance estimation in the multiple alignment framework, however, is largely unrelated to alignment accuracy and rather is dependent on the position of the third sequence; the closer the branch leading to the third sequence is to the root of the tree, the larger the estimated distance between the first two sequences.CONCLUSION:The bias in distance estimation appears to be a direct result of the standard greedy progressive algorithm used by many multiple alignment methods. These results have implications for choosing new taxa and genomes to sequence when resources are limited. IS - 1 JF - BMC Bioinformatics SN - 1471-2105 AD - Center for Evolutionary Functional Genomics, The Biodesign Institute, and the School of Life Sciences, Arizona State University, Tempe, AZ 85287-4501, USA. msr@asu.edu TI - Multiple sequence alignment accuracy and evolutionary distance estimation VL - 6 SP - 278 KW - 2005 KW - accuracy KW - alignment KW - alignment-accuracy KW - multiple KW - sequence AU - Rosenberg, Michael PY - 2005/// UR - http://dx.doi.org/10.1186/1471-2105-6-278 ER -