ResearchBenchmarksGraph Classification on IMDB-MULTI social network (10-fold cross-validation)Follow52.3AccuracyGIN32.74837.82442.947.976Nov 11, 2021Evaluation ResultsMethodMethodLinksAccuracyGINComplexity=O(n)Complexity=O(n)2021.1152.3DropGINComplexity=O(rn), r≈20Complexity=O(rn), r≈202021.1151.4WL subtreeComplexity=O(n)Complexity=O(n)2021.1150.9PPGNComplexity=O(n^3)Complexity=O(n^3)2021.1150.51-2-3 GNNComplexity=O(n^4)Complexity=O(n^4)2021.1149.5DGCNNComplexity=O(n)Complexity=O(n)2021.1147.8PatchySanComplexity=O(n)Complexity=O(n)2021.1145.2DCNNComplexity=O(n)Complexity=O(n)2021.1133.5