{"id":"https://openalex.org/W1993408838","doi":"https://doi.org/10.3390/e17042304","title":"Information-Theoretic Inference of Common Ancestors","display_name":"Information-Theoretic Inference of Common Ancestors","publication_year":2015,"publication_date":"2015-04-16","ids":{"openalex":"https://openalex.org/W1993408838","doi":"https://doi.org/10.3390/e17042304","mag":"1993408838"},"language":"en","primary_location":{"id":"doi:10.3390/e17042304","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e17042304","pdf_url":"https://www.mdpi.com/1099-4300/17/4/2304/pdf?version=1429518956","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/17/4/2304/pdf?version=1429518956","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041067165","display_name":"Bastian Steudel","orcid":"https://orcid.org/0000-0003-2559-7854"},"institutions":[{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bastian Steudel","raw_affiliation_strings":["Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065926474","display_name":"Nihat Ay","orcid":"https://orcid.org/0000-0002-8527-2579"},"institutions":[{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Nihat Ay","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, University of Leipzig, PF 100920, 04009 Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, University of Leipzig, PF 100920, 04009 Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103 Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065926474"],"corresponding_institution_ids":["https://openalex.org/I1308548392","https://openalex.org/I4210091327","https://openalex.org/I926574661"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":7.1229,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.96937951,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"17","issue":"4","first_page":"2304","last_page":"2327"},"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.9958000183105469,"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.9958000183105469,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10778","display_name":"Philosophy and History of Science","score":0.9812999963760376,"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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.8231939673423767},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.7060202360153198},{"id":"https://openalex.org/keywords/common-descent","display_name":"Common descent","score":0.5999470949172974},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5814052224159241},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5663312673568726},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.5494722723960876},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5442140698432922},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.48490744829177856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4817750155925751},{"id":"https://openalex.org/keywords/interpretation","display_name":"Interpretation (philosophy)","score":0.4607390761375427},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.4518411457538605},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.43927818536758423},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42075881361961365},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3637186288833618},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35119372606277466},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2261422872543335},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1512737274169922},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1190037727355957},{"id":"https://openalex.org/keywords/phylogenetic-tree","display_name":"Phylogenetic tree","score":0.10122805833816528},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08765247464179993}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8231939673423767},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.7060202360153198},{"id":"https://openalex.org/C124980797","wikidata":"https://www.wikidata.org/wiki/Q333018","display_name":"Common descent","level":4,"score":0.5999470949172974},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5814052224159241},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5663312673568726},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.5494722723960876},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5442140698432922},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.48490744829177856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4817750155925751},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.4607390761375427},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.4518411457538605},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.43927818536758423},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42075881361961365},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3637186288833618},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35119372606277466},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2261422872543335},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1512737274169922},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1190037727355957},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.10122805833816528},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08765247464179993},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/e17042304","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e17042304","pdf_url":"https://www.mdpi.com/1099-4300/17/4/2304/pdf?version=1429518956","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:cc622236f20540fa9ae7dca64c26488c","is_oa":true,"landing_page_url":"https://doaj.org/article/cc622236f20540fa9ae7dca64c26488c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 17, Iss 4, Pp 2304-2327 (2015)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/17/4/2304/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e17042304","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e17042304","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e17042304","pdf_url":"https://www.mdpi.com/1099-4300/17/4/2304/pdf?version=1429518956","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W30853191","https://openalex.org/W382628833","https://openalex.org/W1520494951","https://openalex.org/W1524313545","https://openalex.org/W1573062136","https://openalex.org/W1574788463","https://openalex.org/W1638203394","https://openalex.org/W1659881107","https://openalex.org/W1746680969","https://openalex.org/W1866114900","https://openalex.org/W1932088538","https://openalex.org/W1967370121","https://openalex.org/W1968418454","https://openalex.org/W1990159901","https://openalex.org/W1999740633","https://openalex.org/W2037667080","https://openalex.org/W2070013518","https://openalex.org/W2081988641","https://openalex.org/W2083689856","https://openalex.org/W2084585676","https://openalex.org/W2097230740","https://openalex.org/W2099111195","https://openalex.org/W2116811583","https://openalex.org/W2118107530","https://openalex.org/W2123393305","https://openalex.org/W2128006942","https://openalex.org/W2144938562","https://openalex.org/W2152587044","https://openalex.org/W2159080219","https://openalex.org/W2159670732","https://openalex.org/W2163464259","https://openalex.org/W2163503601","https://openalex.org/W2165440928","https://openalex.org/W2296057484","https://openalex.org/W2478708596","https://openalex.org/W2582697902","https://openalex.org/W2765801977","https://openalex.org/W2950627537","https://openalex.org/W2962848407","https://openalex.org/W3020913839","https://openalex.org/W3099019541","https://openalex.org/W3100300885","https://openalex.org/W3105841952","https://openalex.org/W3106490617","https://openalex.org/W4246455455","https://openalex.org/W4302423442","https://openalex.org/W4388323202","https://openalex.org/W6613175894"],"related_works":["https://openalex.org/W154881038","https://openalex.org/W2949552919","https://openalex.org/W186505311","https://openalex.org/W2146569528","https://openalex.org/W2080978648","https://openalex.org/W2054885815","https://openalex.org/W4214487273","https://openalex.org/W4287028074","https://openalex.org/W4300711794","https://openalex.org/W2951153332"],"abstract_inverted_index":{"A":[0],"directed":[1],"acyclic":[2],"graph":[3],"(DAG)":[4],"partially":[5],"represents":[6,45],"the":[7,17,82,114,117,128,168,179,184],"conditional":[8,50],"independence":[9,51],"structure":[10],"among":[11,113],"observations":[12,66,115],"of":[13,29,42,49,58,67,84,87,106,110,119,131,142,145,174],"a":[14,39,46,68,103,120,139],"system":[15],"if":[16,24],"local":[18],"Markov":[19],"condition":[20],"holds,":[21],"that":[22,44,61,79,102,123,177],"is":[23,27,38],"every":[25],"variable":[26],"independent":[28],"its":[30,33],"non-descendants":[31],"given":[32,47],"parents.":[34],"In":[35],"general,":[36],"there":[37],"whole":[40],"class":[41,60],"DAGs":[43],"set":[48],"relations.":[52],"We":[53],"are":[54,155],"interested":[55],"in":[56,90,108],"properties":[57],"this":[59,72,125],"can":[62,135],"be":[63,136],"derived":[64],"from":[65],"subsystem":[69],"only.":[70],"To":[71],"end,":[73],"we":[74,100,166],"prove":[75],"an":[76,171],"information-theoretic":[77],"inequality":[78],"allows":[80],"for":[81,158,170],"inference":[83],"common":[85,121,146],"ancestors":[86],"observed":[88],"parts":[89],"any":[91],"DAG":[92],"representing":[93],"some":[94],"unknown":[95],"larger":[96],"system.":[97],"More":[98],"explicitly,":[99],"show":[101],"large":[104],"amount":[105],"dependence":[107],"terms":[109],"mutual":[111],"information":[112],"implies":[116],"existence":[118],"ancestor":[122],"distributes":[124],"information.":[126],"Within":[127],"causal":[129],"interpretation":[130],"DAGs,":[132],"our":[133],"result":[134],"seen":[137],"as":[138,162,181,183],"quantitative":[140],"extension":[141],"Reichenbach\u2019s":[143],"principle":[144],"cause":[147],"to":[148],"more":[149],"than":[150],"two":[151],"variables.":[152],"Our":[153],"conclusions":[154],"valid":[156],"also":[157],"non-probabilistic":[159],"observations,":[160],"such":[161],"binary":[163],"strings,":[164],"since":[165],"state":[167],"proof":[169],"axiomatized":[172],"notion":[173],"\u201cmutual":[175],"information\u201d":[176],"includes":[178],"stochastic":[180],"well":[182],"algorithmic":[185],"version.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}