A Space of Phylogenetic Networks
Author(s) -
Satyan L. Devadoss,
Samantha Petti
Publication year - 2017
Publication title -
siam journal on applied algebra and geometry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.052
H-Index - 15
ISSN - 2470-6566
DOI - 10.1137/16m1103129
Subject(s) - phylogenetic tree , phylogenetic network , embedding , compactification (mathematics) , mathematics , moduli space , tree (set theory) , space (punctuation) , generalization , computer science , pure mathematics , combinatorics , artificial intelligence , biology , mathematical analysis , biochemistry , operating system , gene
A classical problem in computational biology is constructing a phylogenetic tree given a set of distances between $n$ species. In many cases, a tree structure is too constraining. We consider a split network, which is a generalization of a tree in which multiple parallel edges signify divergence. A geometric space of such networks is introduced, forming a natural extension of the familiar space of phylogenetic trees. We explore properties of the space of networks and construct a natural embedding of the compactification of the real moduli space of curves within it.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom