Print Email Facebook Twitter Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning Title Reconstructing Phylogenetic Networks via Cherry Picking and Machine Learning Author Bernardini, Giulia (University of Trieste; Centrum Wiskunde & Informatica (CWI)) van Iersel, L.J.J. (TU Delft Discrete Mathematics and Optimization) Julien, E.A.T. (TU Delft Discrete Mathematics and Optimization) Stougie, Leen (Centrum Wiskunde & Informatica (CWI); Vrije Universiteit Amsterdam; Erable) Contributor Boucher, Christina (editor) Rahmann, Sven (editor) Date 2022 Abstract Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. In this paper, we apply the recently-introduced theoretical framework of cherry picking to design a class of heuristics that are guaranteed to produce a network containing each of the input trees, for practical-size datasets. The main contribution of this paper is the design and training of a machine learning model that captures essential information on the structure of the input trees and guides the algorithms towards better solutions. This is one of the first applications of machine learning to phylogenetic studies, and we show its promise with a proof-of-concept experimental study conducted on both simulated and real data consisting of binary trees with no missing taxa. Subject Cherry PickingHeuristicHybridizationMachine LearningPhylogenetics To reference this document use: http://resolver.tudelft.nl/uuid:29df3e7d-126e-4418-ae2e-3912af9ffc2b DOI https://doi.org/10.4230/LIPIcs.WABI.2022.16 Publisher Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing ISBN 9783959772433 Source 22nd International Workshop on Algorithms in Bioinformatics, WABI 2022 Event 22nd International Workshop on Algorithms in Bioinformatics, WABI 2022, 2022-09-05 → 2022-09-07, Potsdam, Germany Series Leibniz International Proceedings in Informatics, LIPIcs, 1868-8969, 242 Part of collection Institutional Repository Document type conference paper Rights © 2022 Giulia Bernardini, L.J.J. van Iersel, E.A.T. Julien, Leen Stougie Files PDF LIPIcs_WABI_2022_16.pdf 1.25 MB Close viewer /islandora/object/uuid:29df3e7d-126e-4418-ae2e-3912af9ffc2b/datastream/OBJ/view