{"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/structure-free-graph-condensation-from-large","title":"Structure-free Graph Condensation: From Large-scale Graphs to Condensed Graph-free Data","arxiv_id":"2306.02664","date":"2023-06-05","proceeding":"NeurIPS 2023 11","authors":["Xin Zheng","Miao Zhang","Chunyang Chen","Quoc Viet Hung Nguyen","Xingquan Zhu","Shirui Pan"],"abstract":"Graph condensation, which reduces the size of a large-scale graph by synthesizing a small-scale condensed graph as its substitution, has immediate benefits for various graph learning tasks. However, existing graph condensation methods rely on the joint optimization of nodes and structures in the condensed graph, and overlook critical issues in effectiveness and generalization ability. In this paper, we advocate a new Structure-Free Graph Condensation paradigm, named SFGC, to distill a large-scale graph into a small-scale graph node set without explicit graph structures, i.e., graph-free data. Our idea is to implicitly encode topology structure information into the node attributes in the synthesized graph-free data, whose topology is reduced to an identity matrix. Specifically, SFGC contains two collaborative components: (1) a training trajectory meta-matching scheme for effectively synthesizing small-scale graph-free data; (2) a graph neural feature score metric for dynamically evaluating the quality of the condensed data. Through training trajectory meta-matching, SFGC aligns the long-term GNN learning behaviors between the large-scale graph and the condensed small-scale graph-free data, ensuring comprehensive and compact transfer of informative knowledge to the graph-free data. Afterward, the underlying condensed graph-free data would be dynamically evaluated with the graph neural feature score, which is a closed-form metric for ensuring the excellent expressiveness of the condensed graph-free data. Extensive experiments verify the superiority of SFGC across different condensation ratios.","url_abs":"https://arxiv.org/abs/2306.02664v2","url_pdf":"https://arxiv.org/pdf/2306.02664v2.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":"structure-free-graph-condensation-from-large","repo_url":"https://github.com/amanda-zheng/sfgc","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"graph-learning","task_name":"Graph Learning"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2306.02664","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2306.02664"}},"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":"deterministic:regex_extraction","url":"https://github.com/Amanda-Zheng/SFGC","reach":{"status":"ok","spdx":"MIT"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/amanda-zheng/sfgc","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran":1,"unverified":3},"by_repo_kind":{"official":{"samples":4,"ran":1,"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":"f1944b965af049e0","entry":"GNTK","repo":"amanda-zheng/sfgc","repo_kind":"official","path":"gntk_cond.py","file_url":"https://github.com/amanda-zheng/sfgc/blob/HEAD/gntk_cond.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":"f1944b965af049e0"}},{"code_sha256_prefix":"0335b850684b8c75","entry":"calc","repo":"Amanda-Zheng/SFGC","repo_kind":"official","path":"metagtt_inductive_adj_identity.py","file_url":"https://github.com/Amanda-Zheng/SFGC/blob/HEAD/metagtt_inductive_adj_identity.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":"0335b850684b8c75"}},{"code_sha256_prefix":"dace48b54743b457","entry":"loss_acc_fn_train","repo":"Amanda-Zheng/SFGC","repo_kind":"official","path":"metagtt_inductive_adj_identity.py","file_url":"https://github.com/Amanda-Zheng/SFGC/blob/HEAD/metagtt_inductive_adj_identity.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":"dace48b54743b457"}},{"code_sha256_prefix":"f49468c140bc342f","entry":"one_hot","repo":"Amanda-Zheng/SFGC","repo_kind":"official","path":"metagtt_inductive_adj_identity.py","file_url":"https://github.com/Amanda-Zheng/SFGC/blob/HEAD/metagtt_inductive_adj_identity.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":"f49468c140bc342f"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}