Table 3.
Ablating annotations in KEGG. We start with the 5052 genes annotated to 219 KEGG pathways containing no more than 500 genes. The category-defining incidence matrix is ablated as in (11), and properties of the undirected function profile graph are obtained. The right-most column shows the size of the largest clique in a triangulated version of the undirected function profile graph.
| ρ | # atoms | genes per atom | max D | mean D | max clique |
|---|---|---|---|---|---|
| 1 | 1093 | 4.6 | 214 | 34.3 | 436 |
| 1/2 | 735 | 6.9 | 110 | 20.4 | 249 |
| 1/4 | 395 | 12.8 | 41 | 7.8 | 59 |
| 1/8 | 260 | 19.4 | 24 | 2.9 | 13 |
| 1/16 | 220 | 23.0 | 8 | 1.3 | 5 |