Identifiability of local and global features of phylogenetic networks from average distances

10/22/2021
by   Jingcheng Xu, et al.
0

Phylogenetic networks extend phylogenetic trees to model non-vertical inheritance, by which a lineage inherits material from multiple parents. The computational complexity of estimating phylogenetic networks from genome-wide data with likelihood-based methods limits the size of networks that can be handled. Methods based on pairwise distances could offer faster alternatives. We study here the information that average pairwise distances contain on the underlying phylogenetic network, by characterizing local and global features that can or cannot be identified. For general networks, we clarify that the root and edge lengths adjacent to reticulations are not identifiable, and then focus on the class of zipped-up semidirected networks. We provide a criterion to swap subgraphs locally, such as 3-cycles, resulting in undistinguishable networks. We propose the "distance split tree", which can be constructed from pairwise distances, and prove that it is a refinement of the network's blob tree, capturing the tree-like features of the network. For level-1 networks, this distance split tree is equal to the blob tree refined to separate polytomies from blobs, and we prove that the mixed representation of the network is identifiable. The information loss is localized around 4-cycles, for which the placement of the reticulation is unidentifiable. The mixed representation combines split edges for 4-cycles, with regular tree and hybrid edges from the semidirected network, with edge parameters that encode all information identifiable from average pairwise distances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/13/2020

Inset Edges Effect and Average Distance of Trees

An added edge to a graph is called an inset edge. Predicting k inset edg...
research
10/05/2016

A tentative model for dimensionless phoneme distance from binary distinctive features

This work proposes a tentative model for the calculation of dimensionles...
research
10/22/2019

Order distances and split systems

Given a distance D on a finite set X with n elements, it is interesting ...
research
04/27/2019

Nonparametric feature extraction based on Minimax distance

We investigate the use of Minimax distances to extract in a nonparametri...
research
06/15/2022

Reconstructing Ultrametric Trees from Noisy Experiments

The problem of reconstructing evolutionary trees or phylogenies is of gr...
research
11/24/2017

Recovering tree-child networks from shortest inter-taxa distance information

Phylogenetic networks are a type of leaf-labelled, acyclic, directed gra...
research
05/10/2019

Alignment- and reference-free phylogenomics with colored de-Bruijn graphs

We present a new whole-genome based approach to infer large-scale phylog...

Please sign up or login with your details

Forgot password? Click here to reset