Skip to main content


Fig. 2 | Algorithms for Molecular Biology

Fig. 2

From: Locus-aware decomposition of gene trees with respect to polytomous species trees

Fig. 2

An example of a gene tree G and a species tree S. Top: The lca-mapping M. Each internal node of S is decorated with its rank based on the height of the corresponding subtree. Each internal node of G is decorated with the value of mapping P. Note that the parent of taxa d, e and f in S is a polytomy. Bottom: G in which each internal node is decorated with a pair of gene leaves that induces the value of mapping P in Algorithm 1 (line 7). For example, for the left child of the root, say x, \(f_3e_9\) yields \(P(x)=R(\mathop {\mathrm {lca}}_S(f,e))=2\)

Back to article page