Who is Who in Phylogenetic Networks

Publication no #688   Type :   Html | Bib | Both

Created: 2009-03-13 11:10:24     Modified: 2009-03-13 11:10:26

688 Lichen Bao and Sergey Bereg. Counting Faces in Split Networks. In ISBRA09, Vol. 5251:284-295 of LNCS, 2009. Note: http://dx.doi.org/10.1007/978-3-642-01551-9_12.         Toggle abstract SplitsTree is a popular program for inferring and visualizing various phylogenetic networks including split networks. Split networks are useful for realizing metrics that are linear combinations of split metrics. We show that the realization is not unique in some cases and design an algorithm for computing split networks with minimum number of faces. We also prove that the minimum number of faces in a split network is equal to the number of pairs of incompatible splits.