{"id":"https://openalex.org/W4390912481","doi":"https://doi.org/10.1145/3640818","title":"EffCause: Discover Dynamic Causal Relationships Efficiently from Time-Series","display_name":"EffCause: Discover Dynamic Causal Relationships Efficiently from Time-Series","publication_year":2024,"publication_date":"2024-01-16","ids":{"openalex":"https://openalex.org/W4390912481","doi":"https://doi.org/10.1145/3640818"},"language":"en","primary_location":{"id":"doi:10.1145/3640818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3640818","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037507957","display_name":"Yicheng Pan","orcid":"https://orcid.org/0000-0003-4139-1477"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yicheng Pan","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yifan Zhang","orcid":"https://orcid.org/0009-0004-1493-141X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Zhang","raw_affiliation_strings":["Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069364644","display_name":"Xinrui Jiang","orcid":"https://orcid.org/0000-0003-1591-0480"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinrui Jiang","raw_affiliation_strings":["School of Software and Microelectronics, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Software and Microelectronics, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100762316","display_name":"Meng Ma","orcid":"https://orcid.org/0000-0002-1963-2513"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Ma","raw_affiliation_strings":["National Engineering Research Center for Software Engineering, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Software Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100338689","display_name":"Ping Wang","orcid":"https://orcid.org/0000-0002-8854-2079"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Wang","raw_affiliation_strings":["National Engineering Research Center for Software Engineering, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Software Engineering, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5037507957"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.6711,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71737199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"5","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/granger-causality","display_name":"Granger causality","score":0.8431929349899292},{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.8214782476425171},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6929250955581665},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6069724559783936},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.579235851764679},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.49933886528015137},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.4635798931121826},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4325825273990631},{"id":"https://openalex.org/keywords/causal-structure","display_name":"Causal structure","score":0.4163305461406708},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3396468758583069},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2945616543292999},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.28716832399368286},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23613035678863525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16158711910247803}],"concepts":[{"id":"https://openalex.org/C129824826","wikidata":"https://www.wikidata.org/wiki/Q2630107","display_name":"Granger causality","level":2,"score":0.8431929349899292},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.8214782476425171},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6929250955581665},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6069724559783936},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.579235851764679},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.49933886528015137},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.4635798931121826},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4325825273990631},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.4163305461406708},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3396468758583069},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2945616543292999},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.28716832399368286},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23613035678863525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16158711910247803},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3640818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3640818","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1833690888","display_name":null,"funder_award_id":"62072006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G253385302","display_name":null,"funder_award_id":"92167104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3011155338","display_name":null,"funder_award_id":"202102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4378010139","display_name":null,"funder_award_id":"201079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5898209536","display_name":null,"funder_award_id":"92167104, and 62072006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6274316903","display_name":null,"funder_award_id":"2167104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8375917964","display_name":null,"funder_award_id":"202102010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W88434430","https://openalex.org/W181050296","https://openalex.org/W1916847031","https://openalex.org/W1950723769","https://openalex.org/W1975062332","https://openalex.org/W2030614017","https://openalex.org/W2049910836","https://openalex.org/W2066400502","https://openalex.org/W2104050994","https://openalex.org/W2138905229","https://openalex.org/W2143522309","https://openalex.org/W2144387798","https://openalex.org/W2154195147","https://openalex.org/W2161020850","https://openalex.org/W2178225550","https://openalex.org/W2181523240","https://openalex.org/W2294577888","https://openalex.org/W2593118993","https://openalex.org/W2623865294","https://openalex.org/W2821372324","https://openalex.org/W2884025810","https://openalex.org/W2889900103","https://openalex.org/W2894853555","https://openalex.org/W2905213372","https://openalex.org/W2908623803","https://openalex.org/W2952369555","https://openalex.org/W3101150805","https://openalex.org/W3122193054","https://openalex.org/W3122459674","https://openalex.org/W3158304688","https://openalex.org/W3179172661","https://openalex.org/W4214698730","https://openalex.org/W4236213345","https://openalex.org/W4254101188","https://openalex.org/W4288079704","https://openalex.org/W4302423442","https://openalex.org/W4312703862"],"related_works":["https://openalex.org/W2035792466","https://openalex.org/W2977645287","https://openalex.org/W4251418261","https://openalex.org/W1972675643","https://openalex.org/W2154758532","https://openalex.org/W2950035905","https://openalex.org/W2072483141","https://openalex.org/W3098259173","https://openalex.org/W2753729722","https://openalex.org/W3123305972"],"abstract_inverted_index":{"Since":[0],"the":[1,10,16,27,30,43,49,85,100,121,137],"proposal":[2],"of":[3,29,45,106,139],"Granger":[4,21,115],"causality,":[5,46],"many":[6],"researchers":[7],"have":[8],"followed":[9],"idea":[11],"and":[12,94,135,147,174,188],"developed":[13],"extensions":[14],"to":[15,25,53,64,118],"original":[17],"algorithm.":[18],"The":[19,150],"classic":[20,114],"causality":[22,50],"test":[23],"aims":[24],"detect":[26],"existence":[28],"static":[31,93,101],"causal":[32,160],"relationship.":[33],"Notably,":[34],"a":[35,79],"fundamental":[36],"assumption":[37],"underlying":[38],"most":[39],"previous":[40],"studies":[41,168],"is":[42,62],"stationarity":[44],"which":[47],"requires":[48],"between":[51],"variables":[52],"keep":[54,91],"stable.":[55],"However,":[56],"this":[57],"study":[58],"argues":[59],"that":[60,153,179],"it":[61],"easy":[63],"break":[65],"in":[66,133,158],"real-world":[67,148,185],"scenarios.":[68],"Fortunately,":[69],"our":[70],"paper":[71],"presents":[72],"an":[73],"essential":[74],"observation:":[75],"if":[76],"we":[77,108,128],"consider":[78],"sufficiently":[80],"short":[81],"window":[82,126],"when":[83],"discovering":[84],"rapidly":[86],"changing":[87],"causalities,":[88],"they":[89],"will":[90],"approximately":[92],"thus":[95],"can":[96],"be":[97],"detected":[98],"using":[99],"way":[102],"correctly.":[103],"In":[104],"light":[105],"this,":[107],"develop":[109],"EffCause,":[110],"bringing":[111],"dynamics":[112],"into":[113],"causality.":[116],"Specifically,":[117],"efficiently":[119],"examine":[120],"causalities":[122],"on":[123,144],"different":[124],"sliding":[125],"lengths,":[127],"design":[129],"two":[130],"optimization":[131],"schemes":[132],"EffCause":[134,140,154,180],"demonstrate":[136],"advantage":[138],"through":[141],"extensive":[142],"experiments":[143],"both":[145],"simulated":[146],"datasets.":[149],"results":[151],"validate":[152],"achieves":[155],"state-of-the-art":[156],"accuracy":[157],"continuous":[159],"discovery":[161],"tasks":[162],"while":[163],"achieving":[164],"faster":[165],"computation.":[166],"Case":[167],"from":[169],"cloud":[170],"system":[171],"failure":[172],"analysis":[173],"traffic":[175],"flow":[176],"monitoring":[177],"show":[178],"effectively":[181],"helps":[182],"us":[183],"understand":[184],"time-series":[186],"data":[187],"solve":[189],"practical":[190],"problems.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}