{"entities":{"Q4606289":{"pageid":6635872,"ns":120,"title":"Item:Q4606289","lastrevid":53035787,"modified":"2026-01-24T02:27:12Z","type":"item","id":"Q4606289","labels":{"en":{"language":"en","value":"KADABRA is an adaptive algorithm for betweenness via random approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846391"}},"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":"Q4606289$92ADB748-E5B1-48FC-B1C2-4C1E117BC6A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e46121de9e7dc70ee10755ed92c15278203ce09","datavalue":{"value":"1397.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$F9ACBBA3-D3D9-4078-B054-958B84E18D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a491cf401843e824e74c863df9e32eb9f67039","datavalue":{"value":{"entity-type":"item","numeric-id":737084,"id":"Q737084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606289$D1614BF6-0C2B-414B-86B9-3A420452DD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"580cea0a9eaac711d55f9478d5d8122fb33b319c","datavalue":{"value":{"entity-type":"item","numeric-id":1981804,"id":"Q1981804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606289$DC4598DD-3C9B-442D-97C3-EB17ACF9B9CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606289$432E8B0F-F049-4F43-832E-F9F2DD3C2F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$EB06780E-9662-46FD-9609-A574E515FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$FA89C244-78DF-4E8A-946F-A04EFAF2CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$48BC4D99-A1FD-40BC-AB5C-94F2297BA74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$D3886C65-640A-41F6-98D8-2E37F6FC3D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e51e49b79a6fc76219cdbce6d65f08088450b197","datavalue":{"value":"6846391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$DE4A0E50-3DFA-4448-A317-C2611E875038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c84dafded4e92b27cdd149ceff194cf209d15075","datavalue":{"value":"betweenness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606289$FA8BC31E-5EF1-4B1A-8638-A5A80AC2FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971fe2895bae2a51e52612ff265d7496f3bd3165","datavalue":{"value":"shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606289$B2D70BD7-6644-42C3-A490-8A2779A10506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b31b093c48f6b26ec28b625cd59fe3346f1f4711","datavalue":{"value":"graph mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606289$B75F3DDF-ADB5-407A-A90D-F6C15A18FDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606289$0EF3376B-35F1-433D-A7E8-B29693B312F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606289$D9A0D000-C231-46F3-BAB2-97FAAAD7C5AD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"24e937c1b9c5f7cc859dba7f3b7d7c2f9bcaa62b","datavalue":{"value":{"entity-type":"item","numeric-id":37545,"id":"Q37545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606289$FBCAFFD4-0031-4592-924E-1C95341005A0","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":"Q4606289$84E1BBBE-5168-43B9-A266-531E46CF685D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"046e552b187ff816bb7c914fa13d846e6a1b9eab","datavalue":{"value":"10.4230/LIPICS.ESA.2016.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606289$CAB75C87-FE0F-47A6-8E99-7DD211793780","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892378c461a113f57d495a3478a90894609c5d54","datavalue":{"value":{"entity-type":"item","numeric-id":4629536,"id":"Q4629536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca987e00f073177d6a7b1a167f6ffedea52bda0","datavalue":{"value":{"amount":"+0.9898877143859864","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":"Q4606289$F555E824-6600-46B0-AD65-95EB8D42D27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136a284524f0ab8a4e4e00183a86504e35d09e61","datavalue":{"value":{"entity-type":"item","numeric-id":5458305,"id":"Q5458305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4da8a4bdd8c1dd48be325d26585a512d927ff9","datavalue":{"value":{"amount":"+0.8174002766609192","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":"Q4606289$768B8F45-2502-4408-879D-143FF3193F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83996475c1253b3c6ebc294a1d4faa32ecdaf1f","datavalue":{"value":{"entity-type":"item","numeric-id":1741154,"id":"Q1741154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b02cd53124f0fe52bf44c6be20662e7df13fbbf","datavalue":{"value":{"amount":"+0.7902347445487976","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":"Q4606289$F5261FB9-9932-4A36-B277-BC7E1BFEAC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f6a92c62e6cf1d0f1fe041dd870a8884a071b","datavalue":{"value":{"entity-type":"item","numeric-id":5232530,"id":"Q5232530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7a986570c11945cf80aaeb654763c2339ca051","datavalue":{"value":{"amount":"+0.7730129957199097","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":"Q4606289$CA39D5A6-E6DC-44E7-8F63-44E6E803B0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046917b0870db644039f203846980f880e027e39","datavalue":{"value":{"entity-type":"item","numeric-id":5131226,"id":"Q5131226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799d02146854db801dd0f72ad78c384246622331","datavalue":{"value":{"amount":"+0.772854745388031","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":"Q4606289$7C7AAA07-5FA9-4FEB-BF9E-BBE8059BE976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606289","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606289"}}}}}