{"id":"https://openalex.org/W2807963584","doi":"https://doi.org/10.24963/ijcai.2018/709","title":"Scalable Probabilistic Causal Structure Discovery","display_name":"Scalable Probabilistic Causal Structure Discovery","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2807963584","doi":"https://doi.org/10.24963/ijcai.2018/709","mag":"2807963584"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2018/709","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/709","pdf_url":"https://www.ijcai.org/proceedings/2018/0709.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2018/0709.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109398524","display_name":"Dhanya Sridhar","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dhanya Sridhar","raw_affiliation_strings":["University of California Santa Cruz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073443117","display_name":"Jay Pujara","orcid":"https://orcid.org/0000-0001-6921-1744"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jay Pujara","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086169451","display_name":"Lise Getoor","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lise Getoor","raw_affiliation_strings":["University of California Santa Cruz"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3379,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6795821,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"5112","last_page":"5118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9675999879837036,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12805","display_name":"Cognitive Science and Mapping","score":0.9406999945640564,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7600882053375244},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7291349768638611},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6030571460723877},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5696144104003906},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5686604976654053},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5551227331161499},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5326812863349915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5039989352226257},{"id":"https://openalex.org/keywords/causal-structure","display_name":"Causal structure","score":0.49805498123168945},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.48748302459716797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45889046788215637},{"id":"https://openalex.org/keywords/domain-knowledge","display_name":"Domain knowledge","score":0.43755054473876953},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4144282639026642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7600882053375244},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7291349768638611},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6030571460723877},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5696144104003906},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5686604976654053},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5551227331161499},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5326812863349915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5039989352226257},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.49805498123168945},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.48748302459716797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45889046788215637},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.43755054473876953},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4144282639026642},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2018/709","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/709","pdf_url":"https://www.ijcai.org/proceedings/2018/0709.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2018/709","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2018/709","pdf_url":"https://www.ijcai.org/proceedings/2018/0709.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.8399999737739563}],"awards":[{"id":"https://openalex.org/G2854562603","display_name":null,"funder_award_id":"CCF-1740850","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3667867886","display_name":"TRIPODS: Towards a Unified Theory of Structure, Incompleteness & Uncertainty in Heterogeneous Graphs","funder_award_id":"1740850","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4194569098","display_name":null,"funder_award_id":"FA8650-17-C-7715","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6706293736","display_name":"III: Medium: Collaborative Research: A Unified and Declarative Approach to Causal Analysis for Big Data","funder_award_id":"1703331","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2807963584.pdf","grobid_xml":"https://content.openalex.org/works/W2807963584.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W24072606","https://openalex.org/W1532777422","https://openalex.org/W1567466083","https://openalex.org/W1594839797","https://openalex.org/W1936124233","https://openalex.org/W1981696983","https://openalex.org/W2071312622","https://openalex.org/W2073307618","https://openalex.org/W2109779946","https://openalex.org/W2118196167","https://openalex.org/W2125631472","https://openalex.org/W2134240743","https://openalex.org/W2134652049","https://openalex.org/W2143076232","https://openalex.org/W2161922735","https://openalex.org/W2165190832","https://openalex.org/W2249676289","https://openalex.org/W2397185625","https://openalex.org/W2472358061","https://openalex.org/W2498761000","https://openalex.org/W2568887718","https://openalex.org/W2790376986","https://openalex.org/W2950742957","https://openalex.org/W2963429013","https://openalex.org/W2963572185","https://openalex.org/W4295266340"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W2080480720","https://openalex.org/W2149300931","https://openalex.org/W2505556904","https://openalex.org/W2114836920","https://openalex.org/W2798760424","https://openalex.org/W2780950403","https://openalex.org/W4301938164"],"abstract_inverted_index":{"Complex":[0],"causal":[1,28,49,87],"networks":[2,29,50],"underlie":[3],"many":[4],"real-world":[5],"problems,":[6],"from":[7],"the":[8,14,46,82,143],"regulatory":[9],"interactions":[10],"between":[11],"genes":[12],"to":[13,18,25,56,63,71,138],"environmental":[15],"patterns":[16],"used":[17],"understand":[19],"climate":[20],"change.":[21],"Computational":[22],"methods":[23],"seek":[24],"infer":[26],"these":[27],"using":[30,94],"observational":[31],"data":[32],"and":[33,68,75,111,131],"domain":[34,73,119],"knowledge.":[35,120],"In":[36],"this":[37],"paper,":[38],"we":[39],"identify":[40],"three":[41],"key":[42],"requirements":[43],"for":[44,51],"inferring":[45],"structure":[47,88],"of":[48,66,84,109,136],"scientific":[52],"discovery:":[53],"(1)":[54],"robustness":[55],"noise":[57],"in":[58,140,147],"observed":[59],"measurements;":[60],"(2)":[61],"scalability":[62],"handle":[64],"hundreds":[65,108],"variables;":[67],"(3)":[69],"flexibility":[70],"encode":[72],"knowledge":[74],"other":[76],"structural":[77,115],"constraints.":[78],"We":[79,90,121],"first":[80],"formalize":[81],"problem":[83],"joint":[85],"probabilistic":[86,95],"discovery.":[89],"develop":[91],"an":[92],"approach":[93],"soft":[96],"logic":[97],"(PSL)":[98],"that":[99],"exploits":[100],"multiple":[101,126],"statistical":[102],"tests,":[103],"supports":[104],"efficient":[105],"optimization":[106],"over":[107,142],"variables,":[110],"can":[112],"easily":[113],"incorporate":[114],"constraints,":[116],"including":[117],"imperfect":[118],"compare":[122],"our":[123],"method":[124],"against":[125],"well-studied":[127],"approaches":[128],"on":[129],"biological":[130],"synthetic":[132],"datasets,":[133],"showing":[134],"improvements":[135],"up":[137],"20%":[139],"F1-score":[141],"best":[144],"performing":[145],"baseline":[146],"realistic":[148],"settings.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}