PSA: an effective method for predicting horizontal gene transfers through parsimonious phylogenetic networks
Cladistics · 2024
DOI: 10.1111/cla.12578 ↗Kurz gefasst
Fachartikel in der Zeitschrift Cladistics, 2024. Verfasst von Yuan Zhang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, Inner Mongolia University, Hohhot, 010021, China. Hauptthemen laut MEDLINE: Gene Transfer, Horizontal, Phylogeny, Algorithms. Die Arbeit nennt 55 Literaturangaben. Gefördert von: 2024 Youth Science and Technology Talent Development Project (Youth Science and Technology Talents) of Education Department of Inner Mongolia Autonomous Region…, University Youth Science and Technology Talent Development Project (Innovation Group Development Plan) of Inner Mongolia A. R. of China, Natural Science Foundation of Inner Mongolia Province.
Abstract (Originalsprache)
Horizontal gene transfer (HGT) from one organism to another, according to some researchers, can be abundant in the evolution of species. A phylogenetic network is a network structure that describes the HGTs among species. Several studies have proposed methods to construct phylogenetic networks to predict HGTs based on parsimony values. Existing definitions of parsimony values for a phylogenetic network are based on the assumption that each gene site or segment evolves independently along different trees in the network. However, in the current study, we define a novel parsimony value, denoted the p definition, for phylogenetic networks, considering that a gene as a whole typically evolves along a tree. Using Simulated Annealing, a new method called the Phylogeny with Simulated Annealing (PSA) algorithm is proposed to search for an optimal network based on the p definition. The PSA method is tested on the simulated data. The results reveal that the parsimonious networks constructed using PSA can better represent the evolutionary relationships of species involving HGTs. Additionally, the HGTs predicted using PSA are more accurate than those predicted using other methods. The PSA algorithm is publicly accessible at http://github.com/imustu/sap .
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Computer Science, Inner Mongolia University, Hohhot, 010021, China.
- College of Education, Inner Mongolia Normal University, Hohhot, 010022, China.
Förderung
- 2024 Youth Science and Technology Talent Development Project (Youth Science and Technology Talents) of Education Department of Inner Mongolia Autonomous Region…
- University Youth Science and Technology Talent Development Project (Innovation Group Development Plan) of Inner Mongolia A. R. of China
- Natural Science Foundation of Inner Mongolia Province
- National Natural Science Foundation of China
Zitieren
APA
Zhang, Y., Wang, J., & Yu, J. (2024). PSA: an effective method for predicting horizontal gene transfers through parsimonious phylogenetic networks. Cladistics. https://doi.org/10.1111/cla.12578
Vancouver
Zhang Y, Wang J, Yu J. PSA: an effective method for predicting horizontal gene transfers through parsimonious phylogenetic networks. Cladistics. 2024. doi:10.1111/cla.12578
BibTeX
@article{Zhang2024,
author = {Zhang, Yuan and Wang, Juan and Yu, Jing},
title = {PSA: an effective method for predicting horizontal gene transfers through parsimonious phylogenetic networks},
journal = {Cladistics},
year = {2024},
doi = {10.1111/cla.12578}
}
EUVIMED