{"entities":{"Q6482960":{"pageid":13979114,"ns":120,"title":"Item:Q6482960","lastrevid":45612766,"modified":"2025-12-11T09:29:53Z","type":"item","id":"Q6482960","labels":{"en":{"language":"en","value":"Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1222"}},"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":"Q6482960$cc1b76da-49c8-8271-4787-b60d71a3dc68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76d6f3da8b05574a1f1a503a3e89868b30c1efc8","datavalue":{"value":{"text":"Estimating High-Dimensional Directed Acyclic Graphs with the PC-Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6482960$0cb7d297-478a-98ab-d86a-86c1f390eb36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40469e546d1b7c227fbcabe09e9436e6b18275e4","datavalue":{"value":"1222.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6482960$ba37ba16-43d6-9664-54d3-6e18ea9f24d8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5275abb90767fbb6f43b8cb9e8eeedce366fedc","datavalue":{"value":{"entity-type":"item","numeric-id":3044105,"id":"Q3044105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6482960$8ee12f8d-47b2-05d1-ec08-f193f44763ca","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a78c374fba5537d4b1c3cbe9ee3f11317ce88ea","datavalue":{"value":{"time":"+2007-03-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6482960$93755076-4a42-b4e5-77f0-91c423df95df","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c12e59ebafbb3187ddcaf3817c5ef94ee66b2e9","datavalue":{"value":"https://jmlr.org/papers/volume8/kalisch07a/kalisch07a.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6482960$8e2f59ec-4719-61b0-1419-84d881cdd641","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6482960$a373f835-481a-ed5d-4080-e1aabcadbc4c","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6482960$360a160b-42e0-1f85-f16c-24a114110452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf9d0fea7390ea82390476a3b91203b0f8a4eab5","datavalue":{"value":"1222.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6482960$6d81d1d6-4371-1b04-d0e1-61e378d036a5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549c2712ea502e31b14efc3311e9eacfe326fb9a","datavalue":{"value":"asymptotic consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$5be82193-47a1-6bc1-5e91-53f286620b9e","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b45434bc02cd14aeccde65fd78ced6ab186e8bf","datavalue":{"value":"DAG","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$8e49f61b-4459-7c58-6a6b-53aabb1d6b24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62fe4853fd3bf5d2e09818319d66d0c836d44ec6","datavalue":{"value":"graphical model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$3a1bc09f-4cf2-4f96-c560-b91e5bec025d","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d2d5af916677cda6e00167d8e60bf3faac75db","datavalue":{"value":"skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$ca8292a0-4b13-28d0-5cbd-dd22a100fd87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9adcc1557aeca71bd7b04b552d5aec0ec761e2e2","datavalue":{"value":"PC-Algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$be19fce9-4dd5-f77b-0b05-e660301e3fe9","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":"Q6482960$9724665d-4231-9024-4e7d-e5c6aa1e0419","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"786ea951e981599b0222d4c2e6f3350fa8a9113b","datavalue":{"value":"w2155573334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6482960$f05d1e95-4933-35cd-aa51-ba05f8d278d9","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"0fcbe3d89a5cb5903f0ab26d62a7d3ca32906c86","datavalue":{"value":"We consider the PC-algorithm for estimating the skeleton of a very high-dimensional acyclic directed graph (DAG) with corresponding Gaussian distribution. The PC-algorithm is computationally feasible for sparse problems with many nodes, i.e. variables, and it has the attractive property to automatically achieve high computational efficiency as a function of sparseness of the true underlying DAG. We prove consistency of the algorithm for very high-dimensional, sparse DAGs where the number of nodes is allowed to quickly grow with sample size n, as fast as O(n^a) for any 0.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6482960$30477918-40aa-f997-2aec-dfbf823d2c7e","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"894a52ecae76575cde5d627d9dcbc19f450724c0","datavalue":{"value":{"entity-type":"item","numeric-id":450033,"id":"Q450033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P146":[{"snaktype":"value","property":"P146","hash":"b4ab5a8b93933737dabc89e180099fb13e75e4f3","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P146"],"id":"Q6482960$C1186B38-91A3-413F-A264-D6740ED3193F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a21232cdb06815d55d378dd146900bd544d320d","datavalue":{"value":{"entity-type":"item","numeric-id":6482962,"id":"Q6482962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P146":[{"snaktype":"value","property":"P146","hash":"68a11e72e14ea29fba97cedf3f92b04a46bc77a8","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P146"],"id":"Q6482960$F1346E84-8368-4E84-9655-1EA4EB4DA70B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6482960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6482960"}}}}}