Bibliographic Details
| Title: |
PnpProbs: a better multiple sequence alignment tool by better handling of guide trees. |
| Authors: |
Yongtao Ye, Tak-Wah Lam, Hing-Fung Ting |
| Source: |
BMC Bioinformatics; 8/31/2016, Vol. 17, p633-643, 11p, 1 Diagram, 3 Charts, 7 Graphs |
| Subject Terms: |
Standard deviations, Bioinformatics, Phylogeny, Molecular dynamics, Trees |
| Abstract: |
Background: This paper describes a new MSA tool called PnpProbs, which constructs better multiple sequence alignments by better handling of guide trees. It classifies sequences into two types: normally related and distantly related. For normally related sequences, it uses an adaptive approach to construct the guide tree needed for progressive alignment; it first estimates the input's discrepancy by computing the standard deviation of their percent identities, and based on this estimate, it chooses the better method to construct the guide tree. For distantly related sequences, PnpProbs abandons the guide tree and uses instead some non-progressive alignment method to generate the alignment. Results: To evaluate PnpProbs, we have compared it with thirteen other popular MSA tools, and PnpProbs has the best alignment scores in all but one test. We have also used it for phylogenetic analysis, and found that the phylogenetic trees constructed from PnpProbs' alignments are closest to the model trees. Conclusions: By combining the strength of the progressive and non-progressive alignment methods, we have developed an MSA tool called PnpProbs. We have compared PnpProbs with thirteen other popular MSA tools and our results showed that our tool usually constructed the best alignments. [ABSTRACT FROM AUTHOR] |
|
Copyright of BMC Bioinformatics is the property of BioMed Central and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Complementary Index |