Pin-Align: A New Dynamic Programming Approach to Align Protein-Protein Interaction Networks

Table 1

Results of Pin-Align algorithm on four pairs of PPI networks, using different percentages in hub clustering step (Step  1).

	Percentage
(E.  coli, S.  typhimurium)	60%	0.95	0.93	1651	1779
	70%	0.95	0.94	1723	1835
	80%	0.95	0.94	1773	1890
	90%	0.95	0.94	1782	1905
(E.  coli, C.  crescentus)	60%	0.87	0.84	666	794
	70%	0.89	0.86	665	772
	80%	0.88	0.85	693	811
	90%	0.89	0.87	764	876
(Human, mouse)	60%	0.78	0.72	217	299
	70%	0.82	0.78	248	316
	80%	0.78	0.73	226	309
	90%	0.82	0.78	258	329
(Yeast, fly)	60%	0.87	0.85	258	303
	70%	0.89	0.87	280	323
	80%	0.91	0.88	350	396
	90%	0.91	0.89	416	466