CFP last date
22 April 2024
Reseach Article

A Comparative Study of Multiple Sequence Alignment Tools to Construct Phylogenetic Trees

Published on February 2013 by Farhana Sarkhawas, R.k. Kamat
International Conference on Recent Trends in Information Technology and Computer Science 2012
Foundation of Computer Science USA
ICRTITCS2012 - Number 12
February 2013
Authors: Farhana Sarkhawas, R.k. Kamat
0070b7d9-4188-40ca-835c-33d41b7f2838

Farhana Sarkhawas, R.k. Kamat . A Comparative Study of Multiple Sequence Alignment Tools to Construct Phylogenetic Trees. International Conference on Recent Trends in Information Technology and Computer Science 2012. ICRTITCS2012, 12 (February 2013), 12-14.

@article{
author = { Farhana Sarkhawas, R.k. Kamat },
title = { A Comparative Study of Multiple Sequence Alignment Tools to Construct Phylogenetic Trees },
journal = { International Conference on Recent Trends in Information Technology and Computer Science 2012 },
issue_date = { February 2013 },
volume = { ICRTITCS2012 },
number = { 12 },
month = { February },
year = { 2013 },
issn = 0975-8887,
pages = { 12-14 },
numpages = 3,
url = { /proceedings/icrtitcs2012/number12/10418-1449/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Trends in Information Technology and Computer Science 2012
%A Farhana Sarkhawas
%A R.k. Kamat
%T A Comparative Study of Multiple Sequence Alignment Tools to Construct Phylogenetic Trees
%J International Conference on Recent Trends in Information Technology and Computer Science 2012
%@ 0975-8887
%V ICRTITCS2012
%N 12
%P 12-14
%D 2013
%I International Journal of Computer Applications
Abstract

Phylogenetic tree is a branched structure which represents the evolutionary relationships among genes and organisms. Multiple sequence alignment is an initial step in constructing a phylogenetic tree. The most widely used tools for phylogenetic analysis i. e. PHYLIP (Phylogeny Inference Package) and PAUP (Phylogenetic analysis using parsinomy) have so far been used for inferring phylogenies. However, the above referred packages inturn had to rely on other tools for input. In this context, many open source MSA tools are available for generating both multiple sequence alignment and phylogenetic tree. The purpose of the present paper is to highlight various open source MSA tools for constructing phylogenetic trees using distance based methods after generating the alignment. A comparative study of five MSA tools Geneious, ClustalX, DNAMAN, STRAP and MUSCLE is presented here with a motive of creating awareness among bioinformaticians about MSA tools that helps in constructing phylogenetic trees.

References
  1. C. Michener and R. Sokal, "A quantitative approach to a problem in classification," Evolution, vol. 11, pp. 130-162, 1957.
  2. J. A. Studier and K. J. Keppler, "A Note on the Neighbor-joining Algorithm of Saitou and Nei. ", Molecular Biology Evolution, vol. 5, pp. 729, 1988.
  3. N. Saitou and M. Nei, "The Neighbor-joining Method: A New Method for Reconstructing Phylogenetic Trees. " Molecular Biology Evolution, vol. 4, pp. 406, 1987
  4. Asieh S. ,Rodziah Binti Atan, KhairinaTajul Arifin, Masrah Azrifah Binti Azmi Murad, "Comparison and Evaluation of Multiple Sequence Alignment Tools In Bininformatics",IJCSNS, vol. 9 , pp. 51-56, 2009.
  5. A. S. N. Paulo , W. Zhouzhi and R. M. T. Elisabeth, "The accuracy of several multiple sequence alignment programsfor proteins", BMC Bioinformatics, 2006.
  6. J. D. Thompson, F. Plewniack and O. Poch , "A comprehensive comparison of multiple sequence alignment programs", Nucleic Acids Research, vol. 27, pp. 2682-2690, 1999.
  7. N. Essoussi, K. Boujenha and L. Mohamed, "A comparison of MSA tools", Bioinformation, vol. 2, pp. 452-455, 2008.
  8. G. Christoph and F. Cornelius, "STRAP : Editor for STRructural Alignments of Protein. ", Institute of Biochemistry, vol. 17, pp. 377-378, 2001.
  9. C. R. Edger, "MUSCLE : Multiple sequence alignment with high Accuracy and high throughput. ", Nucleic AcidsResearch, vol. 32, pp. 1792-1797, 2004.
  10. J. D. Thompson, D. G. Higgins and T. J. Gibson, "Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. ", Nucleic Acids Research, vol. 22, pp. 4673–4680, 1994.
  11. Page, R. D. M. " TREEVIEW: An application to display phylogenetic trees on personal computers. ", Computer Applications in the Biosciences, vol. 12, pp : 357-358. , 1996
  12. D. R. Maddison, D. L. Swofford and W. P. Maddison," Nexus: an extensible file format for systematic information. ", System Biology,vol. 46, pp. 590 621, 1997.
  13. ST Kalinowski, "How well do evolutionary trees describe genetic relationships among populations?", Heridity, vol. 102, pp. 506-513, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Multiple Sequence Alignment Neighbor-joining Upgma Distance Matrix