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