| Â | Running time (s) |
|---|
Sample query | PathBLAST | Fanmod | Narada | NetMatch | NetGrep |
|---|
Signaling pathway 1 | Â | Â | 28 | Â | 4.2 |
Signaling pathway 2 | Â | Â | Â | Â | 26.9 |
MAPK pathway | 90 | Â | Â | Â | 0.02 |
Feed-forward motif | Â | 32 | Â | 5.2 | 1.4 |
Kinate motif | Â | 32 | Â | 5 | 0.5 |
SH3 domain interaction | Â | Â | Â | Â | 0.5 |
ACT1 genetic interaction | Â | Â | Â | 15 | 0.1 |
- Running times (in seconds) for several sample queries on the S. cerevisiae interaction network, using PathBLAST, Fanmod, Narada, NetMatch and NetGrep. All reported running times are for search and output only. As in Table 1, PathBLAST is used as a prototypical example of a network alignment tool and Fanmod represents network motif finders. Note that SAGA is excluded here because it cannot be run on Windows. The sample schemas correspond to those provided in Figure 2, except that two distinct queries are used for Figure 2a. In the first, all three kinases in the pathway are required. In the second, two of the kinases are designated as optional (as in Figure 2a). Each query is run ten times and the average computation time is provided. Row entries are left blank for any tool that is unable to find instances of a particular schema because of feature limitations.
