Optimisation and Implementation of Algorithms on Phylogenetic Networks

Abstract

[eng] In this paper we develop and implement two pseudocode approaches to two models for the reconstruction of treechild phylogenetic networks described in [13] and [3]. In order to feed and test these algorithms, a system for extracting the information necessary for the operation of the algorithm from the original networks is also developed. During the manuscript, the implemented functions are described, as well as different examples to see and understand how each of these approaches works internally. The code has been developed in Python through notebooks, and can be downloaded at the following link: https: //github.com/narcisrossello/TreeChildReconstruction.