Skip to main content

Table 7 Graph size and number of maximal quasi-cliques for graphs generated using R-MAT

From: DENSE: efficient and prior knowledge-driven discovery of phenotype-associated protein functional modules

Graph size Quasi-cliques
|V(G)| |E(G)| clique enriched Dense
127 889 569 23 14
255 1785 1199 64 21
510 3570 2593 104 72
1022 7154 5563 270 257
2039 14273 11831 485 432
4079 28553 24930 943 659
8132 56924 52025 1915 1774
16285 113995 106973 3991 4031
32526 227682 219092 8158 8307