Skip to main content

Table 4 Pathway results

From: Optimal selection of epitopes for TXP-immunoaffinity mass spectrometry

Pathway

length

IP

IP MC

Greedy

Greedy MC

IP MMC

|P|

WNT

4-5

55 (13.5%)

107 (96.2%)

60 (22.6%)

88 (54.1%)

88 (77.4%)

133

TGF

4-5

36 (8.9%)

70 (93.7%)

40 (19.0%)

57 (49.4%)

57 (74.7%)

79

TLR

4-5

47 (5.3%)

92 (94.7%)

51 (16.0%)

72 (46.8%)

72 (70.2%)

94

WNT

4

56 (16.6%)

108 (94.0%)

63 (15.8%)

85 (48.8%)

85 (70.7%)

133

TGF

4

36 (8.9%)

71 (89.9%)

39 (13.9%)

57 (48.1%)

57 (69.6%)

79

TLR

4

47 (3.2%)

94 (93.6%)

50 (11.7%)

70 (45.7%)

70 (62.8%)

94

  1. Comparison of the solution quality of the integer program (IP), integer multicover (IP MC), the greedy set cover (Greedy) and multicover (Greedy MC, s cov = 1; s mcov = 10 ), integer maximization multicover (IP MC, cost max was set to result of Greedy MC), algorithm on different pathways (subsets of the Homo sapiens proteome), and epitope length settings. The percentage in parentheses is the degree of multicoverage on the dataset, e.g. a value 50% means that half of the proteins are multiply covered.