Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: Gene order in rosid phylogeny, inferred from pairwise syntenies among extant genomes

Figure 5

Extension to unequal gene complements. Handling pathgroups with unequal gene complement. Paths containing genes not in the median, such as gene 2 in the illustration, are "extended" by the sequential addition of vertices from extra genes until a vertex from a median gene in encountered. In the depicted example, this shows that there is a second, hidden, cycle involving 1 h and 3 t . In larger examples, this would affect the relative priority of this pathgroup. Whether or not there are hidden cycles is detected by a rapid search.

Back to article page