Table 4. Running times (min) of alignment algorithms for the alignments of synthetic networks (CG = crystal growth model, DMC = duplication-mutation-complementation model, DMR = duplication with random mutations model).

	2-way			4-way			8-way
	CG	DMC	DMR	CG	DMC	DMR	CG	DMC	DMR
GASOLINE	2.3	3.1	6.03	4.15	4.15	10.23	11.98	15.83	32.43
SMETANA	1.77	1.05	0.97	8.51	5.97	6.18	40.13	29.18	29.68
NetworkBLAST-M	1.72	0.78	0.96	30.85	50.62	45.35	428.93	717.36	661.22
IsoRankN		103.5	110.7	524.1	641.6	578.4	2081.4	2991.7	2350.4