{"id":"https://openalex.org/W2963293157","doi":"https://doi.org/10.48550/arxiv.1207.1419","title":"A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables","display_name":"A Transformational Characterization of Markov Equivalence for Directed Acyclic Graphs with Latent Variables","publication_year":2012,"publication_date":"2012-07-04","ids":{"openalex":"https://openalex.org/W2963293157","doi":"https://doi.org/10.48550/arxiv.1207.1419","mag":"2963293157"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1207.1419","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.1419","pdf_url":"https://arxiv.org/pdf/1207.1419","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/1207.1419","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046882632","display_name":"Jiji Zhang","orcid":"https://orcid.org/0000-0003-0684-2084","observed_orcids":["https://orcid.org/0000-0003-0684-2084"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhang, Jiji","raw_affiliation_strings":["Department of Philosophy Carnegie Mellon University Pittsburgh , PA 15213","Dept. of Philosophy, Carnegie Mellon University, Pittsburgh, PA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy Carnegie Mellon University Pittsburgh , PA 15213","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Philosophy, Carnegie Mellon University, Pittsburgh, PA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047533473","display_name":"Peter Spirtes","orcid":"https://orcid.org/0000-0002-1385-190X","observed_orcids":["https://orcid.org/0000-0002-1385-190X"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I83683471","display_name":"University of West Florida","ror":"https://ror.org/002w4zy91","country_code":"US","type":"education","lineage":["https://openalex.org/I83683471"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spirtes, Peter L.","raw_affiliation_strings":["Department of Philosophy Carnegie Mellon University Institute for Human and Machine Cognition University of West Florida","Department of Philosophy, Carnegie Mellon University, Institute for Human and Machine Cognition, University of West Florida#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Philosophy Carnegie Mellon University Institute for Human and Machine Cognition University of West Florida","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I83683471"]},{"raw_affiliation_string":"Department of Philosophy, Carnegie Mellon University, Institute for Human and Machine Cognition, University of West Florida#TAB#","institution_ids":["https://openalex.org/I74973139","https://openalex.org/I83683471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"667","last_page":"674"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/markov-equivalence","display_name":"Markov equivalence","score":0.9950000047683716},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.968999981880188},{"id":"https://openalex.org/keywords/latent-variables","display_name":"latent variables","score":0.9380000233650208},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"conditional independence","score":0.953000009059906},{"id":"https://openalex.org/keywords/bayesian-network-structure-learning","display_name":"Bayesian network structure learning","score":0.7490000128746033},{"id":"https://openalex.org/keywords/model-search","display_name":"model search","score":0.46000000834465027}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7946217656135559},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7129114866256714},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5707173347473145},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5242288708686829},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5090488791465759},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4966312050819397},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.44475600123405457},{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.4440738260746002},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.43507203459739685},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.42535462975502014},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39625638723373413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3711424469947815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3423621654510498},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31591713428497314},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13707417249679565}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:1207.1419","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.1419","pdf_url":"https://arxiv.org/pdf/1207.1419","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":"pmh:oai:commons.ln.edu.hk:sw_master-5384","doi":null,"is_oa":false,"landing_page_url":"https://commons.ln.edu.hk/sw_master/4384","pdf_url":null,"source":{"id":"https://openalex.org/S4377196536","display_name":"Digital Commons - Lingnan (Lingnan University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I165488957","host_organization_name":"Lingnan University","host_organization_lineage":["https://openalex.org/I165488957"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Staff Publications","raw_type":"text"},{"id":"doi:10.48550/arxiv.1207.1419","doi":"https://doi.org/10.48550/arxiv.1207.1419","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1207.1419","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":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2963293157","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1207.1419","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":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1207.1419","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.1419","pdf_url":"https://arxiv.org/pdf/1207.1419","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963293157.pdf","grobid_xml":"https://content.openalex.org/works/W2963293157.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W45693005","https://openalex.org/W87366574","https://openalex.org/W1568555062","https://openalex.org/W1590398161","https://openalex.org/W1999463674","https://openalex.org/W2079352458","https://openalex.org/W2086331397","https://openalex.org/W2111061246","https://openalex.org/W4285719527","https://openalex.org/W6884716914"],"related_works":["https://openalex.org/W7097215373","https://openalex.org/W1535471440","https://openalex.org/W6999096409","https://openalex.org/W7101130942","https://openalex.org/W1999463674","https://openalex.org/W56162370","https://openalex.org/W1597927254","https://openalex.org/W2964305199","https://openalex.org/W3040563728","https://openalex.org/W7095258501"],"abstract_inverted_index":{"Different":[0],"directed":[1,115],"acyclic":[2],"graphs":[3,82],"(DAGs)":[4],"may":[5],"be":[6],"Markov":[7,31,47,66,102],"equivalent":[8,48,103],"in":[9,42],"the":[10,15,21,58,71],"sense":[11],"that":[12,88],"they":[13],"entail":[14],"same":[16],"conditional":[17],"independence":[18],"relations":[19],"among":[20],"observed":[22],"variables.":[23],"Chickering":[24],"(1995)":[25],"provided":[26],"a":[27,62,85,112],"transformational":[28,94],"characterization":[29,95,113],"of":[30,61,101],"equivalence":[32,67],"for":[33,114,127],"DAGs":[34],"(with":[35],"no":[36,93],"latent":[37,78],"variables),":[38],"which":[39,117],"is":[40,54,105],"useful":[41],"deriving":[43],"properties":[44],"shared":[45],"by":[46],"DAGs,":[49],"and,":[50],"with":[51,77],"certain":[52],"generalization,":[53],"needed":[55],"to":[56,98],"prove":[57],"asymptotic":[59],"correctness":[60],"search":[63],"procedure":[64],"over":[65],"classes,":[68],"known":[69],"as":[70,124],"GES":[72],"algorithm.":[73],"For":[74],"DAG":[75],"models":[76],"variables,":[79],"maximal":[80],"ancestral":[81],"(MAGs)":[83],"provide":[84],"neat":[86],"representation":[87],"facilitates":[89],"model":[90],"search.":[91],"However,":[92],"--":[96,100],"analogous":[97],"Chickering's":[99],"MAGs":[104],"yet":[106],"available.":[107],"This":[108],"paper":[109],"establishes":[110],"such":[111],"MAGs,":[116],"we":[118],"expect":[119],"will":[120],"have":[121],"similar":[122],"uses":[123],"it":[125],"does":[126],"DAGs.":[128]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2019-07-30T00:00:00"}