Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

Summarizing Multiple Gene Trees
Using Cluster Networks
Regula Rupp, Daniel H. Huson
MIEP, June 2008Overview
 Trees, Clusters and Cluster Networks
 Hardwired vs. Softwired Networks
 Lowest Single Ancestor (LSA)
 LSA Consensus vs. Adams Consensus
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 21Clusters on Rooted Trees
 Every edge of a rooted tree defines a
cluster of the taxon set X:
A B C D E
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 32Clusters on Rooted Trees
 Every edge of a rooted tree defines a
cluster of the taxon set X:
A B C D E
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 42Clusters on Rooted Trees
 Every edge of a rooted tree defines a
cluster of the taxon set X:
{A,B}
A B C D E
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 52Compatible Clusters and Rooted Trees
A DCB E
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 63Compatible Clusters and Rooted Trees
A DCB E
Rooted Tree -> Compatible Clusters
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 73Compatible Clusters and Rooted Trees
{A,B,C}
{D,E}
{A,B}
{C}
{A} {D} {E}{B}
A DCB E
Rooted Tree -> Compatible Clusters
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 83Compatible Clusters and Rooted Trees
{A,B,C}
{D,E}
{A,B}
{C}
{A} {D} {E}{B}
Rooted Tree -> Compatible Clusters
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 93Compatible Clusters and Rooted Trees
{A,B,C}
{D,E}
{A,B}
{C}
{A} {D} {E}{B}
Rooted Tree -> Compatible Clusters
Compatible Clusters -> Rooted Trees
MIEP 08 - Summarizing Multiple Gene Trees Using Cluster Networks - Regula Rupp 103