Table 4 Computational cost for different algorithms on the S. cereviciae network (rows indicate different sizes of sub-graph and columns are related to different algorithms), times are in seconds.
| Â | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|
Kavosh | 1.35 | 34.59 | 1003.92 | 20212.99 | 746385.86 | 17111178.28 | 337076691.32 | 7211199226.13 |
FANMOD | 2.20 | 41.41 | 1111.95 | 24292.05 | 926745.34 | 18851135.4 | - | - |
MAVisto | 15784 | - | - | - | - | - | - | - |
Mfinder | 32 | 306 | 33548.2 | - | - | - | - | - |