notesum.ai

Published at November 21

A Hierarchical Poisson Generator for Universal Graphs under Limited Resources

cs.DM

cs.SI

Released Date: November 21, 2024

Authors: Xiaorui Qi¹, Yanlong Wen¹, Xiaojie Yuan¹

Aff.: ¹College of Computer Science, Nankai University, Tianjin, China

Arxiv: http://arxiv.org/abs/2411.13888v1

	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