Determining phylogenetic networks from inter-taxa distances

We consider the problem of determining the topological structure of a phylogenetic network given only information about the path-length distances between taxa. In particular, one of the main results of the paper shows that binary tree-child networks are essentially determined by such information.

[1]  W. Fitch,et al.  Construction of phylogenetic trees. , 1967, Science.

[2]  Alfred V. Aho,et al.  Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions , 1981, SIAM J. Comput..

[3]  O Gascuel,et al.  BIONJ: an improved version of the NJ algorithm based on a simple model of sequence data. , 1997, Molecular biology and evolution.

[4]  Stephen J. Willson,et al.  Reconstruction of Certain Phylogenetic Networks from Their Tree-Average Distances , 2013, Bulletin of Mathematical Biology.

[5]  Charles Semple,et al.  Amalgamating source trees with different taxonomic levels. , 2013, Systematic biology.

[6]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[7]  Gabriel Cardona,et al.  Comparison of Tree-Child Phylogenetic Networks , 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[8]  O. Gascuel,et al.  Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting. , 2003, Molecular biology and evolution.

[9]  Stephen J. Willson,et al.  Tree-average distances on certain phylogenetic networks have their weights uniquely determined , 2012, Algorithms for Molecular Biology.

[10]  Leo van Iersel,et al.  A Practical Algorithm for Reconstructing Level-1 Phylogenetic Networks , 2009, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[11]  M. Nei,et al.  Theoretical foundation of the minimum-evolution method of phylogenetic inference. , 1993, Molecular biology and evolution.

[12]  Robert R. Sokal,et al.  A statistical method for evaluating systematic relationships , 1958 .

[13]  Gareth E. Evans,et al.  Extending the Limits of Supertree Methods , 2006 .