M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species

Table 3 Multi-MUM search comparison

	M-GCAT		M-GCAT w/Inversions		EMAGEN-DM		MGA
	E. Coli	Strep	E. Coli	Strep	E. Coli	Strep	E. Coli	Strep
Running time(s)	32+190	11+26	32+210	11+32	178+223	70+15	535+441	338+382
Number of LIS-MUMs	34844	5568	36154	10238	34612	3781	34922	5503
Total Length of LIS-MUMs	3592285	631663	4012435	1540505	3484053	425309	3547621	626112

Comparison of multi-MUM search efficiency. MGA and EMAGEN-DM results on a Sun Blade 1000 workstation with 1 GB RAM, as reported in [14]. M-GCAT results on a Sun Ultra-250 with a 400 Mhz processor and 512 MB RAM.

ISSN: 1471-2105