notesum.ai
Published at November 21A Hierarchical Poisson Generator for Universal Graphs under Limited Resources
cs.DM
cs.SI
Released Date: November 21, 2024
Authors: Xiaorui Qi1, Yanlong Wen1, Xiaojie Yuan1
Aff.: 1College of Computer Science, Nankai University, Tianjin, China

| ENZYMES | MUTAG | NCI1 | PROTEINS | |||||||||
| Methods | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit |
| ER | 0.2488 | 0.6522 | 0.3775 | 0.1688 | 0.2501 | 0.0119 | 0.2125 | 0.2014 | 0.0242 | 0.2927 | 0.5814 | 0.4779 |
| BA | 0.8302 | 0.3198 | 0.7207 | 1.0271 | 1.3066 | 0.6054 | 1.0987 | 1.1966 | 0.9007 | 0.9123 | 0.2132 | 0.7784 |
| WS | 0.6769 | 0.9314 | 0.0657 | 0.0821 | 0.0233 | 0.0095 | 0.1553 | 0.0278 | 0.0063 | 0.8293 | 0.9109 | 0.1064 |
| MMSB | 1.6808 | 1.3862 | 0.3420 | 0.9803 | 1.3099 | 0.0539 | 0.8707 | 0.2793 | 0.0434 | 1.6263 | 1.3005 | 0.2668 |
| Kronecker | 1.4012 | 1.3862 | 0.6402 | 1.7907 | 1.8785 | 0.0603 | 1.6345 | 1.6594 | 0.0414 | 1.0575 | 1.3005 | 0.2460 |
| Ours | 0.1659 | 0.6304 | 0.3203 | 0.0003 | 0.0419 | 0.0004 | 0.0087 | 0.0170 | 0.0001 | 0.2702 | 0.5670 | 0.1838 |
| deezer_ego_nets | IMDB-BINARY | IMDB-MULTI | REDDIT-BINARY | |||||||||
| Methods | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit |
| ER | 0.2865 | 0.6186 | 0.3814 | 0.0812 | 0.7398 | 0.1525 | 0.0317 | 0.4710 | 0.0663 | 1.0232 | 0.0908 | 1.0088 |
| BA | 0.2543 | 0.3494 | 0.2149 | 0.1614 | 0.9386 | 0.1583 | 0.2825 | 1.0538 | 0.2122 | 1.6028 | 0.0279 | 0.2784 |
| WS | 0.4242 | 0.7007 | 0.5348 | 0.2443 | 0.8787 | 0.4040 | 0.0761 | 0.4913 | 0.1314 | 1.3336 | 0.1307 | 1.1000 |
| MMSB | 0.7714 | 1.2728 | 1.0237 | 0.3857 | 0.7217 | 0.4481 | 0.3850 | 0.6088 | 0.1742 | - | - | - |
| Kronecker | 0.4082 | 1.2285 | 0.4832 | 1.1343 | 1.8764 | 0.7516 | 1.7928 | 1.9521 | 0.6108 | 1.7002 | 0.1310 | 1.2000 |
| Ours | 0.0463 | 0.1004 | 0.0045 | 0.0456 | 0.7215 | 0.1314 | 0.0180 | 0.4639 | 0.0502 | 0.4123 | 1.1913 | 0.1996 |
| CLUS | EGO | GRID | TREE | |||||||||
| Methods | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit | deg. | clus. | orbit |
| ER | 0.1557 | 0.3700 | 0.1564 | 0.1425 | 0.2875 | 0.0147 | 0.3799 | 0.5371 | 0.0792 | 0.0841 | 0.2227 | 0.0020 |
| BA | 0.0880 | 0.2100 | 0.0606 | 0.0413 | 0.0000 | 0.0087 | 1.1267 | 1.4074 | 0.7096 | 0.2013 | 0.0000 | 0.0586 |
| WS | 0.3510 | 0.6344 | 0.2894 | - | - | - | 1.0814 | 0.0470 | 0.3745 | - | - | - |
| MMSB | 0.8183 | 1.0930 | 0.5017 | - | - | - | 1.6535 | 1.6784 | 0.3293 | 0.5927 | 0.0000 | 0.0217 |
| Kronecker | 0.9960 | 1.3256 | 0.7888 | 1.4997 | 0.0000 | 0.4574 | 1.9735 | 1.7947 | 0.4274 | 1.0424 | 0.0000 | 0.0246 |
| Ours | 0.0821 | 0.1243 | 0.0600 | 0.0347 | 0.0000 | 0.0013 | 0.0481 | 0.3218 | 0.0093 | 0.0155 | 0.0000 | 0.0007 |