{"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/cuts-high-dimensional-causal-discovery-from","title":"CUTS+: High-dimensional Causal Discovery from Irregular Time-series","arxiv_id":"2305.05890","date":"2023-05-10","proceeding":null,"authors":["Yuxiao Cheng","Lianglong Li","Tingxiong Xiao","Zongren Li","Qin Zhong","Jinli Suo","Kunlun He"],"abstract":"Causal discovery in time-series is a fundamental problem in the machine learning community, enabling causal reasoning and decision-making in complex scenarios. Recently, researchers successfully discover causality by combining neural networks with Granger causality, but their performances degrade largely when encountering high-dimensional data because of the highly redundant network design and huge causal graphs. Moreover, the missing entries in the observations further hamper the causal structural learning. To overcome these limitations, We propose CUTS+, which is built on the Granger-causality-based causal discovery method CUTS and raises the scalability by introducing a technique called Coarse-to-fine-discovery (C2FD) and leveraging a message-passing-based graph neural network (MPGNN). Compared to previous methods on simulated, quasi-real, and real datasets, we show that CUTS+ largely improves the causal discovery performance on high-dimensional data with different types of irregular sampling.","url_abs":"https://arxiv.org/abs/2305.05890v2","url_pdf":"https://arxiv.org/pdf/2305.05890v2.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":"cuts-high-dimensional-causal-discovery-from","repo_url":"https://github.com/jarrycyx/unn","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"pytorch","reach":null}],"tasks":[{"task_slug":"causal-discovery","task_name":"Causal Discovery"},{"task_slug":"decision-making","task_name":"Decision Making"},{"task_slug":"graph-neural-network","task_name":"Graph Neural Network"},{"task_slug":"irregular-time-series","task_name":"Irregular Time Series"},{"task_slug":"time-series-1","task_name":"Time Series"},{"task_slug":"high","task_name":"Vocal Bursts Intensity Prediction"}],"methods":[{"method_slug":"graph-neural-network","method_name":"Graph Neural Network"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2305.05890","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2305.05890"}},"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/jarrycyx/unn","reach":null}],"summary":{"ran_honours":2,"ran_fixture":3,"ran_draft_wrong":3},"by_repo_kind":{"official":{"samples":6,"ran":6,"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":2,"samples":[{"code_sha256_prefix":"2e1e2740647f3438","entry":"check_stationarity","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/data/generate_data_mod.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/data/generate_data_mod.py","link_basis":"first_harvest_node","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":"2e1e2740647f3438"}},{"code_sha256_prefix":"1773694b64273196","entry":"find_lineprofile_cmp","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/utils/exp_utils.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/utils/exp_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"1773694b64273196"}},{"code_sha256_prefix":"5c86959f0283a76a","entry":"generate_indices","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":true,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"5c86959f0283a76a"}},{"code_sha256_prefix":"6825deafa85f9ef0","entry":"generate_nonlinear_contemp_timeseries","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/data/generate_data_mod.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/data/generate_data_mod.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":"6825deafa85f9ef0"}},{"code_sha256_prefix":"4077d55cef2b6736","entry":"generate_random_contemp_model","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/data/generate_data_mod.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/data/generate_data_mod.py","link_basis":"first_harvest_node","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":"4077d55cef2b6736"}},{"code_sha256_prefix":"f54cadf641fb2f2e","entry":"get_decompressed_path","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/utils/exp_utils.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/utils/exp_utils.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":"f54cadf641fb2f2e"}},{"code_sha256_prefix":"f61b343a30e8ea11","entry":"name","repo":"jarrycyx/unn","repo_kind":"official","path":"CUTS_Plus/utils/exp_utils.py","file_url":"https://github.com/jarrycyx/unn/blob/HEAD/CUTS_Plus/utils/exp_utils.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"f61b343a30e8ea11"}},{"code_sha256_prefix":"923cb04dc471f021","entry":"prepross_data","repo":null,"repo_kind":null,"path":null,"file_url":null,"link_basis":"identical_code_first_harvested_elsewhere","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":null,"inline_ok":false,"mcp_get_code":{"code_sha256":"923cb04dc471f021"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}