{"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/structural-entropy-guided-graph-hierarchical","title":"Structural Entropy Guided Graph Hierarchical Pooling","arxiv_id":"2206.13510","date":"2022-06-26","proceeding":null,"authors":["Junran Wu","Xueyuan Chen","Ke Xu","Shangzhe Li"],"abstract":"Following the success of convolution on non-Euclidean space, the corresponding pooling approaches have also been validated on various tasks regarding graphs. However, because of the fixed compression quota and stepwise pooling design, these hierarchical pooling methods still suffer from local structure damage and suboptimal problem. In this work, inspired by structural entropy, we propose a hierarchical pooling approach, SEP, to tackle the two issues. Specifically, without assigning the layer-specific compression quota, a global optimization algorithm is designed to generate the cluster assignment matrices for pooling at once. Then, we present an illustration of the local structure damage from previous methods in the reconstruction of ring and grid synthetic graphs. In addition to SEP, we further design two classification models, SEP-G and SEP-N for graph classification and node classification, respectively. The results show that SEP outperforms state-of-the-art graph pooling methods on graph classification benchmarks and obtains superior performance on node classifications.","url_abs":"https://arxiv.org/abs/2206.13510v1","url_pdf":"https://arxiv.org/pdf/2206.13510v1.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":"structural-entropy-guided-graph-hierarchical","repo_url":"https://github.com/wu-junran/sep","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"classification-1","task_name":"Classification"},{"task_slug":"graph-classification","task_name":"Graph Classification"},{"task_slug":"node-classification","task_name":"Node Classification"},{"task_slug":"global-optimization","task_name":"global-optimization"}],"methods":[{"method_slug":"convolution","method_name":"Convolution"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/2206.13510","atlas_url":"https://app.syntology.ai/?focus=2206.13510","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2206.13510"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-25T09:33:49+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/wu-junran/sep","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_honours":1,"ran_fixture":1,"ran":3,"ran_draft_wrong":3,"unverified":1},"by_repo_kind":{"official":{"samples":9,"ran":8,"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":"b16d0d091d08f27f","entry":"child_tree_deepth","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/utils.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/utils.py","link_basis":"harvester_set","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"b16d0d091d08f27f"}},{"code_sha256_prefix":"721b31dc7e862365","entry":"cut_volume","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/utils.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/utils.py","link_basis":"harvester_set","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"721b31dc7e862365"}},{"code_sha256_prefix":"c07d4aca97e06e10","entry":"extract_tree","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/data.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/data.py","link_basis":"harvester_set","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":"c07d4aca97e06e10"}},{"code_sha256_prefix":"3626d54c9c119c8f","entry":"get_layer_graph","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/data.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/data.py","link_basis":"harvester_set","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":"3626d54c9c119c8f"}},{"code_sha256_prefix":"21dda7ecf92b5b2c","entry":"graph_parse","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/utils.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/utils.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"21dda7ecf92b5b2c"}},{"code_sha256_prefix":"2f01cf160b34a636","entry":"integrate_label","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/data.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/data.py","link_basis":"harvester_set","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":"2f01cf160b34a636"}},{"code_sha256_prefix":"cb653477a7fefad1","entry":"trans_to_adj","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/trans_graph.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/trans_graph.py","link_basis":"harvester_set","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":"cb653477a7fefad1"}},{"code_sha256_prefix":"1bc1bd0cbe71477b","entry":"update_node","repo":"wu-junran/sep","repo_kind":"official","path":"SEPG/trans_graph.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPG/trans_graph.py","link_basis":"harvester_set","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1bc1bd0cbe71477b"}},{"code_sha256_prefix":"b8bbf925e3fd324e","entry":"trans_to_tree","repo":"wu-junran/sep","repo_kind":"official","path":"SEPN/prepare_nodeData.py","file_url":"https://github.com/wu-junran/sep/blob/HEAD/SEPN/prepare_nodeData.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":"b8bbf925e3fd324e"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}