Skip to main content

Table 3 Results for heuristics on real genomes

From: Computing the family-free DCJ similarity

  Smaller genome Matching size Time (s) Similarity
   MM GD GL GW MM GD GL GW MM GD GL GW
Human/mouse 696 643 643 643 643 0.07 19.6 0.1 8.6 404.56 420.64 421.48 420.72
Human/rat 672 613 611 611 612 0.05 11.6 0.04 3.3 358.36 374.17 374.27 373.82
Mouse/rat 746 690 689 689 689 0.17 0.18 0.13 0.18 481.53 500.59 500.57 500.36
  1. Smaller genome column shows for each pair of genomes the number of genes in the smaller one, an upper bound for the matching size. Heuristics are represented by their initials (e.g. Greedy-Length = GL)