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

钱峰, 张蕾, 赵姝, 陈洁

Training of graph neural networks on coarsening graphs for network alignment

Feng Qian, Lei Zhang, Shu Zhao, Jie Chen

表10 flickr/lastfm数据集上FAROS算法在压缩比不同时的

P @ K

对比

Table 10

P @ K

of FAROS with different compression ratios on the flickr/lastfm dataset.

参数r	节点数	运行时间（s）	$P @ 1$	$P @ 5$	$P @ 10$	$P @ 15$	$P @ 20$	$P @ 25$	$P @ 30$
0	12974/15436	3687.23	0.0111	0.0310	0.0710	0.1086	0.1397	0.1729	0.1929
0.2	10380/12349	2259.77	0.0044	0.0399	0.0665	0.1042	0.1552	0.1929	0.2151
0.4	7785/9262	1194.05	0.0067	0.0310	0.0732	0.1197	0.1530	0.1863	0.2062
0.6	5190/6175	535.10	0.0067	0.0377	0.0754	0.1153	0.1353	0.1619	0.1951
0.8	2595/3088	140.94	0.0089	0.0310	0.0687	0.1109	0.1353	0.1685	0.1907