Table 2 Edge correctness score and sequence similarity score (mean values) for 45 pairs of virus-host protein-protein interaction networks from the STRING Viruses database, for the integer linear programming formulation and different values of the λ parameter. The maximum sum of the edge correctness and sequence similarity scores is achieved at λ=0.4, followed by λ=0.5. Sequence similarity scores are normalized global alignment scores