Locating a tree in a phylogenetic network

Preprint English OPEN
van Iersel, Leo; Semple, Charles; Steel, Mike;
  • Subject: Quantitative Biology - Populations and Evolution | Computer Science - Data Structures and Algorithms
    arxiv: Quantitative Biology::Genomics | Quantitative Biology::Populations and Evolution
    acm: ComputingMethodologies_PATTERNRECOGNITION | MathematicsofComputing_DISCRETEMATHEMATICS

Phylogenetic trees and networks are leaf-labelled graphs that are used to describe evolutionary histories of species. The Tree Containment problem asks whether a given phylogenetic tree is embedded in a given phylogenetic network. Given a phylogenetic network and a clus... View more
  • References (13)
    13 references, page 1 of 2

    [1] M. Baroni, C. Semple, and M. Steel, A Framework for Representing Reticulate Evolution, Ann. Comb., 8:391- 408, 2004.

    [2] M. Baroni, C. Semple, and M. Steel, Hybrids in Real Time. Syst. Biol., 55(1):46-56, 2006.

    [3] G. Cardona, M. Llabrs, F. Rossell, and G. Valiente, A Distance Metric for a Class of Tree-Sibling Phylogenetic Networks, Bioinformatics, 24(13):1481-1488 (2008).

    [4] G. Cardona, F. Rossell, and G. Valiente, Comparison of Tree-Child Phylogenetic Networks, IEEE/ACM Trans. Comput. Biol. Bioinf., 6(4):552-569 (2009).

    [5] W.F. Doolittle and E. Bapteste, Pattern pluralism and the Tree of Life hypothesis, Proc. Natl. Acad. Sci. USA 104: 20432049, 2007.

    [6] D.H. Huson and D. Bryant, Application of Phylogenetic Networks in Evolutionary Studies, Mol. Biol. Evol., 23(2):254-267, 2006.

    [7] D.H. Huson, R. Rupp, and C. Scornavacca, Phylogenetic Networks, Cambridge University Press, to appear.

    [8] L.J.J. van Iersel and S.M. Kelk, When two trees go to war, arXiv:1004.5332v1 [q-bio.PE], 2010.

    [9] I.A. Kanj, L. Nakhleh, C. Than, and G. Xia, Seeing the trees and their branches in the network is hard, Theor. Comput. Sci., 401:153-164, 2008.

    [10] S. Linz, C. Semple, and T. Stadler, Analyzing and reconstructing reticulation networks under timing constraints, J. Math. Biol., to appear.

  • Similar Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark