學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Incorporating alignment uncertainty into Felsenstein’s phylogenetic bootstrap to improve its reliability
作者 張家銘
Chang, Jia-Ming
Floden, Evan W.
Herrero, Javier
Gascuel, Olivier
Tommaso, Paolo Di
Notredame, Cedric
貢獻者 資科系
日期 2019-02
上傳時間 5-Mar-2020 14:39:45 (UTC+8)
摘要 MOTIVATION: Most evolutionary analyses are based on pre-estimated multiple sequence alignment. Wong et al. established the existence of an uncertainty induced by multiple sequence alignment when reconstructing phylogenies. They were able to show that in many cases different aligners produce different phylogenies, with no simple objective criterion sufficient to distinguish among these alternatives. RESULTS: We demonstrate that incorporating MSA induced uncertainty into bootstrap sampling can significantly increase correlation between clade correctness and its corresponding bootstrap value. Our procedure involves concatenating several alternative multiple sequence alignments of the same sequences, produced using different commonly used aligners. We then draw bootstrap replicates while favoring columns of the more unique aligner among the concatenated aligners. We named this concatenation and bootstrapping method, Weighted Partial Super Bootstrap (wpSBOOT). We show on three simulated datasets of 16, 32 and 64 tips that our method improves the predictive power of bootstrap values. We also used as a benchmark an empirical collection of 853 1-to-1 orthologous genes from seven yeast species and found wpSBOOT to significantly improve discrimination capacity between topologically correct and incorrect trees. Bootstrap values of wpSBOOT are comparable to similar readouts estimated using a single method. However, for reduced trees by 50% and 95% bootstrap thresholds, wpSBOOT comes out the lowest Type I error (less FP). AVAILABILITY: The automated generation of replicates has been implemented in the T-Coffee package, which is available as open source freeware available from www.tcoffee.org.
關聯 Bioinformatics, Vol.37, No.11, pp.1506–1514
資料類型 article
DOI https://doi.org/10.1093/bioinformatics/btz082
dc.contributor 資科系-
dc.creator (作者) 張家銘-
dc.creator (作者) Chang, Jia-Ming-
dc.creator (作者) Floden, Evan W.-
dc.creator (作者) Herrero, Javier-
dc.creator (作者) Gascuel, Olivier-
dc.creator (作者) Tommaso, Paolo Di-
dc.creator (作者) Notredame, Cedric-
dc.date (日期) 2019-02-
dc.date.accessioned 5-Mar-2020 14:39:45 (UTC+8)-
dc.date.available 5-Mar-2020 14:39:45 (UTC+8)-
dc.date.issued (上傳時間) 5-Mar-2020 14:39:45 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/129114-
dc.description.abstract (摘要) MOTIVATION: Most evolutionary analyses are based on pre-estimated multiple sequence alignment. Wong et al. established the existence of an uncertainty induced by multiple sequence alignment when reconstructing phylogenies. They were able to show that in many cases different aligners produce different phylogenies, with no simple objective criterion sufficient to distinguish among these alternatives. RESULTS: We demonstrate that incorporating MSA induced uncertainty into bootstrap sampling can significantly increase correlation between clade correctness and its corresponding bootstrap value. Our procedure involves concatenating several alternative multiple sequence alignments of the same sequences, produced using different commonly used aligners. We then draw bootstrap replicates while favoring columns of the more unique aligner among the concatenated aligners. We named this concatenation and bootstrapping method, Weighted Partial Super Bootstrap (wpSBOOT). We show on three simulated datasets of 16, 32 and 64 tips that our method improves the predictive power of bootstrap values. We also used as a benchmark an empirical collection of 853 1-to-1 orthologous genes from seven yeast species and found wpSBOOT to significantly improve discrimination capacity between topologically correct and incorrect trees. Bootstrap values of wpSBOOT are comparable to similar readouts estimated using a single method. However, for reduced trees by 50% and 95% bootstrap thresholds, wpSBOOT comes out the lowest Type I error (less FP). AVAILABILITY: The automated generation of replicates has been implemented in the T-Coffee package, which is available as open source freeware available from www.tcoffee.org.-
dc.format.extent 1708145 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Bioinformatics, Vol.37, No.11, pp.1506–1514-
dc.title (題名) Incorporating alignment uncertainty into Felsenstein’s phylogenetic bootstrap to improve its reliability-
dc.type (資料類型) article-
dc.identifier.doi (DOI) 10.1093/bioinformatics/btz082-
dc.doi.uri (DOI) https://doi.org/10.1093/bioinformatics/btz082-