BMC Bioinformatics

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

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)

Back to article page

ISSN: 1471-2105

Contact us

General enquiries: journalsubmissions@springernature.com