{"id":"https://openalex.org/W2165190832","doi":"https://doi.org/10.1007/s10994-006-6889-7","title":"The max-min hill-climbing Bayesian network structure learning algorithm","display_name":"The max-min hill-climbing Bayesian network structure learning algorithm","publication_year":2006,"publication_date":"2006-03-28","ids":{"openalex":"https://openalex.org/W2165190832","doi":"https://doi.org/10.1007/s10994-006-6889-7","mag":"2165190832"},"language":"en","primary_location":{"id":"doi:10.1007/s10994-006-6889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-006-6889-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-006-6889-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-006-6889-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070582381","display_name":"Ioannis Tsamardinos","orcid":"https://orcid.org/0000-0002-2492-959X"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ioannis Tsamardinos","raw_affiliation_strings":["Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024025505","display_name":"Laura E. Brown","orcid":"https://orcid.org/0000-0002-0427-6245"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Laura E. Brown","raw_affiliation_strings":["Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113735333","display_name":"Constantin Aliferis","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Constantin F. Aliferis","raw_affiliation_strings":["Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, Nashville","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Discovery Systems Laboratory, Dept. of Biomedical Informatics, Vanderbilt University, 2209 Garland Avenue, Nashville, TN, 37232-8340","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024025505","https://openalex.org/A5070582381","https://openalex.org/A5113735333"],"corresponding_institution_ids":["https://openalex.org/I200719446"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":50.0621,"has_fulltext":true,"cited_by_count":1851,"citation_normalized_percentile":{"value":0.99870312,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"65","issue":"1","first_page":"31","last_page":"78"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9836999773979187,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9800000190734863,"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/hill-climbing","display_name":"Hill climbing","score":0.7635337114334106},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6721421480178833},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6504924297332764},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6146239638328552},{"id":"https://openalex.org/keywords/markov-blanket","display_name":"Markov blanket","score":0.5690422058105469},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5271463394165039},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5139986872673035},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.499675989151001},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.4957972466945648},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4450421631336212},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4365336000919342}],"concepts":[{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.7635337114334106},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6721421480178833},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6504924297332764},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6146239638328552},{"id":"https://openalex.org/C123867240","wikidata":"https://www.wikidata.org/wiki/Q3001792","display_name":"Markov blanket","level":5,"score":0.5690422058105469},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5271463394165039},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5139986872673035},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.499675989151001},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.4957972466945648},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4450421631336212},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4365336000919342},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.0},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10994-006-6889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-006-6889-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-006-6889-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.110.2806","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.110.2806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://discover.mc.vanderbilt.edu/discover/public/supplements/mmhc_paper/journal_paper.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s10994-006-6889-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-006-6889-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-006-6889-7.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5299939581","display_name":null,"funder_award_id":"T15 LM 07450-01","funder_id":"https://openalex.org/F4320337372","funder_display_name":"U.S. National Library of Medicine"}],"funders":[{"id":"https://openalex.org/F4320337372","display_name":"U.S. National Library of Medicine","ror":"https://ror.org/0060t0j89"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2165190832.pdf","grobid_xml":"https://content.openalex.org/works/W2165190832.grobid-xml"},"referenced_works_count":100,"referenced_works":["https://openalex.org/W13176313","https://openalex.org/W73784630","https://openalex.org/W87366574","https://openalex.org/W104820689","https://openalex.org/W112199310","https://openalex.org/W114335372","https://openalex.org/W149574399","https://openalex.org/W262581405","https://openalex.org/W265571506","https://openalex.org/W603809537","https://openalex.org/W1497193185","https://openalex.org/W1505477995","https://openalex.org/W1506948338","https://openalex.org/W1507695701","https://openalex.org/W1513861746","https://openalex.org/W1516111018","https://openalex.org/W1517993545","https://openalex.org/W1518076737","https://openalex.org/W1519416877","https://openalex.org/W1524313545","https://openalex.org/W1524326598","https://openalex.org/W1530398305","https://openalex.org/W1530964327","https://openalex.org/W1566045017","https://openalex.org/W1568555062","https://openalex.org/W1570770495","https://openalex.org/W1573666180","https://openalex.org/W1587150650","https://openalex.org/W1590398161","https://openalex.org/W1595251712","https://openalex.org/W1603085310","https://openalex.org/W1660390307","https://openalex.org/W1763728792","https://openalex.org/W1769824028","https://openalex.org/W1799396364","https://openalex.org/W1801737117","https://openalex.org/W1849729440","https://openalex.org/W1899161704","https://openalex.org/W1961009203","https://openalex.org/W1965555277","https://openalex.org/W1969585535","https://openalex.org/W1975856432","https://openalex.org/W1982662484","https://openalex.org/W1983690667","https://openalex.org/W1995972830","https://openalex.org/W2007557654","https://openalex.org/W2008906462","https://openalex.org/W2015255212","https://openalex.org/W2031779765","https://openalex.org/W2054658115","https://openalex.org/W2074264162","https://openalex.org/W2080828514","https://openalex.org/W2095683621","https://openalex.org/W2099900459","https://openalex.org/W2103453943","https://openalex.org/W2105940436","https://openalex.org/W2121273346","https://openalex.org/W2124758737","https://openalex.org/W2125043328","https://openalex.org/W2125636400","https://openalex.org/W2126832325","https://openalex.org/W2129564794","https://openalex.org/W2139059214","https://openalex.org/W2142635246","https://openalex.org/W2143891888","https://openalex.org/W2144907232","https://openalex.org/W2159080219","https://openalex.org/W2160944125","https://openalex.org/W2161642932","https://openalex.org/W2168175751","https://openalex.org/W2169152096","https://openalex.org/W2170112109","https://openalex.org/W2251133682","https://openalex.org/W2305578120","https://openalex.org/W2331182131","https://openalex.org/W2402939792","https://openalex.org/W2611370172","https://openalex.org/W2963773285","https://openalex.org/W2974701791","https://openalex.org/W3133236490","https://openalex.org/W4236354166","https://openalex.org/W4240190281","https://openalex.org/W4244381094","https://openalex.org/W4245842615","https://openalex.org/W4250143236","https://openalex.org/W4285719527","https://openalex.org/W6630656317","https://openalex.org/W6631500773","https://openalex.org/W6633761756","https://openalex.org/W6634071051","https://openalex.org/W6635196568","https://openalex.org/W6635992236","https://openalex.org/W6636726260","https://openalex.org/W6638875480","https://openalex.org/W6669379780","https://openalex.org/W6678572721","https://openalex.org/W6764014844","https://openalex.org/W7020978652","https://openalex.org/W7057308225","https://openalex.org/W7075292137"],"related_works":["https://openalex.org/W3207148653","https://openalex.org/W2994546694","https://openalex.org/W2379348558","https://openalex.org/W2347288419","https://openalex.org/W1232705","https://openalex.org/W90886653","https://openalex.org/W2042385911","https://openalex.org/W2204575588","https://openalex.org/W2186944257","https://openalex.org/W1975712947"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,26,37,43],"new":[3],"algorithm":[4,15],"for":[5],"Bayesian":[6,38,101],"network":[7,39,102],"structure":[8],"learning,":[9,20],"called":[10],"Max-Min":[11],"Hill-Climbing":[12],"(MMHC).":[13],"The":[14],"combines":[16],"ideas":[17],"from":[18],"local":[19],"constraint-based,":[21],"and":[22,28,40,61,69,86,123],"search-and-score":[23],"techniques":[24],"in":[25,62],"principled":[27],"effective":[29],"way.":[30],"It":[31],"first":[32,92],"reconstructs":[33],"the":[34,50,73,91,99,114],"skeleton":[35],"of":[36,64,98,126],"then":[41],"performs":[42],"Bayesian-scoring":[44],"greedy":[45],"hill-climbing":[46],"search":[47],"to":[48],"orient":[49],"edges.":[51],"In":[52],"our":[53,120,127],"extensive":[54],"empirical":[55,93],"evaluation":[56],"MMHC":[57,107,122],"outperforms":[58],"on":[59],"average":[60],"terms":[63],"various":[65],"metrics":[66],"several":[67],"prototypical":[68],"state-of-the-art":[70],"algorithms,":[71],"namely":[72],"PC,":[74],"Sparse":[75,115],"Candidate,":[76],"Three":[77],"Phase":[78],"Dependency":[79],"Analysis,":[80],"Optimal":[81],"Reinsertion,":[82],"Greedy":[83,87],"Equivalence":[84],"Search,":[85],"Search.":[88],"These":[89],"are":[90,129],"results":[94,125],"simultaneously":[95],"comparing":[96],"most":[97],"major":[100],"algorithms":[103],"against":[104],"each":[105],"other.":[106],"offers":[108],"certain":[109],"theoretical":[110],"advantages,":[111],"specifically":[112],"over":[113],"Candidate":[116],"algorithm,":[117],"corroborated":[118],"by":[119],"experiments.":[121],"detailed":[124],"study":[128],"publicly":[130],"available":[131],"at":[132],"http://www.dsl-lab.org/supplements/mmhc_paper/mmhc_index.html.":[133]},"counts_by_year":[{"year":2026,"cited_by_count":66},{"year":2025,"cited_by_count":117},{"year":2024,"cited_by_count":138},{"year":2023,"cited_by_count":139},{"year":2022,"cited_by_count":159},{"year":2021,"cited_by_count":161},{"year":2020,"cited_by_count":154},{"year":2019,"cited_by_count":129},{"year":2018,"cited_by_count":113},{"year":2017,"cited_by_count":86},{"year":2016,"cited_by_count":86},{"year":2015,"cited_by_count":81},{"year":2014,"cited_by_count":68},{"year":2013,"cited_by_count":86},{"year":2012,"cited_by_count":64}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}