Certifying Identifiability on Acyclic Mixed Graphs (m=10 nodes, p=0.2)
75Identified Graphs CountAlgorithm 1 (DegBd)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Algorithm 1 (DegBd)Number of Edges=17, Total sampled graphs=1062026.04 | 75 | 0.41 | |
| Algorithm 1 (DegBd)Number of Edges=20, Total sampled graphs=1002026.04 | 68 | 0.99 | |
| Algorithm 1 (DegBd)Number of Edges=18, Total sampled graphs=1032026.04 | 66 | 0.54 | |
| Algorithm 1 (DegBd)Number of Edges=15, Total sampled graphs=822026.04 | 65 | 0.27 | |
| Algorithm 1 (DegBd)Number of Edges=16, Total sampled graphs=912026.04 | 64 | 0.32 | |
| Algorithm 1 (DegBd)Number of Edges=19, Total sampled graphs=912026.04 | 63 | 0.72 | |
| Algorithm 1 (DegBd)Number of Edges=14, Total sampled graphs=692026.04 | 53 | 0.24 | |
| Algorithm 1 (DegBd)Number of Edges=21, Total sampled graphs=712026.04 | 46 | 1.53 | |
| Algorithm 1 (DegBd)Number of Edges=22, Total sampled graphs=562026.04 | 39 | 2.13 | |
| Algorithm 1 (DegBd)Number of Edges=13, Total sampled graphs=432026.04 | 31 | 0.22 | |
| Algorithm 1 (DegBd)Number of Edges=23, Total sampled graphs=432026.04 | 30 | 1.74 | |
| Algorithm 1 (DegBd)Number of Edges=12, Total sampled graphs=302026.04 | 25 | 0.19 | |
| Garcia-Puente algorithm (GP)Number of Edges=15, Total sampled graphs=822026.04 | 24 | 1.25 | |
| Garcia-Puente algorithm (GP)Number of Edges=14, Total sampled graphs=692026.04 | 21 | 2.49 | |
| Garcia-Puente algorithm (GP)Number of Edges=12, Total sampled graphs=302026.04 | 19 | 1.11 | |
| Garcia-Puente algorithm (GP)Number of Edges=13, Total sampled graphs=432026.04 | 19 | 1.48 | |
| Algorithm 1 (DegBd)Number of Edges=24, Total sampled graphs=262026.04 | 18 | 3.36 | |
| Garcia-Puente algorithm (GP)Number of Edges=11, Total sampled graphs=222026.04 | 13 | 0.95 | |
| Algorithm 1 (DegBd)Number of Edges=11, Total sampled graphs=222026.04 | 13 | 0.17 | |
| Garcia-Puente algorithm (GP)Number of Edges=16, Total sampled graphs=912026.04 | 12 | 3.34 | |
| Algorithm 1 (DegBd)Number of Edges=25, Total sampled graphs=182026.04 | 10 | 3.81 | |
| Algorithm 1 (DegBd)Number of Edges=27, Total sampled graphs=102026.04 | 8 | 3.97 | |
| Garcia-Puente algorithm (GP)Number of Edges=10, Total sampled graphs=82026.04 | 7 | 0.69 | |
| Algorithm 1 (DegBd)Number of Edges=10, Total sampled graphs=82026.04 | 7 | 0.17 | |
| Algorithm 1 (DegBd)Number of Edges=26, Total sampled graphs=112026.04 | 6 | 5.09 | |
| Algorithm 1 (DegBd)Number of Edges=9, Total sampled graphs=62026.04 | 5 | 0.19 | |
| Garcia-Puente algorithm (GP)Number of Edges=17, Total sampled graphs=1062026.04 | 5 | 1.27 | |
| Garcia-Puente algorithm (GP)Number of Edges=18, Total sampled graphs=1032026.04 | 5 | 1.09 | |
| Garcia-Puente algorithm (GP)Number of Edges=9, Total sampled graphs=62026.04 | 4 | 0.71 | |
| Algorithm 1 (DegBd)Number of Edges=28, Total sampled graphs=52026.04 | 3 | 4.7 | |
| Garcia-Puente algorithm (GP)Number of Edges=19, Total sampled graphs=912026.04 | 2 | 3.19 | |
| Garcia-Puente algorithm (GP)Number of Edges=7, Total sampled graphs=22026.04 | 1 | 0.15 | |
| Algorithm 1 (DegBd)Number of Edges=7, Total sampled graphs=22026.04 | 1 | 0.13 | |
| Algorithm 1 (DegBd)Number of Edges=31, Total sampled graphs=32026.04 | 1 | 8.44 |