Literature DB >> 20714025

Regular networks can be uniquely constructed from their trees.

Stephen J Willson1.   

Abstract

A rooted acyclic digraph N with labeled leaves displays a tree T when there exists a way to select a unique parent of each hybrid vertex resulting in the tree T. Let Tr(N) denote the set of all trees displayed by the network N. In general, there may be many other networks M, such that Tr(M) = Tr(N). A network is regular if it is isomorphic with its cover digraph. If N is regular and D is a collection of trees displayed by N, this paper studies some procedures to try to reconstruct N given D. If the input is D = Tr(N), one procedure is described, which will reconstruct N. Hence, if N and M are regular networks and Tr(N) = Tr(M), it follows that N = M, proving that a regular network is uniquely determined by its displayed trees. If D is a (usually very much smaller) collection of displayed trees that satisfies certain hypotheses, modifications of the procedure will still reconstruct N given D.

Entities:  

Mesh:

Year:  2011        PMID: 20714025     DOI: 10.1109/TCBB.2010.69

Source DB:  PubMed          Journal:  IEEE/ACM Trans Comput Biol Bioinform        ISSN: 1545-5963            Impact factor:   3.710


  6 in total

1.  On encodings of phylogenetic networks of bounded level.

Authors:  Philippe Gambette; Katharina T Huber
Journal:  J Math Biol       Date:  2011-07-14       Impact factor: 2.259

2.  Reconstruction of LGT networks from tri-LGT-nets.

Authors:  Gabriel Cardona; Joan Carles Pons
Journal:  J Math Biol       Date:  2017-04-27       Impact factor: 2.259

3.  Trinets encode tree-child and level-2 phylogenetic networks.

Authors:  Leo van Iersel; Vincent Moulton
Journal:  J Math Biol       Date:  2013-05-17       Impact factor: 2.259

4.  A polynomial invariant for a new class of phylogenetic networks.

Authors:  Joan Carles Pons; Tomás M Coronado; Michael Hendriksen; Andrew Francis
Journal:  PLoS One       Date:  2022-05-20       Impact factor: 3.752

5.  How much information is needed to infer reticulate evolutionary histories?

Authors:  Katharina T Huber; Leo Van Iersel; Vincent Moulton; Taoyang Wu
Journal:  Syst Biol       Date:  2014-09-18       Impact factor: 15.683

6.  Reconstructible phylogenetic networks: do not distinguish the indistinguishable.

Authors:  Fabio Pardi; Celine Scornavacca
Journal:  PLoS Comput Biol       Date:  2015-04-07       Impact factor: 4.475

  6 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.