Inferring Hierarchical Orthologous Groups from Orthologous Gene Pairs
Figure 2
Illustration of Lemma 1: the taxonomic range induces a set of speciation node
(left) and associated hierarchical orthologous groups
(centre).
Likewise, it also induces an orthology subgraph with set of connected component (right). Lemma 1 establishes the one-to-one correspondence between
and
(which we prove by viewing it as composition of the one-to-one correspondences
and
).