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.

Syntenet: an R/Bioconductor Package for the Inference and Analysis of Synteny Networks

syntenet: an R/Bioconductor package for the inference and analysis of synteny networks

syntenyPlotteR: a user-friendly R package to visualize genome synteny, ideal for both experienced and novice bioinformaticians

Applying Synteny Networks (synnet) to Study Genomic Arrangements of Protein-Coding Genes in Plants

NGenomeSyn: an easy-to-use and flexible tool for publication-ready visualization of syntenic relationships across multiple genomes

Multi-genome synteny detection using minimizer graph mappings

JBigin: A Java Package for Bayesian Inference of Genetic Interaction Networks from Micro-Array Data

SYNY: a pipeline to investigate and visualize collinearity between genomes

Sybil--efficient constraint-based modelling in R

Network Approaches for Plant Phylogenomic Synteny Analysis

synphage: a pipeline for phage genome synteny graphics focused on gene conservation

SynerClust: a highly scalable, synteny-aware orthologue clustering tool

Pan-evolutionary and regulatory genome architecture delineated by an integrated macro- and microsynteny approach

Inference of Phylogenetic Networks from Sequence Data using Composite Likelihood

Detection of colinear blocks and synteny and evolutionary analyses based on utilization of MCScanX

Netreg: Network-Regularized Linear Models for Biological Association Studies

The Network Zoo: a multilingual package for the inference and analysis of gene regulatory networks

Comparative Phylogenomic Synteny Network Analysis of Mammalian and Angiosperm Genomes

Network-based Microsynteny Analysis Identifies Major Differences and Genomic Outliers in Mammalian and Angiosperm Genomes

The Network Zoo: a multilingual package for the inference and analysis of biological networks

VGSC: A Web-Based Vector Graph Toolkit of Genome Synteny and Collinearity.