Skip to main content


Figure 5 | Biology Direct

Figure 5

From: Cubic time algorithms of amalgamating gene trees and building evolutionary scenarios

Figure 5

The inductive step in computing the cost c ( G , S ). On the left is an illustration of assembling the tree G from subtrees G1 and G2. Here е1 is the root edge in G1, е2 – the root edge in G2 (the root edges belong to their corresponding trees), and е – the root edge in G. Figure on the right illustrates an embedding of G into S. Costs c(G1,S) and c(G2,S) are computed with induction. Then c(G,S) = c(G1,S) + c(G2,S) + x, here х=с(loss)+c(transfer)+c(dupl), and summands are parameters of the algorithm (elementary event costs).

Back to article page