Phylogenetic Signal with Induction and non-Contradiction - V Berry
1. Phy logenetic S ignal with I nduction and non- C ontradiction: the PhySIC method for building supertrees http:/atgc.lirmm.fr/SuperTree/PhySIC Vincent Berry 1 , V. Ranwez 2 , A. Criscuolo 1,2 , P.-H. Fabre 2 , S. Guillemot 1 , C. Scornavacca 1,2 , E.J.P. Douzery 2 Funded by ACI IMPBIO & BIOSTIC LR 1 2
2.
3.
4.
5.
6. Axiomatic approach: important properties Reliable facts are those that can be induced from testimonies and that are not incompatible with any other. The superTree method The inspector Phylogenetic information contained within source trees The testimonies The source trees The witnesses SuperTree Police investigation Deducing new facts by cross-checking Pointing out contradictions in the testimonies Deducing the true story
7. Decomposition of trees in building stones T 1 T 2 ac|d Triplets (rooted triples): subtrees on 3 taxa d c b a c d b e d c a d b a tr(T 1 ) d c b c b a bc|d ac|d ab|d ab|c ed|c eb|d eb|c tr(T 2 ) bd|c
8.
9.
10.
11.
12.
13.
14.
15. Algorithmic ideas: BUILD (Aho et al 81) bc|d ab|c R a b c d d {a,b,c} a b c c {a,b} a b a b c b a d c b d c b a
16.
17.
18.
19.
20.
21.
22. Primate case study: PC & PI in action ADRA2B IRBP Platyrrhines are unresolved due to a conflict (PC) PhySIC PC PhySIC Arbitrary resolution among Anthropo i ds is removed (PI) Source trees
23.
24.
25. Primate case study: MRP tree analyzed ADRA2B IRBP Source trees MRP supertree filtered MRP supertree 1 1 2 PC