{"entities":{"Q1763167":{"pageid":1773909,"ns":120,"title":"Item:Q1763167","lastrevid":69032937,"modified":"2026-04-13T03:52:02Z","type":"item","id":"Q1763167","labels":{"en":{"language":"en","value":"Characterization of inclusion neighbourhood in terms of the essential graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136088"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$8DB35379-7174-4BB9-AA4F-E62AE4F64720","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c969a562bce50d8f2e8debe8b1cc94b50b6cc50","datavalue":{"value":{"text":"Characterization of inclusion neighbourhood in terms of the essential graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763167$2AC9BC43-B99A-442A-8083-FA29F09950EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed82aeda87d41b3d2680206f10d5a62a5baba36","datavalue":{"value":"1134.68515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$C33D5C0B-3F62-4501-9923-037BA968E487","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb5c063184e7e55f3d700c355e28aa5a70db35f","datavalue":{"value":{"entity-type":"item","numeric-id":277636,"id":"Q277636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$8B3720E4-39F0-46A9-8959-C55DC658EAB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ffcf9cdef56de74059e9064d7fefa5c3d05fe8f7","datavalue":{"value":{"entity-type":"item","numeric-id":110194,"id":"Q110194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$98BC3D09-A194-4F81-990B-7B4589619841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763167$127F0AEB-2F36-4494-96EE-64B9DBF9C795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ce6092a1618b483c40d5788172dd2007bf8c55b","datavalue":{"value":"The question of efficient characterization of the inclusion neighbourhood is crucial in some methods for learning (equivalence classes of) Bayesian networks. In this paper, neighbouring equivalence classes of a given equivalence class of Bayesian networks are characterized efficiently in terms of the respective essential graph. One can distinguish two kinds of inclusion neighbours: upper and lower ones. This paper reveals the hidden internal structure of both parts of the inclusion neighbourhood.  It is shown here that each inclusion neighbour is uniquely described by a pair \\(([a,b],C)\\) where \\([a,b]\\) is an unordered pair of distinct nodes and \\(C\\subseteq N\\setminus\\{a,b\\}\\) is a disjoint set of nodes in the essential graph. Upper neighbours correspond to edges in the essential graph, while lower neighbours correspond to pairs of nodes that are not edges in the essential graph. Given a pair \\([a,b]\\) of distinct nodes in the essential graph, the class of those sets \\(C\\) that \\(([a,b],C)\\) encodes an inclusion neighbour is characterized. The class has a special form; it is uniquely determined by certain distinguished sets. These distinguished sets of the class can be read directly from the essential graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763167$188AE033-7F48-4E3C-B015-4498AB4D9C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$66BCB094-0586-4FE3-9C82-B0FF9D2BEEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$61E3E414-4EFC-44AA-83F0-7DA9A9E41098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$A294487A-73CF-46DD-A3A7-A9BFACCC1178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04d81146c99235bf842ec36b01502322d4d61386","datavalue":{"value":"2136088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$499953D8-A3F9-4262-BA92-0A7CD246299A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ab482f22c2ec7a880a5307e1f47158a8d3c47c8","datavalue":{"value":{"entity-type":"item","numeric-id":24108,"id":"Q24108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$B948F113-9BCB-4BA8-B8B3-071987691B28","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$C6D9A541-CF75-4312-91C8-44540FCFB13E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8f9fa8655423e0fe115c720d86aed0cfe219bb4","datavalue":{"value":"https://doi.org/10.1016/j.ijar.2004.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763167$82150309-D27C-48B8-8FDB-A2FC76DB157B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8565d5d0b6910e6a6c4d44cf740e98b34884f093","datavalue":{"value":"W2160034207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$78D07B44-F169-4C6A-AD61-47F14DBCE476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7a93cfc7b0b571a13d4f842f46b1e9e79b0da0","datavalue":{"value":{"entity-type":"item","numeric-id":1359411,"id":"Q1359411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$007C715A-4D29-46F6-A20F-EDF52DE04F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d27c032fc6681498eebd98ff08f2f6203c513","datavalue":{"value":{"entity-type":"item","numeric-id":4825355,"id":"Q4825355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$9F103247-4D75-47A1-BEEA-673E406CBFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd21bee1a906bcb27d11f16f12da62982d835f7","datavalue":{"value":{"entity-type":"item","numeric-id":3198595,"id":"Q3198595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$3A33569F-25A5-426A-9EED-370CD8357792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e26dc5f948bed5cd3a7b644977fabf49c4edafc4","datavalue":{"value":{"entity-type":"item","numeric-id":2734566,"id":"Q2734566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$F622E00A-EB89-4B21-81D3-7FBF5A89C62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88878cad942a31ebd66ab0899f3bb9138a7b3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4382293,"id":"Q4382293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$E2F54896-CFA3-4936-86C4-86CDFAE0181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280e305f1b5db942735d472809c3947a4c416d3b","datavalue":{"value":{"entity-type":"item","numeric-id":5467694,"id":"Q5467694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$186F6E11-1149-43BB-97AB-35ADF727EC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2e9be4dbd616b0f03d40e2aea51dc5e06613c6","datavalue":{"value":{"entity-type":"item","numeric-id":1204149,"id":"Q1204149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$1696C83F-1108-4918-BCDF-CC2092F498E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c050ad653f5962077312dae7b83c4e365f462a","datavalue":{"value":{"entity-type":"item","numeric-id":1809371,"id":"Q1809371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$B156D96F-B9C9-4937-827A-27207FB218CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6f732e744226d67d07d0b4129597d03acdb06e","datavalue":{"value":{"entity-type":"item","numeric-id":1807127,"id":"Q1807127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$88FCB38C-B501-4DF4-8C73-A92A9344A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf486416ee20934d78b59904a5be8ca5e9a36f63","datavalue":{"value":{"entity-type":"item","numeric-id":3550867,"id":"Q3550867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$A7CBC330-112C-4A7C-B2DF-E283311077E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d15d44da6d581a461b8dad46ee3acd2a77810b3","datavalue":{"value":{"entity-type":"item","numeric-id":5696977,"id":"Q5696977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763167$14258AF7-DC3A-4BD0-A322-2DCAC81C3AB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59cdb1283eb884871d7c94936e558849b46805f0","datavalue":{"value":"10.1016/J.IJAR.2004.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763167$51F7D4E2-CB0A-4451-AF10-C78AA7FC7899","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c76ecbb2f508d05cf574946377697983135f0c","datavalue":{"value":{"entity-type":"item","numeric-id":3550867,"id":"Q3550867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239ad2ece5ec5b245df829ddf9cb88e59fb19e62","datavalue":{"value":{"amount":"+0.9775590300559998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763167$F1280662-FED8-4A9D-BB02-69BDE8E447FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424685f7c2f68aa44510afa20f2395c1f209c3c1","datavalue":{"value":{"entity-type":"item","numeric-id":4827857,"id":"Q4827857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9c17ed3e1cd3bc0b664a8e21563d05e8f455c5","datavalue":{"value":{"amount":"+0.7969013452529907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763167$D9DE5143-D739-439B-84D8-CE676D506961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332d7a4b12c7e66a73e2c2a91f64d42a7a7a5b91","datavalue":{"value":{"entity-type":"item","numeric-id":5696977,"id":"Q5696977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9229f746027fb9352c617d73d427a63b3c8244a","datavalue":{"value":{"amount":"+0.7550047039985657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763167$769EBFE8-C0AC-4A3B-AB48-0B8FE12C7349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677d812829a3cd65986e3f27d87aefd2c4a95ac7","datavalue":{"value":{"entity-type":"item","numeric-id":985149,"id":"Q985149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87f6bcf8a42afe0d1fb8bdec90e76846d0e8448","datavalue":{"value":{"amount":"+0.7223423719406128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763167$8AF4C6FB-29CE-4419-B3F1-F57159655CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54695c623ece1c2409f6ef4621f00a0a2131b061","datavalue":{"value":{"entity-type":"item","numeric-id":1359411,"id":"Q1359411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d4358d76a22b39c28159d200dddb1f8e28a44e","datavalue":{"value":{"amount":"+0.7201499342918396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763167$EFD34A02-5CCB-4568-A381-5305A74564B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of inclusion neighbourhood in terms of the essential graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_inclusion_neighbourhood_in_terms_of_the_essential_graph"}}}}}