利用粗图训练图神经网络实现网络对齐

钱峰, 张蕾, 赵姝, 陈洁

Training of graph neural networks on coarsening graphs for network alignment

Feng Qian, Lei Zhang, Shu Zhao, Jie Chen

表7 在douban online/offline数据集上FAROS算法在压缩比不同时的

P @ K

对比

Table 7

P @ K

of FAROS with different compression ratios on douban online/offline dataset

参数r	节点数	运行时间（s）	$P @ 1$	$P @ 5$	$P @ 10$	$P @ 15$	$P @ 20$	$P @ 25$	$P @ 30$
0	3096/1118	104.43	0.5349	0.7639	0.8462	0.8775	0.9106	0.9347	0.9428
0.2	3125/895	69.91	0.5331	0.7621	0.8390	0.8855	0.9088	0.9311	0.9436
0.4	2344/671	44.84	0.5268	0.7522	0.8408	0.8810	0.9204	0.9320	0.9445
0.6	1563/449	25.03	0.5385	0.7665	0.8497	0.8828	0.9132	0.9284	0.9410
0.8	782/224	13.95	0.5224	0.7585	0.8408	0.8748	0.9070	0.9195	0.9302