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

钱峰, 张蕾, 赵姝, 陈洁

Training of graph neural networks on coarsening graphs for network alignment

Feng Qian, Lei Zhang, Shu Zhao, Jie Chen

表2 FAROS和对比方法在四个数据集上的MAP和运行时间的比较

Table 2 MAP and running time of FAROS and baselines on the four datasets

数据集 评价指标 REGAL GAlign NAWAL WAlign Grad⁃Align FAROS douban MAP 0.1005 0.5518 0.0051 0.3004 0.5843 0.6504 Time (s) 13.00 66.82 623.29 172.11 239.53 18.99 allmv/imdb MAP 0.1887 0.7537 0.0012 0.6205 0.8094 0.7830 Time (s) 62.10 511.42 1731.96 539.04 5674.63 175.73 flickr/myspace MAP 0.0132 0.0111 0.0006 0.0168 0.0056 0.0317 Time (s) 49.13 587.69 2068.85 933.91 14327.69 113.49 flickr/lastfm MAP 0.0073 0.0102 0.0000 0.0073 0.0040 0.0372 Time (s) 87.95 1570.02 4389.22 2685.89 54327.69 302.82