{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T00:06:36Z","timestamp":1719014796947},"reference-count":27,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p>We introduce a new notion of convexity in digraphs, which we call incoming-path convexity, and prove that the incoming-path convexity space of a digraph is a convex geometry (that is, it satisfies the Minkowski\u2013Krein\u2013Milman property) if and only if the digraph is acyclic. Moreover, we prove that incoming-path convexity is adequate to characterize collapsibility of models generated by Bayesian networks. Based on these results, we also provide simple linear algorithms to solve two topical problems on Markov properties of a Bayesian network (that is, on conditional independences valid in a Bayesian network).<\/jats:p>","DOI":"10.1142\/s1793830917500161","type":"journal-article","created":{"date-parts":[[2017,1,10]],"date-time":"2017-01-10T06:08:48Z","timestamp":1484028528000},"page":"1750016","source":"Crossref","is-referenced-by-count":1,"title":["A new notion of convexity in digraphs with an application to Bayesian networks"],"prefix":"10.1142","volume":"09","author":[{"given":"Francesco M.","family":"Malvestuto","sequence":"first","affiliation":[{"name":"Department of Computer Science, Sapienza University of Rome, Via Salaria 113, 00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,4,13]]},"reference":[{"key":"S1793830917500161BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.08.020"},{"key":"S1793830917500161BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF00149365"},{"key":"S1793830917500161BIB003","volume-title":"Graph Algorithms","author":"Even S.","year":"1979"},{"key":"S1793830917500161BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(85)90174-8"},{"key":"S1793830917500161BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/0607049"},{"key":"S1793830917500161BIB006","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200504"},{"key":"S1793830917500161BIB007","first-page":"535","volume":"29","author":"Jamison R. E.","year":"1980","journal-title":"Congr. Numer."},{"key":"S1793830917500161BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.06.021"},{"key":"S1793830917500161BIB009","volume-title":"Probabilistic Graphical Models: Principles and Techniques","author":"Koller D.","year":"2009"},{"key":"S1793830917500161BIB010","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198522195.001.0001","volume-title":"Graphical Models","author":"Lauritzen S. L.","year":"1996"},{"key":"S1793830917500161BIB011","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200503"},{"key":"S1793830917500161BIB012","volume-title":"The Theory of Relational Databases","author":"Maier D.","year":"1983"},{"key":"S1793830917500161BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/BF00162528"},{"key":"S1793830917500161BIB014","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008979300007"},{"key":"S1793830917500161BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.01.003"},{"key":"S1793830917500161BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.11.026"},{"key":"S1793830917500161BIB017","doi-asserted-by":"publisher","DOI":"10.5402\/2011\/806193"},{"key":"S1793830917500161BIB018","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1815"},{"key":"S1793830917500161BIB019","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"Pearl J.","year":"1988"},{"key":"S1793830917500161BIB020","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511803161"},{"key":"S1793830917500161BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8699-2"},{"key":"S1793830917500161BIB022","first-page":"158","volume":"4","author":"Sim\u00f5es-Pereira J. M. S.","year":"2014","journal-title":"J. Math. Syst. Sci."},{"key":"S1793830917500161BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90074-8"},{"key":"S1793830917500161BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(96)00043-X"},{"key":"S1793830917500161BIB025","doi-asserted-by":"publisher","DOI":"10.13164\/ma.2015.11"},{"key":"S1793830917500161BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(01)00169-4"},{"key":"S1793830917500161BIB028","volume-title":"Theory of Convex Structures","author":"Van de Vel M.","year":"1993"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830917500161","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T18:07:07Z","timestamp":1718993227000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830917500161"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2017,4,13]]},"published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1142\/S1793830917500161"],"URL":"https:\/\/doi.org\/10.1142\/s1793830917500161","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}