{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/rethinking-the-effectiveness-of-graph","title":"Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs","arxiv_id":"2407.04999","date":"2024-07-06","proceeding":null,"authors":["Zhengdao Li","Yong Cao","Kefan Shuai","Yiming Miao","Kai Hwang"],"abstract":"Graph classification benchmarks, vital for assessing and developing graph neural networks (GNNs), have recently been scrutinized, as simple methods like MLPs have demonstrated comparable performance. This leads to an important question: Do these benchmarks effectively distinguish the advancements of GNNs over other methodologies? If so, how do we quantitatively measure this effectiveness? In response, we first propose an empirical protocol based on a fair benchmarking framework to investigate the performance discrepancy between simple methods and GNNs. We further propose a novel metric to quantify the dataset effectiveness by considering both dataset complexity and model performance. To the best of our knowledge, our work is the first to thoroughly study and provide an explicit definition for dataset effectiveness in the graph learning area. Through testing across 16 real-world datasets, we found our metric to align with existing studies and intuitive assumptions. Finally, we explore the causes behind the low effectiveness of certain datasets by investigating the correlation between intrinsic graph properties and class labels, and we developed a novel technique supporting the correlation-controllable synthetic dataset generation. Our findings shed light on the current understanding of benchmark datasets, and our new platform could fuel the future evolution of graph classification benchmarks.","url_abs":"https://arxiv.org/abs/2407.04999v1","url_pdf":"https://arxiv.org/pdf/2407.04999v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"rethinking-the-effectiveness-of-graph","repo_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"benchmarking","task_name":"Benchmarking"},{"task_slug":"dataset-generation","task_name":"Dataset Generation"},{"task_slug":"graph-classification","task_name":"Graph Classification"},{"task_slug":"graph-learning","task_name":"Graph Learning"}],"methods":[{"method_slug":"align","method_name":"ALIGN"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2407.04999","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2407.04999"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ICLab4DL/GNNBenchEffectiveness","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_draft_wrong":2,"ran":7,"unverified":5},"by_repo_kind":{"official":{"samples":14,"ran":9,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"ae488d391f6d24c2","entry":"dot_product_decode","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"models.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/models.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ae488d391f6d24c2"}},{"code_sha256_prefix":"8126ac4ddc6f84ab","entry":"fill_nan_inf","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"my_utils.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/my_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"8126ac4ddc6f84ab"}},{"code_sha256_prefix":"a8975ab6e0eef7e3","entry":"get_each_folder_syn","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"kernel_baselines.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/kernel_baselines.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a8975ab6e0eef7e3"}},{"code_sha256_prefix":"205ba837e4a7ba39","entry":"get_spd_matrix","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"models.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"205ba837e4a7ba39"}},{"code_sha256_prefix":"0d93961be0db1f27","entry":"get_test_acc","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"generate_regression_datasets.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/generate_regression_datasets.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0d93961be0db1f27"}},{"code_sha256_prefix":"ab41c5d5147f4bb7","entry":"gumbel_sampling","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"models.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/models.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"ab41c5d5147f4bb7"}},{"code_sha256_prefix":"2112bcd784400ec3","entry":"is_pyg_dataset","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"generate_regression_datasets.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/generate_regression_datasets.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2112bcd784400ec3"}},{"code_sha256_prefix":"36467b1c44ee49ec","entry":"last_relevant_pytorch","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"baseline_models/gnn_baselines.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/baseline_models/gnn_baselines.py","link_basis":"plan_row","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"36467b1c44ee49ec"}},{"code_sha256_prefix":"0d32a908c36c5aac","entry":"numpy_to_csr","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"my_utils.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/my_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"0d32a908c36c5aac"}},{"code_sha256_prefix":"b24ed7ecbd6249ab","entry":"apply_tuple","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"baseline_models/gnn_baselines.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/baseline_models/gnn_baselines.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b24ed7ecbd6249ab"}},{"code_sha256_prefix":"d25cbd25aadd7fea","entry":"concat_tuple","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"baseline_models/gnn_baselines.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/baseline_models/gnn_baselines.py","link_basis":"harvester_set","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d25cbd25aadd7fea"}},{"code_sha256_prefix":"b65e0f41c5c27de5","entry":"get_dense_adjs","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"save_statistics.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/save_statistics.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b65e0f41c5c27de5"}},{"code_sha256_prefix":"eaac1501e0ff7a2b","entry":"get_each_folder","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"kernel_baselines.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/kernel_baselines.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"eaac1501e0ff7a2b"}},{"code_sha256_prefix":"5e98cba1c9a2acfb","entry":"matrix_power","repo":"ICLab4DL/GNNBenchEffectiveness","repo_kind":"official","path":"my_utils.py","file_url":"https://github.com/ICLab4DL/GNNBenchEffectiveness/blob/HEAD/my_utils.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"5e98cba1c9a2acfb"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}