notesum.ai

Published at November 8

Topology-aware Reinforcement Feature Space Reconstruction for Graph Data

cs.LG

cs.AI

Released Date: November 8, 2024

Authors: Wangyang Ying¹, Haoyue Bai¹, Kunpeng Liu², Yanjie Fu¹

Aff.: ¹Arizona State University, School of Computing and Augmented Intelligence, Tempe, USA; ²Portland State University, Department of Computer Science, Portland, USA

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

Datasets	Methods	Node Classification			Link Prediction				Graph Classfication
Datasets	Methods	Precision	Recall	F1	Precision	Recall	F1	AUC	Precision	Recall	F1
ENZYMES	Origin	0.899 $\pm$ 0.000	0.905 $\pm$ 0.000	0.895 $\pm$ 0.000	0.644 $\pm$ 0.000	0.644 $\pm$ 0.000	0.643 $\pm$ 0.000	0.644 $\pm$ 0.000	0.193 $\pm$ 0.000	0.292 $\pm$ 0.000	0.229 $\pm$ 0.000
	PCA	0.753 $\pm$ 0.000	0.768 $\pm$ 0.000	0.756 $\pm$ 0.000	0.581 $\pm$ 0.004	0.581 $\pm$ 0.004	0.579 $\pm$ 0.004	0.580 $\pm$ 0.004	0.239 $\pm$ 0.000	0.292 $\pm$ 0.000	0.260 $\pm$ 0.000
	LDA	0.682 $\pm$ 0.008	0.695 $\pm$ 0.006	0.684 $\pm$ 0.007	0.565 $\pm$ 0.008	0.564 $\pm$ 0.008	0.563 $\pm$ 0.008	0.564 $\pm$ 0.008	0.217 $\pm$ 0.048	0.240 $\pm$ 0.025	0.212 $\pm$ 0.027
	RDG	0.917 $\pm$ 0.004	0.926 $\pm$ 0.003	0.918 $\pm$ 0.003	0.651 $\pm$ 0.005	0.646 $\pm$ 0.004	0.643 $\pm$ 0.005	0.646 $\pm$ 0.004	0.265 $\pm$ 0.014	0.308 $\pm$ 0.10	0.278 $\pm$ 0.016
	ERG	0.923 $\pm$ 0.004	0.930 $\pm$ 0.003	0.923 $\pm$ 0.003	0.651 $\pm$ 0.005	0.646 $\pm$ 0.005	0.643 $\pm$ 0.005	0.646 $\pm$ 0.005	0.271 $\pm$ 0.021	0.320 $\pm$ 0.016	0.285 $\pm$ 0.020
	NFS	0.922 $\pm$ 0.003	0.930 $\pm$ 0.002	0.922 $\pm$ 0.002	0.658 $\pm$ 0.006	0.653 $\pm$ 0.005	0.651 $\pm$ 0.005	0.653 $\pm$ 0.005	0.208 $\pm$ 0.000	0.317 $\pm$ 0.000	0.250 $\pm$ 0.000
	TTG	0.919 $\pm$ 0.003	0.928 $\pm$ 0.002	0.920 $\pm$ 0.003	0.657 $\pm$ 0.008	0.654 $\pm$ 0.005	0.647 $\pm$ 0.005	0.654 $\pm$ 0.004	0.257 $\pm$ 0.042	0.308 $\pm$ 0.015	0.261 $\pm$ 0.026
	TAR	0.936 $\pm$ 0.006	0.943 $\pm$ 0.005	0.937 $\pm$ 0.006	0.662 $\pm$ 0.005	0.660 $\pm$ 0.005	0.660 $\pm$ 0.005	0.660 $\pm$ 0.005	0.342 $\pm$ 0.053	0.358 $\pm$ 0.029	0.325 $\pm$ 0.029
PROTEINS	Origin	0.790 $\pm$ 0.000	0.815 $\pm$ 0.000	0.802 $\pm$ 0.000	0.982 $\pm$ 0.000	0.981 $\pm$ 0.000	0.981 $\pm$ 0.000	0.981 $\pm$ 0.000	0.746 $\pm$ 0.000	0.748 $\pm$ 0.000	0.747 $\pm$ 0.000
	PCA	0.853 $\pm$ 0.000	0.849 $\pm$ 0.000	0.833 $\pm$ 0.000	0.952 $\pm$ 0.002	0.947 $\pm$ 0.002	0.947 $\pm$ 0.002	0.947 $\pm$ 0.002	0.654 $\pm$ 0.000	0.658 $\pm$ 0.000	0.655 $\pm$ 0.000
	LDA	0.708 $\pm$ 0.048	0.719 $\pm$ 0.048	0.706 $\pm$ 0.049	0.652 $\pm$ 0.012	0.647 $\pm$ 0.015	0.644 $\pm$ 0.018	0.647 $\pm$ 0.015	0.620 $\pm$ 0.023	0.630 $\pm$ 0.020	0.614 $\pm$ 0.022
	RDG	0.882 $\pm$ 0.013	0.909 $\pm$ 0.013	0.895 $\pm$ 0.013	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.751 $\pm$ 0.003	0.750 $\pm$ 0.002	0.749 $\pm$ 0.005
	ERG	0.834 $\pm$ 0.020	0.845 $\pm$ 0.023	0.835 $\pm$ 0.020	0.981 $\pm$ 0.003	0.980 $\pm$ 0.003	0.980 $\pm$ 0.003	0.980 $\pm$ 0.003	0.758 $\pm$ 0.013	0.756 $\pm$ 0.011	0.753 $\pm$ 0.010
	NFS	0.821 $\pm$ 0.001	0.830 $\pm$ 0.005	0.821 $\pm$ 0.006	0.983 $\pm$ 0.001	0.983 $\pm$ 0.001	0.982 $\pm$ 0.001	0.983 $\pm$ 0.001	0.751 $\pm$ 0.004	0.751 $\pm$ 0.000	0.751 $\pm$ 0.000
	TTG	0.847 $\pm$ 0.005	0.856 $\pm$ 0.005	0.847 $\pm$ 0.005	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.750 $\pm$ 0.004	0.751 $\pm$ 0.005	0.751 $\pm$ 0.004
	TAR	0.916 $\pm$ 0.017	0.925 $\pm$ 0.017	0.916 $\pm$ 0.017	0.988 $\pm$ 0.002	0.988 $\pm$ 0.002	0.988 $\pm$ 0.001	0.988 $\pm$ 0.001	0.767 $\pm$ 0.006	0.766 $\pm$ 0.0.007	0.765 $\pm$ 0.006
Synthie	Origin	-	-	-	0.499 $\pm$ 0.000	0.499 $\pm$ 0.000	0.499 $\pm$ 0.000	0.500 $\pm$ 0.000	0.490 $\pm$ 0.000	0.487 $\pm$ 0.000	0.487 $\pm$ 0.000
	PCA	-	-	-	0.508 $\pm$ 0.003	0.508 $\pm$ 0.003	0.507 $\pm$ 0.004	0.508 $\pm$ 0.003	0.461 $\pm$ 0.000	0.462 $\pm$ 0.000	0.436 $\pm$ 0.000
	LDA	-	-	-	0.504 $\pm$ 0.008	0.504 $\pm$ 0.008	0.499 $\pm$ 0.011	0.504 $\pm$ 0.008	0.128 $\pm$ 0.113	0.221 $\pm$ 0.057	0.121 $\pm$ 0.083
	RDG	-	-	-	0.515 $\pm$ 0.004	0.515 $\pm$ 0.004	0.514 $\pm$ 0.004	0.515 $\pm$ 0.004	0.484 $\pm$ 0.010	0.470 $\pm$ 0.010	0.465 $\pm$ 0.019
	ERG	-	-	-	0.514 $\pm$ 0.004	0.513 $\pm$ 0.004	0.513 $\pm$ 0.004	0.513 $\pm$ 0.004	0.496 $\pm$ 0.027	0.477 $\pm$ 0.022	0.473 $\pm$ 0.025
	NFS	-	-	-	0.510 $\pm$ 0.006	0.510 $\pm$ 0.006	0.510 $\pm$ 0.006	0.510 $\pm$ 0.006	0.540 $\pm$ 0.091	0.465 $\pm$ 0.029	0.412 $\pm$ 0.029
	TTG	-	-	-	0.511 $\pm$ 0.004	0.511 $\pm$ 0.004	0.510 $\pm$ 0.004	0.511 $\pm$ 0.004	0.501 $\pm$ 0.021	0.493 $\pm$ 0.018	0.493 $\pm$ 0.018
	TAR	-	-	-	0.523 $\pm$ 0.002	0.522 $\pm$ 0.002	0.522 $\pm$ 0.002	0.521 $\pm$ 0.003	0.571 $\pm$ 0.032	0.556 $\pm$ 0.026	0.551 $\pm$ 0.026
AIDS	Origin	0.892 $\pm$ 0.000	0.929 $\pm$ 0.000	0.906 $\pm$ 0.000	0.922 $\pm$ 0.000	0.913 $\pm$ 0.000	0.913 $\pm$ 0.000	0.913 $\pm$ 0.000	0.871 $\pm$ 0.000	0.875 $\pm$ 0.000	0.864 $\pm$ 0.000
	PCA	0.381 $\pm$ 0.000	0.615 $\pm$ 0.000	0.471 $\pm$ 0.000	0.821 $\pm$ 0.017	0.790 $\pm$ 0.011	0.784 $\pm$ 0.010	0.790 $\pm$ 0.010	0.899 $\pm$ 0.000	0.899 $\pm$ 0.000	0.893 $\pm$ 0.000
	LDA	0.595 $\pm$ 0.083	0.741 $\pm$ 0.027	0.649 $\pm$ 0.049	0.727 $\pm$ 0.017	0.682 $\pm$ 0.013	0.666 $\pm$ 0.019	0.682 $\pm$ 0.013	0.887 $\pm$ 0.005	0.889 $\pm$ 0.004	0.882 $\pm$ 0.006
	RDG	0.957 $\pm$ 0.029	0.969 $\pm$ 0.019	0.961 $\pm$ 0.025	0.921 $\pm$ 0.003	0.915 $\pm$ 0.004	0.915 $\pm$ 0.004	0.916 $\pm$ 0.004	0.938 $\pm$ 0.023	0.938 $\pm$ 0.022	0.937 $\pm$ 0.023
	ERG	0.953 $\pm$ 0.029	0.966 $\pm$ 0.019	0.958 $\pm$ 0.025	0.920 $\pm$ 0.003	0.914 $\pm$ 0.003	0.915 $\pm$ 0.004	0.915 $\pm$ 0.004	0.937 $\pm$ 0.021	0.938 $\pm$ 0.020	0.936 $\pm$ 0.021
	NFS	0.906 $\pm$ 0.002	0.937 $\pm$ 0.001	0.918 $\pm$ 0.001	0.924 $\pm$ 0.003	0.916 $\pm$ 0.004	0.916 $\pm$ 0.004	0.916 $\pm$ 0.004	0.900 $\pm$ 0.005	0.902 $\pm$ 0.005	0.898 $\pm$ 0.005
	TTG	0.925 $\pm$ 0.023	0.947 $\pm$ 0.016	0.933 $\pm$ 0.020	0.925 $\pm$ 0.002	0.917 $\pm$ 0.003	0.917 $\pm$ 0.003	0.918 $\pm$ 0.003	0.896 $\pm$ 0.000	0.899 $\pm$ 0.000	0.893 $\pm$ 0.000
	TAR	0.988 $\pm$ 0.002	0.991 $\pm$ 0.001	0.988 $\pm$ 0.002	0.933 $\pm$ 0.002	0.927 $\pm$ 0.003	0.927 $\pm$ 0.003	0.927 $\pm$ 0.003	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002	0.984 $\pm$ 0.002