# Tree-based unrooted phylogenetic networks

**Authors:** Andrew Francis, Katharina Huber, Vincent Moulton

arXiv: 1704.02062 · 2017-12-08

## TL;DR

This paper studies unrooted phylogenetic networks, focusing on tree-based networks, revealing their structural and computational properties, with potential applications in understanding complex evolutionary processes like horizontal gene transfer.

## Contribution

It characterizes properties of unrooted tree-based phylogenetic networks and highlights differences from rooted networks, advancing understanding of their structure and computational aspects.

## Key findings

- Tree-based unrooted networks can be characterized by specific structural properties.
- They differ significantly from rooted networks in both structure and computation.
- Potential applications include detecting horizontal gene transfer and hybridization.

## Abstract

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An \emph{unrooted} phylogenetic network on a nonempty, finite set $X$ of taxa, or \emph{network}, is a connected graph in which every vertex has degree 1 or 3 and whose leaf-set is $X$. It is called a \emph{phylogenetic tree} if the underlying graph is a tree. In this paper we consider properties of \emph{tree-based networks}, that is, networks that can be constructed by adding edges into a phylogenetic tree. We show that although they have some properties in common with their rooted analogues which have recently drawn much attention in the literature, they have some striking differences in terms of both their structural and computational properties. We expect that our results could eventually have applications to, for example, detecting horizontal gene transfer or hyrbridization which are important factors in the evolution of many organisms.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1704.02062/full.md

## Figures

6 figures with captions in the complete paper: https://tomesphere.com/paper/1704.02062/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/1704.02062/full.md

---
Source: https://tomesphere.com/paper/1704.02062