Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2008 Dec;25(12):2517-20.
doi: 10.1093/molbev/msn219. Epub 2008 Oct 15.

Characterization of reticulate networks based on the coalescent with recombination

Characterization of reticulate networks based on the coalescent with recombination

Miguel Arenas et al. Mol Biol Evol. 2008 Dec.

Abstract

Phylogenetic networks aim to represent the evolutionary history of taxa. Within these, reticulate networks are explicitly able to accommodate evolutionary events like recombination, hybridization, or lateral gene transfer. Although several metrics exist to compare phylogenetic networks, they make several assumptions regarding the nature of the networks that are not likely to be fulfilled by the evolutionary process. In order to characterize the potential disagreement between the algorithms and the biology, we have used the coalescent with recombination to build the type of networks produced by reticulate evolution and classified them as regular, tree sibling, tree child, or galled trees. We show that, as expected, the complexity of these reticulate networks is a function of the population recombination rate. At small recombination rates, most of the networks produced are already more complex than regular or tree sibling networks, whereas with moderate and large recombination rates, no network fit into any of the standard classes. We conclude that new metrics still need to be devised in order to properly compare two phylogenetic networks that have arisen from reticulating evolutionary process.

PubMed Disclaimer

Figures

F<sc>IG</sc>. 1.—
FIG. 1.—
A single realization of the coalescent with recombination. The genealogy goes from the present (bottom) to the past (up). Coalescent and recombinant nodes are represented in white and gray, respectively.
F<sc>IG</sc>. 2.—
FIG. 2.—
The corresponding graph for the ARG shown in figure 1. Tree and hybrid nodes are represented in white and gray, respectively. Note that superfluous nodes have been removed.

References

    1. Arenas M, Posada D. Recodon: coalescent simulation of coding DNA sequences with recombination, migration and demography. BMC Bioinformatics. 2007;8:458. - PMC - PubMed
    1. Baroni M, Semple C, Steel M. A framework for representing reticulate evolution. Ann Combin. 2004;8:391–408.
    1. Cardona G, Llabrés M, Rosselló F, Valiente G. A distance metric for a class of tree-sibling phylogenetic networks. Bioinformatics. 2008a;24(13):1481–1488. - PMC - PubMed
    1. Cardona G, Llabrés M, Rosselló F, Valiente G Forthcoming. Metrics for phylogenetic networks I: generalizations of the Robinson-Foulds metric. IEEE/ACM Trans Comput Biol Bioinform. 2008b - PubMed
    1. Cardona G, Rosselló F, Valiente G. A perl package and an alignment tool for phylogenetic networks. BMC Bioinformatics. 2008a;9:175. - PMC - PubMed

Publication types