Research Article

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

Table 2

PPI networks from SNDB for the organism pairs (E.  coli, S. typhimurium) and (E.  coli, C. crescentus).

(E. coli,  S. typhimurium)(E. coli, C. crescentus)

NB   0.77 0.49 457 1016 0.78 0.50 346 697
Gr2.0   0.95 0.94 627 667 0.79 0.78 447 573

MW   0.84 0.64 1309 2050 0.77 0.54 458 841
Gr2.0   0.97 0.96 1611 1678 0.77 0.76 553 727

Gr   0.80 0.77 985 1286 0.69 0.64 546 847
Gr2.0   0.96 0.95 1157 1217 0.82 0.81 608 750

Pin-Align  0.950.94178219050.890.87764876