{"entities":{"Q1354428":{"pageid":1365167,"ns":120,"title":"Item:Q1354428","lastrevid":75650386,"modified":"2026-04-20T12:15:30Z","type":"item","id":"Q1354428","labels":{"en":{"language":"en","value":"fastRG"}},"descriptions":{"en":{"language":"en","value":"Sample Generalized Random Dot Product Graphs in Linear Time"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"12b765225617fba23caea97c55d26b1bb67a258c","datavalue":{"value":"40896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354428$2A89FA43-6722-46AF-B127-9F1245668B32","rank":"normal"}],"P339":[{"mainsnak":{"snaktype":"value","property":"P339","hash":"914fb341811fe76b5ad9e556dad32c2f71b43b6f","datavalue":{"value":"https://github.com/cran/fastRG","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354428$33BD983C-5E4C-43CC-9DA4-799899D3149A","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$0F4C4AC1-F9EE-4CEB-AD58-307AF13412A9","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"2b4370be32da09f58987bfa77547bb1372e004cf","datavalue":{"value":"0.3.1","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"faa08a6e70c7dd841bb2fd29d4bbc1d6e2960f95","datavalue":{"value":{"time":"+2022-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q1354428$C213104F-EA12-4660-AE9D-B4F38F1824D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"cfd4af8db21a21fb99429f7be32c13746e00e5ef","datavalue":{"value":"0.3.0","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"cbf7892cac0bee2c27c326c262f528698e353002","datavalue":{"value":{"time":"+2021-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q1354428$0282D62D-FC83-4B25-95BE-C44C54BE9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"1827c060ad1bcf610f9760d60844fd923ca4c84e","datavalue":{"value":"0.3.2","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"4b435be9e480714ca524ba5b8a4f1e43894a87ad","datavalue":{"value":{"time":"+2023-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q1354428$A2A55F91-0FBF-47E8-A481-899AC721EE35","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"8c234429e3d899028764e453ef7cb58e4b0d9380","datavalue":{"value":{"entity-type":"item","numeric-id":62936,"id":"Q62936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$EBB4D99E-65D7-432F-89C4-7A180E0EEBF3","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"4aaee711f6adc90e597ecbfabee24098056b0926","datavalue":{"value":"fastRG","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354428$66EE9BD5-1F1A-42A6-BDF3-9E47DCEFA6D2","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$936E9FA6-1A86-4AF0-8F9D-FE939669A85F","rank":"normal"}],"P286":[{"mainsnak":{"snaktype":"value","property":"P286","hash":"4743a0b3f9459c973a15337410f6cc7c5ca2a661","datavalue":{"value":{"entity-type":"item","numeric-id":4614124,"id":"Q4614124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$94FE0819-B982-406C-B233-A9C293784C1C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$65603769-CEB2-4EFE-A205-572EDBC1E3B6","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"cd545aeb144847515696d205b613b10dc6854b4c","datavalue":{"value":{"time":"+2023-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1354428$7A902CE1-6BB4-45D0-9328-5D0C8DFEE945","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"c25dcea415b149996611a8bd109a006bc02765bb","datavalue":{"value":"Samples generalized random product graphs, a generalization of    a broad class of network models. Given matrices X, S, and Y with with    non-negative entries, samples a matrix with expectation X S Y^T and    independent Poisson or Bernoulli entries using the fastRG algorithm of    Rohe et al. (2017) <https://www.jmlr.org/papers/v19/17-128.html>. The    algorithm first samples the number of edges and then puts them down    one-by-one.  As a result it is O(m) where m is the number of edges, a    dramatic improvement over element-wise algorithms that which require    O(n^2) operations to sample a random graph, where n is the number of    nodes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1354428$FC41588B-5A4A-4587-9433-109AFA2055E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa8da9abc15a89edff51d296b8ba235662444a5","datavalue":{"value":{"entity-type":"item","numeric-id":62936,"id":"Q62936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$744449AA-E956-423F-B065-32414123EBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efbdcdc7ace5519f69f78fd64599806dd191faf8","datavalue":{"value":{"entity-type":"item","numeric-id":104119,"id":"Q104119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$B82C0BBE-EA73-44C9-8A7B-39FE34CFAD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3627ee8a473452b803920fdc4b9661d3f54971fc","datavalue":{"value":{"entity-type":"item","numeric-id":104120,"id":"Q104120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$B972EA47-9AFD-4B3F-BF68-B2BDFEC6DC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ee7a073ae045fbc64050c787b7125af98997d6a","datavalue":{"value":{"entity-type":"item","numeric-id":104121,"id":"Q104121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$736AAB69-05BF-4C98-BB4B-A1F02AB8014C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28a8c62200964c366421eaffdc1bf7e8936ba570","datavalue":{"value":{"entity-type":"item","numeric-id":104122,"id":"Q104122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$A74B4C8C-0FB4-42FE-AC5E-C7C2C05EEB9B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"798f7287b894eadb2b35f0ab871accc413b115fd","datavalue":{"value":{"entity-type":"item","numeric-id":56842,"id":"Q56842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$4D78A6BE-3D41-476B-B1A9-084726262C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P163","hash":"b26fc7b7fb6977874892e45a4763e1c915d89707","datavalue":{"value":{"entity-type":"item","numeric-id":57086,"id":"Q57086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P188":[{"snaktype":"value","property":"P188","hash":"af873de6698bc522cc5a77ff67e038b4b9514544","datavalue":{"value":"https://cran.r-project.org/web/packages/fastRG/LICENSE","type":"string"},"datatype":"url"}]},"qualifiers-order":["P188"],"id":"Q1354428$1E1BB9DD-B15F-4F92-9AB4-1FEFB58AB386","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"8a2fc4042000cce91123a6b8769a113d79db3d8b","datavalue":{"value":{"entity-type":"item","numeric-id":16686,"id":"Q16686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$8AD5F273-A348-48B7-B771-30727D1F93E3","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"51fb9780d9ec9fcbaff0cba7840f3ec19b0b26fb","datavalue":{"value":{"entity-type":"item","numeric-id":25186,"id":"Q25186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$B8AA80EC-386E-4533-8C9B-1AC32C80B388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a3912f2683b6183c14ad04c34aa3d7befb926f7d","datavalue":{"value":{"entity-type":"item","numeric-id":57473,"id":"Q57473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$66E00E59-C8C2-4BA6-8F5C-E02A1A91B548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"377927ca9faccb74fb3425e77d43b739b674c2ef","datavalue":{"value":{"entity-type":"item","numeric-id":57344,"id":"Q57344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$BE5D7221-6CAA-48A4-B848-39ACB04A95BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"cf0bb4b7afc6201510aff05bb1162df882cedbf3","datavalue":{"value":{"entity-type":"item","numeric-id":57301,"id":"Q57301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$8AA4B181-3C7B-46D0-B351-A2C255A59A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"bd9baf02a50a5963b258028913207f83e0a26758","datavalue":{"value":{"entity-type":"item","numeric-id":57177,"id":"Q57177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$1FDF6602-B4E7-488A-A694-C8B7519F1E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"da954b3ce352a19987535eaade1bd50bd5cae213","datavalue":{"value":{"entity-type":"item","numeric-id":27298,"id":"Q27298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$4FB60B00-2CAF-4D39-9014-3354336275BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"24c3e3d95d6aceb19323da214a060d1bb0535ab2","datavalue":{"value":{"entity-type":"item","numeric-id":57178,"id":"Q57178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$2DDF46D7-BD9D-4574-974D-8D6F9A18B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"2ee7437394063222d73a2d7c0725d30564fd3708","datavalue":{"value":{"entity-type":"item","numeric-id":31187,"id":"Q31187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$E17E14D5-63AB-423E-85E6-BC3D3A8E8C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"6f78558334db9b5e2f61b5fcc5fb4902eeda1758","datavalue":{"value":{"entity-type":"item","numeric-id":57282,"id":"Q57282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$DBB12885-C70B-4AD0-AB60-89FF16E79558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"dbb2b5bebb047bfa0035de58c059f08733598b1b","datavalue":{"value":{"entity-type":"item","numeric-id":31185,"id":"Q31185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$25F5F9BA-D6E3-45A8-B95C-4948EB8C0B94","rank":"normal"}],"P1454":[{"mainsnak":{"snaktype":"value","property":"P1454","hash":"bc6b5ea6a04c9b50a96f63535bfa255ec88a1342","datavalue":{"value":"swh:1:snp:116b37c6359f5af4eefe7f755c58841daa1fe849","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P339":[{"snaktype":"value","property":"P339","hash":"914fb341811fe76b5ad9e556dad32c2f71b43b6f","datavalue":{"value":"https://github.com/cran/fastRG","type":"string"},"datatype":"url"}],"P140":[{"snaktype":"value","property":"P140","hash":"fbc7fabfee74979f7c410fa1013fa84a8cec913d","datavalue":{"value":{"time":"+2023-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P339","P140"],"id":"Q1354428$7B4326D0-3859-47DA-A1E2-EAA17ABF80E2","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"968fa317bd5f4b34e02110a43d6a3b192d552f91","datavalue":{"value":"https://cran.r-project.org/web/packages/fastRG/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1354428$051A918E-8FAB-4E4C-B17D-AB64578EF3A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56359f9045fe5db9438daf1ab901fd6bd2edb7a4","datavalue":{"value":"62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354428$1C1505F7-B6E4-4D4A-BAD8-9DA0529F9FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a104733b1e30d91f56342777dc887a3edbb9e05f","datavalue":{"value":"65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1354428$3A7DD45E-6B2A-4A97-A5FD-EB59DE784098","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"8533330b9fa0c1f7979d4af1d0e8bdba3ffc811c","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$C8DCC51F-7249-48EA-970A-094870B66CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"9e7585ae0805ed414422e00d1cae0a3dc79caa62","datavalue":{"value":{"entity-type":"item","numeric-id":16684,"id":"Q16684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$11E5022E-D5E0-43B4-8D58-219E1C30178C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"eff456c92c4884dbd17be1cbc2782300651b48b7","datavalue":{"value":{"entity-type":"item","numeric-id":31167,"id":"Q31167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$3CE3B190-95ED-41AA-B4ED-206DACBCD036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"f799b006b0fd0279a38f1959d864cc07a5d177f6","datavalue":{"value":{"entity-type":"item","numeric-id":16720,"id":"Q16720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$705A7D4C-8611-49C6-B647-BB38918372FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"453caed2eb9045767ed34ac7451f03618c5de1eb","datavalue":{"value":{"entity-type":"item","numeric-id":13318,"id":"Q13318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$7F98A819-861B-446A-BD6B-8D52F0F48A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ce6dbf6f81c36dc4b0072650920b0d98db231883","datavalue":{"value":{"entity-type":"item","numeric-id":34093,"id":"Q34093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$CB09B4B2-62B6-4978-8186-EDE82AF1F4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"55493b1570477bf4ff1a224d536199bdb8e54bd8","datavalue":{"value":{"entity-type":"item","numeric-id":38247,"id":"Q38247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$DA9F38DA-0DAF-4590-9F3B-C8F02E35369B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"2b896116a67f165edda5f3ca4a84c410f27f74e7","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$0DC246A1-EE58-4537-AE73-E9E1AE02A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7a2da40db1ac237f6429c7108c3da2dd027fb70b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$112C6404-C25C-4713-9A47-DC14FA990C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"4bf699735fbf25916d20a4c5644e07a19d949e64","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1354428$39F76926-FD9F-4B59-9577-ECDFC09D3C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FastRG","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FastRG"}}}}}