{"id":"https://openalex.org/W2398135836","doi":"https://doi.org/10.3233/978-1-61499-419-0-759","title":"Provisional Propagation for Verifying Monotonicity of Bayesian Networks","display_name":"Provisional Propagation for Verifying Monotonicity of Bayesian Networks","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2398135836","doi":"https://doi.org/10.3233/978-1-61499-419-0-759","mag":"2398135836"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-419-0-759","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-759","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/978-1-61499-419-0-759","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084970664","display_name":"Merel T. Rietbergen","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Rietbergen Merel T.","raw_affiliation_strings":["Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067558847","display_name":"Linda C. van der Gaag","orcid":null},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"van der Gaag Linda C.","raw_affiliation_strings":["Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032730524","display_name":"Hans L. Bodlaender","orcid":"https://orcid.org/0000-0002-9297-3330"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bodlaender Hans L.","raw_affiliation_strings":["Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Information and Computing Sciences, Utrecht University, The Netherlands#TAB#","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084970664"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":0.3462,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63828669,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"759","last_page":"764"},"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.9998000264167786,"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.9998000264167786,"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/T11719","display_name":"Data Quality and Management","score":0.9089999794960022,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6310335397720337},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.629303514957428},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5046581029891968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4645649492740631},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.36029955744743347},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3224053382873535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29022690653800964},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06494057178497314}],"concepts":[{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6310335397720337},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.629303514957428},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5046581029891968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4645649492740631},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.36029955744743347},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3224053382873535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29022690653800964},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06494057178497314}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-419-0-759","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-759","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:2398135836","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/ecai/ecai2014.html#RietbergenGB14","pdf_url":null,"source":{"id":"https://openalex.org/S4306418308","display_name":"European Conference on Artificial Intelligence","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"European Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":{"id":"doi:10.3233/978-1-61499-419-0-759","is_oa":true,"landing_page_url":"https://doi.org/10.3233/978-1-61499-419-0-759","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1576864","https://openalex.org/W111380827","https://openalex.org/W1503532647","https://openalex.org/W1614840540","https://openalex.org/W1748004346"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2077314575","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W4315701745","https://openalex.org/W1990290471","https://openalex.org/W2142036596"],"abstract_inverted_index":{"Many":[0],"real-world":[1,90],"Bayesian":[2],"networks":[3],"are":[4],"expected":[5],"to":[6],"exhibit":[7],"commonly":[8],"known":[9],"properties":[10,24],"of":[11,40,76,89],"monotonicity.":[12],"Since":[13],"monotonicity":[14,42,82],"violations":[15],"may":[16,83],"be":[17,26,61],"introduced":[18],"despite":[19],"careful":[20],"engineering":[21],"efforts,":[22],"these":[23],"need":[25],"verified":[27],"before":[28],"using":[29,65],"a":[30,46,66,87],"network":[31],"in":[32,43,79],"practice.":[33],"We":[34,51],"will":[35,52],"show":[36],"that":[37,55],"the":[38,56],"problem":[39],"verifying":[41,81],"general":[44],"has":[45],"prohibitively":[47],"high":[48],"computational":[49],"complexity.":[50],"argue":[53],"however,":[54],"runtime":[57],"complexity":[58],"involved":[59],"can":[60],"substantially":[62],"reduced":[63],"by":[64],"tailored":[67],"algorithm":[68,78],"which":[69],"we":[70],"coined":[71],"provisional":[72],"propagation.":[73],"By":[74],"means":[75],"this":[77],"fact,":[80],"become":[84],"feasible":[85],"for":[86],"range":[88],"networks.":[91]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}