Abstract:While phylogenies have been essential in understanding how species evolve, they do not adequately describe some evolutionary processes. For instance, hybridization, a common phenomenon where interbreeding between two species leads to formation of a new species, must be depicted by a phylogenetic network, a structure that modifies a phylogenetic tree by allowing two branches to merge into one, resulting in reticulation. However, existing methods for estimating networks become computationally expensive as the dataset size and/or topological complexity increase. The lack of methods for scalable inference hampers phylogenetic networks from being widely used in practice, despite accumulating evidence that hybridization occurs frequently in nature. Here, we propose a novel method, PhyNEST (Phylogenetic Network Estimation using SiTe patterns), that estimates binary, level-1 phylogenetic networks with a fixed, user-specified number of reticulations directly from sequence data. By using the composite likelihood as the basis for inference, PhyNEST is able to use the full genomic data in a computationally tractable manner, eliminating the need to summarize the data as a set of gene trees prior to network estimation. To search network space, PhyNEST implements both hill climbing and simulated annealing algorithms. PhyNEST assumes that the data are composed of coalescent independent sites that evolve according to the Jukes-Cantor substitution model and that the network has a constant effective population size. Simulation studies demonstrate that PhyNEST is often more accurate than two existing composite likelihood summary methods (SNaQ and PhyloNet) and that it is robust to at least one form of model misspecification (assuming a less complex nucleotide substitution model than the true generating model). We applied PhyNEST to reconstruct the evolutionary relationships among Heliconius butterflies and Papionini primates, characterized by hybrid speciation and widespread introgression, respectively. PhyNEST is implemented in an open-source Julia package and is publicly available at https://github.com/sungsik-kong/PhyNEST.jl.

NANUQ : A divide-and-conquer approach to network estimation

TINNiK: Inference of the Tree of Blobs of a Species Network Under the Coalescent

TINNiK: inference of the tree of blobs of a species network under the coalescent model

Identifiability of Level-1 Species Networks from Gene Tree Quartets

Squirrel: Reconstructing semi-directed phylogenetic level-1 networks from four-leaved networks or sequence alignments

QS-Net: Reconstructing Phylogenetic Networks Based on Quartet and Sextet

Rapid Analysis of Network Connectivity.

An Iterative Network Partition Algorithm for Accurate Identification of Dense Network Modules

Network Reconstruction for Trans Acting Genetic Loci Using Multi-Omics Data and Prior Information

Reconstructing semi-directed level-1 networks using few quarnets

NExUS: Bayesian simultaneous network estimation across unequal sample sizes

Identifiability of species network topologies from genomic sequences using the logDet distance

CASCADE: a novel quasi all paths-based network analysis algorithm for clustering biological interactions

OneNet – One network to rule them all: consensus network inference from microbiome data

Inference of Phylogenetic Networks from Sequence Data using Composite Likelihood

Evaluating Network Inference Methods in Terms of Their Ability to Preserve the Topology and Complexity of Genetic Networks

In the Light of Deep Coalescence: Revisiting Trees Within Networks

A Fast and Scalable Method for Inferring Phylogenetic Networks from Trees by Aligning Lineage Taxon Strings

Identifying circular orders for blobs in phylogenetic networks

Nano Trees: Nanopore signal processing and sublevel fitting using Decision Trees