Table 5.
The running time of our modified node-weighted Steiner tree algorithm in networks of different sizes
| 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 |
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.