NETWORK PHYLOGENIES
New Methods to Reconstruct Phylogenetic Networks
| Coordinatore | CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE
Organization address
address: Rue Michel -Ange 3 contact info |
| Nazionalità Coordinatore | France [FR] |
| Totale costo | 158˙445 € |
| EC contributo | 158˙445 € |
| Programma | FP7-PEOPLE
Specific programme "People" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013) |
| Code Call | FP7-PEOPLE-2009-IEF |
| Funding Scheme | MC-IEF |
| Anno di inizio | 2010 |
| Periodo (anno-mese-giorno) | 2010-07-14 - 2012-07-13 |
Partecipanti
| # | ||||
|---|---|---|---|---|
| 1 |
CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE
Organization address
address: Rue Michel -Ange 3 contact info |
FR (PARIS) | coordinator | 158˙445.60 |
Mappa
Word cloud
Esplora la "nuvola delle parole (Word Cloud) per avere un'idea di massima del progetto.
Obiettivo del progetto (Objective)
'Phylogenies are used to describe the history of evolutionarily related biological entities (e.g. genes, individuals, species) and are central in many biological applications, including functional genomics, epidemiology and biodiversity assessment. Many methods for reconstructing and studying phylogenies have been proposed, almost all of which use trees to represent them. Although in many cases this is reasonable, in many others phylogenies should be represented as networks (more precisely directed acyclic graphs). This is due to a number of biological phenomena collectively known as recombination, which are common in viruses (e.g. HIV and influenza), bacteria and sexual populations. Unfortunately recently proposed methods to reconstruct network phylogenies have not yet found many applications in evolutionary biology. I believe that this is due to the fact that many of these methods aim to explain all conflicting signal in the data with recombination, thus inferring far more recombination events than what is actually needed. I therefore propose a number of techniques whose goal is to explore the gap that is left between classical tree reconstruction, where no recombination is allowed, and the new network-based methods, where too many recombinations are allowed. The methods I propose are simple extensions of well-known approaches for tree reconstruction: maximum parsimony and distance methods. The two approaches differ for the optimality criterion used to score networks, but they have in common the fact that they impose a constraint on the number of recombinations allowed. Maximum parsimony scores networks on the basis of the number of sequence changes needed to explain the input sequences. On the other hand, distance methods score networks on the basis of how well they fit a collection of distance matrices given in input. In both cases, the optimization problems involved are likely to be computationally hard and therefore I plan to attack them using heuristics.'