Research Article
Exact and Heuristic Methods for Network Completion for Time-Varying Genetic Networks
Table 1
Result on completion with synthetic data.
(a) Using DPLSQ-TV |
| | | Observation error level | | | 0.1 | 0.3 | 0.5 | 0.7 |
| | Time points error | 0.00 | 0.00 | 0.00 | 1.60 | Accuracy | 0.830 | 0.685 | 0.554 | 0.433 | CPU time (sec.) | 53.974 | 58.574 | 50.499 | 61.189 |
| | Time points error | 0.00 | 0.00 | 0.00 | 2.10 | Accuracy | 0.781 | 0.637 | 0.541 | 0.299 | CPU time (sec.) | 75.898 | 85.391 | 142.903 | 124.400 |
| | Time points error | 0.00 | 0.00 | 0.35 | 4.00 | Accuracy | 0.539 | 0.524 | 0.418 | 0.310 | CPU time (sec.) | 264.190 | 244.480 | 234.377 | 276.081 |
| | Time points error | 0.00 | 0.00 | 0.35 | 3.50 | Accuracy | 0.585 | 0.498 | 0.458 | 0.241 | CPU time (sec.) | 342.065 | 333.398 | 317.420 | 337.274 |
|
|
(b) Using DPLSQ-HS |
| | | Observation error level | | | 0.1 | 0.3 | 0.5 | 0.7 |
| | Time points error | 0.00 | 0.00 | 0.00 | 6.85 | Accuracy | 0.627 | 0.600 | 0.533 | 0.307 | CPU time (sec.) | 32.783 | 32.030 | 35.594 | 30.765 |
| | Time points error | 0.00 | 0.00 | 0.00 | 8.70 | Accuracy | 0.488 | 0.473 | 0.413 | 0.153 | CPU time (sec.) | 52.129 | 51.348 | 56.723 | 44.699 |
| | time points error | 0.00 | 0.00 | 4.25 | 8.80 | Accuracy | 0.469 | 0.386 | 0.286 | 0.097 | CPU time (sec.) | 76.852 | 86.844 | 76.313 | 74.653 |
| | Time points error | 0.00 | 0.00 | 0.85 | 8.65 | Accuracy | 0.510 | 0.413 | 0.308 | 0.093 | CPU time (sec.) | 76.360 | 98.398 | 97.657 | 102.813 |
| | Time points error | 0.00 | 0.00 | 0.00 | 0.75 | Accuracy | 0.411 | 0.375 | 0.382 | 0.355 | CPU time (sec.) | 371.635 | 395.596 | 372.192 | 391.110 |
|
|