{"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/learnable-spectral-wavelets-on-dynamic-graphs","title":"Learnable Spectral Wavelets on Dynamic Graphs to Capture Global Interactions","arxiv_id":"2211.11979","date":"2022-11-22","proceeding":null,"authors":["Anson Bastos","Abhishek Nadgeri","Kuldeep Singh","Toyotaro Suzumura","Manish Singh"],"abstract":"Learning on evolving(dynamic) graphs has caught the attention of researchers as static methods exhibit limited performance in this setting. The existing methods for dynamic graphs learn spatial features by local neighborhood aggregation, which essentially only captures the low pass signals and local interactions. In this work, we go beyond current approaches to incorporate global features for effectively learning representations of a dynamically evolving graph. We propose to do so by capturing the spectrum of the dynamic graph. Since static methods to learn the graph spectrum would not consider the history of the evolution of the spectrum as the graph evolves with time, we propose a novel approach to learn the graph wavelets to capture this evolving spectra. Further, we propose a framework that integrates the dynamically captured spectra in the form of these learnable wavelets into spatial features for incorporating local and global interactions. Experiments on eight standard datasets show that our method significantly outperforms related methods on various tasks for dynamic graphs.","url_abs":"https://arxiv.org/abs/2211.11979v1","url_pdf":"https://arxiv.org/pdf/2211.11979v1.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":"learnable-spectral-wavelets-on-dynamic-graphs","repo_url":"https://github.com/ansonb/deft","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2211.11979","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2211.11979"}},"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/ansonb/deft","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"ran_draft_wrong":2,"unverified":3},"by_repo_kind":{"listed":{"samples":5,"ran":2,"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":"654acacaf00954fb","entry":"scaled_exp","repo":"ansonb/deft","repo_kind":"listed","path":"model_deft.py","file_url":"https://github.com/ansonb/deft/blob/HEAD/model_deft.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":"654acacaf00954fb"}},{"code_sha256_prefix":"23fba400cff6fafa","entry":"src_dot_dst","repo":"ansonb/deft","repo_kind":"listed","path":"model_deft.py","file_url":"https://github.com/ansonb/deft/blob/HEAD/model_deft.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":"23fba400cff6fafa"}},{"code_sha256_prefix":"2eb9d39c82188679","entry":"feature_reader","repo":"ansonb/deft","repo_kind":"listed","path":"models.py","file_url":"https://github.com/ansonb/deft/blob/HEAD/models.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":"2eb9d39c82188679"}},{"code_sha256_prefix":"672c2bffc50d20fd","entry":"graph_reader","repo":"ansonb/deft","repo_kind":"listed","path":"models.py","file_url":"https://github.com/ansonb/deft/blob/HEAD/models.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":"672c2bffc50d20fd"}},{"code_sha256_prefix":"275c19411fe5d6c0","entry":"target_reader","repo":"ansonb/deft","repo_kind":"listed","path":"models.py","file_url":"https://github.com/ansonb/deft/blob/HEAD/models.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":"275c19411fe5d6c0"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}