COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The combinatorics of distance-based tree inference

## The combinatorics of distance-based tree inferenceAdd to your list(s) Download to your calendar using vCal - Pardi, F (CNRS)
- Friday 24 June 2011, 10:40-11:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Phylogenetics Several popular methods for phylogenetic inference (or hierarchical clustering) are based on a matrix of pairwise distances between taxa (or any kind of objects): the objective is to construct a tree with branch lengths so that the distances between the leaves in that tree are as close as possible to the input distances. If we hold the structure (topology) of the tree fixed, in some relevant cases the optimal values for the branch lengths can be expressed using simple combinatiorial formulae. Here we define a general form for these formulae and show that they all have two desirable properties: first, the common tree reconstruction approaches (least squares, minimum evolution), when used in combination with these formulae, are guaranteed to infer the correct tree when given enough data (consistency); second, the branch lengths of all the simple (NNI) rearrangements of a tree can be calculated, optimally, in quadratric time in the size of the tree. The study presented here may form the basis for novel effcient search algorithms for distance-based tree reconstruction. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsBrain Training: secrets, drugs and analysis. St Johns Women Society Switch Off Week## Other talksThe statistical model of nuclear fission: from Bohr-Wheeler to heavy-ion fusion-fission reactions Algorithmic Investigation of Large Biological Data sets Stopping the Biological Clock – The Lazarus factor and Pulling Life back from the Edge. Electron Catalysis Bank credit rating changes, capital structure adjustments and lending Ethics for the working mathematician, seminar 9 CANCELLED |