• DocumentCode
    690503
  • Title

    Determining an Ideal MSA Method for Constructing Phylogenetic Tree on DNA Dataset

  • Author

    Ibrahim, Niko ; Rashid, Nur´Aini Abdul

  • Author_Institution
    Sch. of Comput. Sci., Univ. Sains Malaysia, Minden, Malaysia
  • fYear
    2013
  • fDate
    23-24 Dec. 2013
  • Firstpage
    42
  • Lastpage
    47
  • Abstract
    This study focuses on determining the method for constructing phylogenetic tree from genetic dataset of various species. The genetic tree construction process requires Multiple Sequence Alignment (MSA) to align the genetic dataset. As the size of genetic database grows, MSA has become the bottleneck of the process. The best phylogenetic tree construction needs a good MSA method to align genetic dataset as an advance input. A good MSA method comprises several characteristics such as able to process large dataset, require less processing time and construct accurate aligned sequences. To prove this claim, some experiments were conducted using well-known and available MSA applications (ClustalW, Kalign, MAFFT, MUSCLE and T-Coffee). The resulted aligned sequences were fed into one of the well-known phylogenetic tree construction tool, FastTree. The results showed that MAFFT with locally align and affine gap penalty, MAFFT (E-INS-i) is a good and satisfying alignment tool among the tested aligned sequences to construct the best phylogenetic tree.
  • Keywords
    biology computing; data handling; genetics; molecular biophysics; ClustalW application; DNA dataset; Kalign application; MAFFT application; MSA method; MUSCLE application; T-Coffee application; gap penalty; genetic dataset; multiple sequence alignment; phylogenetic tree; Accuracy; Databases; Genetics; Iterative methods; Muscles; Phylogeny; Sequences; bioinformatics; multiple sequence alignment; phylogenetic tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Computer Science Applications and Technologies (ACSAT), 2013 International Conference on
  • Conference_Location
    Kuching
  • Type

    conf

  • DOI
    10.1109/ACSAT.2013.16
  • Filename
    6836545