
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 unrooted phylogenetic network on a non-empty, finite set X of taxa, or network, is a connected, simple graph in which every vertex has degree 1 or 3 and whose leaf set is X. It is called a phylogenetic tree if the underlying graph is a tree. In this paper we consider properties of 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 hybridization which are important factors in the evolution of many organisms.
FOS: Computer and information sciences, Gene Transfer, Horizontal, Applications of graph theory, 511, phylogenetic network, phylogeny, Taxonomy, cladistics, statistics in mathematical biology, Evolution, Molecular, Problems related to evolution, XXXXXX - Unknown, Computer Science - Data Structures and Algorithms, Hamiltonian path, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Hamiltonian graph theory, phylogenetic tree, Quantitative Biology - Populations and Evolution, Phylogeny, tree-based network, Bacteria, Models, Genetic, Populations and Evolution (q-bio.PE), Mathematical Concepts, Plants, 004, FOS: Biological sciences, Hybridization, Genetic, Original Article, Combinatorics (math.CO)
FOS: Computer and information sciences, Gene Transfer, Horizontal, Applications of graph theory, 511, phylogenetic network, phylogeny, Taxonomy, cladistics, statistics in mathematical biology, Evolution, Molecular, Problems related to evolution, XXXXXX - Unknown, Computer Science - Data Structures and Algorithms, Hamiltonian path, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Hamiltonian graph theory, phylogenetic tree, Quantitative Biology - Populations and Evolution, Phylogeny, tree-based network, Bacteria, Models, Genetic, Populations and Evolution (q-bio.PE), Mathematical Concepts, Plants, 004, FOS: Biological sciences, Hybridization, Genetic, Original Article, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 20 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
