{"id":"https://openalex.org/W2142016203","doi":"https://doi.org/10.48550/arxiv.1202.3757","title":"Identifiability of Causal Graphs using Functional Models","display_name":"Identifiability of Causal Graphs using Functional Models","publication_year":2012,"publication_date":"2012-02-14","ids":{"openalex":"https://openalex.org/W2142016203","doi":"https://doi.org/10.48550/arxiv.1202.3757","mag":"2142016203"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1202.3757","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3757","pdf_url":"https://arxiv.org/pdf/1202.3757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1202.3757","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002127148","display_name":"Jonas Peters","orcid":"https://orcid.org/0000-0002-1487-7511","observed_orcids":["https://orcid.org/0000-0002-1487-7511"]},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peters, Jonas","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007405944","display_name":"Joris M. Mooij","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mooij, Joris","raw_affiliation_strings":["Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013941262","display_name":"Dominik Janzing","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Janzing, Dominik","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany","institution_ids":["https://openalex.org/I4210135521"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044005697","display_name":"Bernhard Sch\u00f6lkopf","orcid":"https://orcid.org/0000-0002-8177-0925","observed_orcids":["https://orcid.org/0000-0002-8177-0925"]},"institutions":[{"id":"https://openalex.org/I4210135521","display_name":"Max Planck Institute for Intelligent Systems","ror":"https://ror.org/04fq9j139","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210135521"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Schoelkopf, Bernhard","raw_affiliation_strings":["Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Intelligent Systems,,,T\u00fcbingen,,Germany","institution_ids":["https://openalex.org/I4210135521"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":70,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"589","last_page":"598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":1.0,"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":1.0,"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/T10136","display_name":"Statistical Methods and Inference","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10778","display_name":"Philosophy and History of Science","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1207","display_name":"History and Philosophy of Science"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/causal-discovery","display_name":"causal discovery","score":0.925000011920929},{"id":"https://openalex.org/keywords/functional-model","display_name":"functional model","score":0.7260000109672546},{"id":"https://openalex.org/keywords/markov-condition","display_name":"Markov condition","score":0.8650000095367432},{"id":"https://openalex.org/keywords/faithfulness","display_name":"faithfulness","score":0.859000027179718},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"conditional independence","score":0.753000020980835},{"id":"https://openalex.org/keywords/markov-equivalence","display_name":"Markov equivalence","score":0.8009999990463257}],"concepts":[{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.8509269952774048},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.6261361837387085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5731313824653625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5388606786727905},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.4745256006717682},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4728206396102905},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.44121918082237244},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4126822352409363},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.4121777415275574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3635941743850708},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34945014119148254},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.313133180141449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30783432722091675},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":11,"locations":[{"id":"pmh:oai:arXiv.org:1202.3757","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3757","pdf_url":"https://arxiv.org/pdf/1202.3757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2950193760","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1202.3757","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.370.9055","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.370.9055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprints.pascal-network.org/archive/00008960/01/multivar_ident_finalversion.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.923.772","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.923.772","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.ubn.ru.nl/bitstream/handle/2066/91907/91907.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:596813","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/596813","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"27th Conference on Uncertainty in Artificial Intelligence (UAI 2011), 589-598 (2011)","raw_type":"Conference-Paper"},{"id":"pmh:oai:escidoc.org:escidoc:1788135","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-BB1E-A","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210088280","host_organization_name":"Max Planck Digital Library","host_organization_lineage":["https://openalex.org/I4210088280"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1577500","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-0010-4C9B-D","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"27th Conference on Uncertainty in Artificial Intelligence (UAI 2011)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1788135","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-0013-BB1E-A","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"27th Conference on Uncertainty in Artificial Intelligence (UAI 2011)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/91907","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/91907","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011, 589 - 598. Corvallis : AUAI Press","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1202.3757","doi":"https://doi.org/10.48550/arxiv.1202.3757","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1202.3757","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2142016203","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1202.3757.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1202.3757","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3757","pdf_url":"https://arxiv.org/pdf/1202.3757","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2169288157","display_name":null,"funder_award_id":"SPP1395","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1497574396","https://openalex.org/W1511986666","https://openalex.org/W1524326598","https://openalex.org/W1822300807","https://openalex.org/W2068774186","https://openalex.org/W2083689856","https://openalex.org/W2100600008","https://openalex.org/W2112552549","https://openalex.org/W2130465031","https://openalex.org/W2143891888","https://openalex.org/W2146531590","https://openalex.org/W2150088195","https://openalex.org/W2151226328","https://openalex.org/W2163343325","https://openalex.org/W2165582599","https://openalex.org/W2171408260"],"related_works":["https://openalex.org/W2165582599","https://openalex.org/W2151226328","https://openalex.org/W1524326598","https://openalex.org/W2143891888","https://openalex.org/W2142857211","https://openalex.org/W2165190832","https://openalex.org/W2146531590","https://openalex.org/W2073307618","https://openalex.org/W2171408260","https://openalex.org/W2170112109","https://openalex.org/W2150996947","https://openalex.org/W2059334100","https://openalex.org/W2119471399","https://openalex.org/W2103659055","https://openalex.org/W1530964327","https://openalex.org/W2095690451","https://openalex.org/W2083689856","https://openalex.org/W2049053063","https://openalex.org/W1568555062","https://openalex.org/W1532777422"],"abstract_inverted_index":{"This":[0],"work":[1,73],"addresses":[2],"the":[3,10,17,21,38,51,68,93,104,109,116,134,138,153,172,184],"following":[4],"question:":[5],"Under":[6],"what":[7],"assumptions":[8,50,142],"on":[9,35,161,180],"data":[11,94,182],"generating":[12,95],"process":[13,96],"can":[14,54,102,156],"one":[15,101],"infer":[16],"causal":[18,30,52,106,173],"graph":[19,53,174],"from":[20,175],"joint":[22],"distribution?":[23],"The":[24],"approach":[25],"taken":[26],"by":[27,78],"conditional":[28],"independence-based":[29],"discovery":[31],"methods":[32,66],"is":[33,115,124],"based":[34],"two":[36],"assumptions:":[37],"Markov":[39,59,139],"condition":[40],"and":[41,137,140,147],"faithfulness.":[42],"It":[43],"has":[44],"been":[45],"shown":[46],"that":[47,91,123,152,170],"under":[48],"these":[49],"be":[55,157],"identified":[56],"up":[57],"to":[58,98,127,144],"equivalence":[60],"(some":[61],"arrows":[62],"remain":[63],"undirected)":[64],"using":[65],"like":[67],"PC":[69],"algorithm.":[70],"In":[71],"this":[72,114,121],"we":[74,89,150],"propose":[75],"an":[76,99],"alternative":[77],"defining":[79],"Identifiable":[80],"Functional":[81],"Model":[82],"Classes":[83],"(IFMOCs).":[84],"As":[85],"our":[86,112],"main":[87],"theorem":[88],"prove":[90],"if":[92],"belongs":[97],"IFMOC,":[100],"identify":[103],"complete":[105],"graph.":[107],"To":[108],"best":[110],"of":[111,120],"knowledge":[113],"first":[117],"identifiability":[118],"result":[119],"kind":[122],"not":[125],"limited":[126],"linear":[128],"functional":[129],"relationships.":[130],"We":[131,164],"discuss":[132],"how":[133],"IFMOC":[135,154],"assumption":[136,155],"faithfulness":[141],"relate":[143],"each":[145],"other":[146],"explain":[148],"why":[149],"believe":[151],"tested":[158],"more":[159],"easily":[160],"given":[162],"data.":[163],"further":[165],"provide":[166],"a":[167],"practical":[168],"algorithm":[169],"recovers":[171],"finitely":[176],"many":[177],"data;":[178],"experiments":[179],"simulated":[181],"support":[183],"theoretical":[185],"findings.":[186]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}