Table 5 The running time of our modified node-weighted Steiner tree algorithm in networks of different sizes
From: The node-weighted Steiner tree approach to identify elements of cancer-related signaling pathways
Network | PPI | Hand | M |
|---|---|---|---|
|V| | 16,843 | 158,400 | 1,000,000 |
|E| | 1,736,922 | 315,808 | 10,000,000 |
Running time | 0.05s | 0.3s | 30s |