{"id":"https://openalex.org/W2052609634","doi":"https://doi.org/10.1145/1835804.1835944","title":"An efficient causal discovery algorithm for linear models","display_name":"An efficient causal discovery algorithm for linear models","publication_year":2010,"publication_date":"2010-07-25","ids":{"openalex":"https://openalex.org/W2052609634","doi":"https://doi.org/10.1145/1835804.1835944","mag":"2052609634"},"language":"en","primary_location":{"id":"doi:10.1145/1835804.1835944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-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/A5100402742","display_name":"Zhenxing Wang","orcid":"https://orcid.org/0000-0003-2720-0240"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhenxing Wang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111431165","display_name":"Laiwan Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Laiwan Chan","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8646,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87604244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1109","last_page":"1118"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.958899974822998,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9440000057220459,"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/bayesian-network","display_name":"Bayesian network","score":0.7251807451248169},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7086998820304871},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.5447330474853516},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.528137743473053},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5202637910842896},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4996223449707031},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3673431873321533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.335069477558136}],"concepts":[{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.7251807451248169},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7086998820304871},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.5447330474853516},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.528137743473053},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5202637910842896},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4996223449707031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3673431873321533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.335069477558136},{"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":1,"locations":[{"id":"doi:10.1145/1835804.1835944","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835804.1835944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W265571506","https://openalex.org/W1505477995","https://openalex.org/W1524326598","https://openalex.org/W1550193283","https://openalex.org/W1556652771","https://openalex.org/W1567885833","https://openalex.org/W1801737117","https://openalex.org/W1827776177","https://openalex.org/W1975062332","https://openalex.org/W1983690667","https://openalex.org/W2007557654","https://openalex.org/W2036363967","https://openalex.org/W2039784851","https://openalex.org/W2059055991","https://openalex.org/W2087039607","https://openalex.org/W2104281034","https://openalex.org/W2151226328","https://openalex.org/W2974701791","https://openalex.org/W3133236490","https://openalex.org/W6665451200","https://openalex.org/W7075292137"],"related_works":["https://openalex.org/W2374924985","https://openalex.org/W4200510307","https://openalex.org/W1987205573","https://openalex.org/W2103185625","https://openalex.org/W2102053756","https://openalex.org/W4225775378","https://openalex.org/W3088052873","https://openalex.org/W3142050247","https://openalex.org/W2379527029","https://openalex.org/W4297796976"],"abstract_inverted_index":{"Bayesian":[0,80,125,144],"network":[1],"learning":[2],"algorithms":[3],"have":[4],"been":[5],"widely":[6],"used":[7],"for":[8],"causal":[9],"discovery":[10],"since":[11],"the":[12,27,32,101,105,120,123,128,131,142],"pioneer":[13],"work":[14],"[13,18].":[15],"Among":[16],"all":[17],"existing":[18],"algorithms,":[19],"three-phase":[20],"dependency":[21],"analysis":[22],"algorithm":[23,95,106,132,150],"(TPDA)":[24],"[5]":[25],"is":[26,60,83],"most":[28],"efficient":[29,85],"one":[30],"in":[31,86],"sense":[33],"that":[34,148],"it":[35],"has":[36],"polynomial-time":[37],"complexity.":[38],"However,":[39],"there":[40],"are":[41],"still":[42],"some":[43],"limitations":[44],"to":[45,63,66,75,119,137,140],"be":[46,64],"improved.":[47],"First,":[48],"TPDA":[49,71],"depends":[50],"on":[51],"mutual":[52],"information-based":[53],"conditional":[54],"independence":[55],"(CI)":[56],"tests,":[57],"and":[58],"so":[59],"not":[61,84],"easy":[62],"applied":[65],"continuous":[67,159],"data.":[68],"In":[69,88],"addition,":[70],"uses":[72],"two":[73],"phases":[74],"get":[76,141],"approximate":[77],"skeletons":[78],"of":[79,104,122],"networks,":[81],"which":[82,114],"practice.":[87],"this":[89],"paper,":[90],"we":[91],"propose":[92],"a":[93,108,116],"two-phase":[94,149],"with":[96,151,158],"partial":[97,152],"correlation-based":[98,153],"CI":[99,138,154],"tests:":[100],"first":[102],"phase":[103],"constructs":[107],"Markov":[109],"random":[110],"field":[111],"from":[112],"data,":[113],"provides":[115],"close":[117],"approximation":[118],"structure":[121],"true":[124,143],"network;":[126],"at":[127],"second":[129],"phase,":[130],"removes":[133],"redundant":[134],"edges":[135],"according":[136],"tests":[139,155],"network.":[145],"We":[146],"show":[147],"can":[156],"deal":[157],"data":[160],"following":[161],"arbitrary":[162],"distributions":[163],"rather":[164],"than":[165],"only":[166],"Gaussian":[167],"distribution.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}