NANUQ: a method for inferring species networks from gene trees under the coalescent model

Abstract Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer. Under the network multispecies coalescent model, individual gene trees arising from a network can have any topology, but arise with frequencies dependent on the network structu...

Full description

Bibliographic Details
Published in:Algorithms for Molecular Biology
Main Authors: Elizabeth S. Allman, Hector BaƱos, John A. Rhodes
Format: Article in Journal/Newspaper
Language:English
Published: BMC 2019
Subjects:
Online Access:https://doi.org/10.1186/s13015-019-0159-2
https://doaj.org/article/80b03e51c717400cbd95fc0e00ea1637
Description
Summary:Abstract Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer. Under the network multispecies coalescent model, individual gene trees arising from a network can have any topology, but arise with frequencies dependent on the network structure and numerical parameters. We propose a new algorithm for statistical inference of a level-1 species network under this model, from data consisting of gene tree topologies, and provide the theoretical justification for it. The algorithm is based on an analysis of quartets displayed on gene trees, combining several statistical hypothesis tests with combinatorial ideas such as a quartet-based intertaxon distance appropriate to networks, the NeighborNet algorithm for circular split systems, and the Circular Network algorithm for constructing a splits graph.