{"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/how-framelets-enhance-graph-neural-networks","title":"How Framelets Enhance Graph Neural Networks","arxiv_id":"2102.06986","date":"2021-02-13","proceeding":null,"authors":["Xuebin Zheng","Bingxin Zhou","Junbin Gao","Yu Guang Wang","Pietro Lio","Ming Li","Guido Montufar"],"abstract":"This paper presents a new approach for assembling graph neural networks based on framelet transforms. The latter provides a multi-scale representation for graph-structured data. We decompose an input graph into low-pass and high-pass frequencies coefficients for network training, which then defines a framelet-based graph convolution. The framelet decomposition naturally induces a graph pooling strategy by aggregating the graph feature into low-pass and high-pass spectra, which considers both the feature values and geometry of the graph data and conserves the total information. The graph neural networks with the proposed framelet convolution and pooling achieve state-of-the-art performance in many node and graph prediction tasks. Moreover, we propose shrinkage as a new activation for the framelet convolution, which thresholds high-frequency information at different scales. Compared to ReLU, shrinkage activation improves model performance on denoising and signal compression: noises in both node and structure can be significantly reduced by accurately cutting off the high-pass coefficients from framelet decomposition, and the signal can be compressed to less than half its original size with well-preserved prediction performance.","url_abs":"https://arxiv.org/abs/2102.06986v3","url_pdf":"https://arxiv.org/pdf/2102.06986v3.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":"how-framelets-enhance-graph-neural-networks","repo_url":"https://github.com/YuGuangWang/UFG","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"denoising","task_name":"Denoising"}],"methods":[{"method_slug":"convolution","method_name":"Convolution"},{"method_slug":"relu","method_name":"ReLU"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2102.06986","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2102.06986"}},"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/YuGuangWang/UFG","reach":null}],"summary":{"ran_draft_wrong":2,"ran_fixture":2,"unverified":2},"by_repo_kind":{"official":{"samples":5,"ran":4,"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":1,"samples":[{"code_sha256_prefix":"b3025b0ff7068ed8","entry":"multiScales","repo":"YuGuangWang/UFG","repo_kind":"official","path":"UFGConv_shrinkage.py","file_url":"https://github.com/YuGuangWang/UFG/blob/HEAD/UFGConv_shrinkage.py","link_basis":"first_harvest_node","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":"b3025b0ff7068ed8"}},{"code_sha256_prefix":"2aa2e71b340fc78d","entry":"rigrsure","repo":"YuGuangWang/UFG","repo_kind":"official","path":"UFGConv_shrinkage.py","file_url":"https://github.com/YuGuangWang/UFG/blob/HEAD/UFGConv_shrinkage.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"2aa2e71b340fc78d"}},{"code_sha256_prefix":"de85f6168a586bd8","entry":"scipy_to_torch_sparse","repo":"YuGuangWang/UFG","repo_kind":"official","path":"UFGConv_relu.py","file_url":"https://github.com/YuGuangWang/UFG/blob/HEAD/UFGConv_relu.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"de85f6168a586bd8"}},{"code_sha256_prefix":"56a01306df343332","entry":"simpleLambda","repo":"YuGuangWang/UFG","repo_kind":"official","path":"UFGConv_shrinkage.py","file_url":"https://github.com/YuGuangWang/UFG/blob/HEAD/UFGConv_shrinkage.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"56a01306df343332"}},{"code_sha256_prefix":"34b82f5922857186","entry":"ChebyshevApprox","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"34b82f5922857186"}},{"code_sha256_prefix":"25d0341431feab5e","entry":"get_operator","repo":"YuGuangWang/UFG","repo_kind":"official","path":"UFGConv_relu.py","file_url":"https://github.com/YuGuangWang/UFG/blob/HEAD/UFGConv_relu.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":"25d0341431feab5e"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}