4.7 Article

Ranking Top-k Trees in Tree-Based Phylogenetic Networks

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

A STRUCTURE THEOREM FOR ROOTED BINARY PHYLOGENETIC NETWORKS AND ITS IMPLICATIONS FOR TREE-BASED NETWORKS\ast

Momoko Hayamizu

Summary: The paper introduces a general framework for solving various problems in tree-based phylogenetic networks, establishing a structure theorem that allows for decomposition and characterization of these networks. Linear time algorithms are proposed for decision, search, deviation quantification, counting, enumeration, and optimization problems on tree-based phylogenetic networks. These optimal time complexity algorithms provide answers to open questions and enable novel applications in evolutionary analysis.

SIAM JOURNAL ON DISCRETE MATHEMATICS (2021)

Article Biology

Tree-based networks: characterisations, metrics, and support trees

Joan Carles Pons et al.

JOURNAL OF MATHEMATICAL BIOLOGY (2019)

Article Mathematics, Applied

New characterisations of tree-based networks and proximity measures

Andrew Francis et al.

ADVANCES IN APPLIED MATHEMATICS (2018)

Article Biochemical Research Methods

Nonbinary Tree-Based Phylogenetic Networks

Laura Jetten et al.

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS (2018)

Article Biology

Tree-Based Unrooted Phylogenetic Networks

A. Francis et al.

BULLETIN OF MATHEMATICAL BIOLOGY (2018)

Article Biochemical Research Methods

In the light of deep coalescence: revisiting trees within networks

Jiafan Zhu et al.

BMC BIOINFORMATICS (2016)

Article Biology

On Determining if Tree-based Networks Contain Fixed Trees

Maria Anaya et al.

BULLETIN OF MATHEMATICAL BIOLOGY (2016)

Article Biochemical Research Methods

On Tree-Based Phylogenetic Networks

Louxin Zhang

JOURNAL OF COMPUTATIONAL BIOLOGY (2016)

Letter Biology

On the existence of infinitely many universal tree-based networks

Momoko Hayamizu

JOURNAL OF THEORETICAL BIOLOGY (2016)

Article Evolutionary Biology

Which Phylogenetic Networks are Merely Trees with Additional Arcs?

Andrew R. Francis et al.

SYSTEMATIC BIOLOGY (2015)

Article Biochemical Research Methods

Fighting against uncertainty: an essential issue in bioinformatics

Michiaki Hamada

BRIEFINGS IN BIOINFORMATICS (2014)