Skip to main content

Table 3 GraphAlignment and Græmlin performance on empirical bio-molecular networks

From: GraphAlignment: Bayesian pairwise alignment of biological networks

Comparison

Escherichia coli vs. Salmonella enterica

Escherichia coli vs. Bacillus subtilis

Algorithm

GraphAlignment

Græmlin

Blast BBH

GraphAlignment

Græmlin

Blast BBH

NA

624

687

662

585

459

401

NC

539

492 (562)

557

259

237 (296)

274

NO

543

543

543

284

284

284

NC / NA [%]

86.4

71.6 (81.8)

84.1

44.3

51.6 (64.5)

68.3

NC / NO [%]

99.3

90.6 (104)

103

91.2

83.5 (104)

96.5

Edge / vertex score

1453 / 4789

-

-

1979 / 2550

-

-

  1. Gene co-expression networks. See Table2 for details.