You are not identified as a project member, click here to connect 

Phylariane meeting 8-9/12/09

Several members from the 3 labs involved in the project are present.


8/12/09 morning:

*project members.

8/12/09 afternoon:

J.F. Dufayard presents the 2nd version of the web site, due to the project entering into a second operational phase (sharing of tools and experiments on real data). Mailing list of the project members is now effective, moreover, everyone can log in and put some material for other members (data, software, scripts, etc). Publications of work done in this project are listed, software and data bases are listed, shortly presented with links to specific pages.


S.Penel presents Hogenom 5. Sources = Genome Reviews (EBI): Archaea & Bacteria, Microbial Genomes, EnsEMBL (9 mammals), EBI (eukaryotes), ...


P.Gambette presents the Galled Network method (joint work with D. Huson) and a solution to find a «core» of genes (work in data representation with Veronis).

Pbm of finding a core of genes: «find a set of genes such that every such gene is present in exactly one copy of the retained subset of taxa.

Discussion of interest of data on presence/absence of genes in genomes.


JP Doyon presents his work on the space of reconciliations.

«Lca reconciliation» (most parsimonious one in terms of D+L...[various references]).

He generalized reconciliation definition to investigate more possibilities (mainly one node of gene tree G can be mapped in species tree S to the lca of L(G) *OR* on an edge above.

There exists an exponential nb of reconciliations but:

Probabilistic framework to compute the Probability (G, reconciliation alpha given Species tree and rates of events along its edges).

[Arvestaad et al] have linear or quadratic algorithms to compute P(G,alpha), P(G), and P (alpha given G) Rmk if alpha and alpha’ are 1 move away, P(G,alpha’) can computed in O(n+m).

Then important remarks are done that lead to future research in collaboration with partners of the project.


9/12/09 morning:

G. Szöllözi presents the current model of maximum likelihood investigated by Lyon for dealing with transfers, duplication and losses of gene trees Gi wrt species tree S (closely inspired from Tofigh et al 09).

Restriction to time consistent scenario by determining a total order on the internal nodes of S according to HGT constraints from previous reconciliations (they will be contradictions but the hope is that some maximally satisfactory scenario can still be obtained (combinatorial problem to solve). Then, each edge of S is split into small regular slices of dT. Then a Birth&Death process can be applied to compute the likelihood of a transfer (birth) or loss (death). This is done for each Gi.

Then, once the likelihood are computed, there is a cycle of optimization processes where alternative shapes of S, then of the Gis are sought, etc until convergence.

Long disussion follows on how to improve the procedure, among which several tracks for collaboration in the following months.


9/12/09 afternoon:

We explore different variants of models. We focus on the combinatorial aspects that make the problem go from P to NP complexity classes, discussing examples & conjectures (one of them being solved).

Then, we list the collaborations between our groups to be realized during the next months:


A visio-conference is planned for the end of the following month.




Webmaster: Jean-François Dufayard
Former webmaster: Céline Scornavacca