{"entities":{"Q1736741":{"pageid":1747482,"ns":120,"title":"Item:Q1736741","lastrevid":56808456,"modified":"2026-03-23T16:09:53Z","type":"item","id":"Q1736741","labels":{"en":{"language":"en","value":"Generating realistic labelled, weighted random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042306"}},"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":"Q1736741$DC26B852-09E7-44C5-A1FA-503DE1F3BBED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18c61785daee90a64d4c1dcca1cd28daa80225e5","datavalue":{"value":{"text":"Generating realistic labelled, weighted random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736741$8F3046A9-DFAC-4921-948D-3D0324E45464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6230114dc93016e76fe3a856f499ac31c9f9a83","datavalue":{"value":"1461.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$3F23EEB7-152B-45AC-8235-6A7FBDE0F806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$6BA69F84-8BD0-41E1-AA68-AB78FDF492A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$233A1A76-1DC0-481B-8BFD-AC2E53F384A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736741$68D25059-3CD8-4D2F-9216-AAB995DCF61A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d113c1f7a0fe712297d8d0a986380779fa8ef227","datavalue":{"value":"Summary: Generative algorithms for random graphs have yielded insights into the structure and evolution of real-world networks. Most networks exhibit a well-known set of properties, such as heavy-tailed degree distributions, clustering and community formation. Usually, random graph models consider only structural information, but many real-world networks also have labelled vertices and weighted edges. In this paper, we present a generative model for random graphs with discrete vertex labels and numeric edge weights. The weights are represented as a set of Beta Mixture Models (BMMs) with an arbitrary number of mixtures, which are learned from real-world networks. We propose a Bayesian Variational Inference (VI) approach, which yields an accurate estimation while keeping computation times tractable. We compare our approach to state-of-the-art random labelled graph generators and an earlier approach based on Gaussian Mixture Models (GMMs). Our results allow us to draw conclusions about the contribution of vertex labels and edge weights to graph structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$DBBC44A5-6573-4326-9CEA-D86512DB55CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$C5DE79F1-9EF3-4A15-AF9D-A2D1E91CEF6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$A022C144-D380-4034-B420-5A080436C89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2474c99ceba943e04dda4ddfffedfe45f5fdfd62","datavalue":{"value":"62F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$749DFE3E-A1E6-4B50-9A7D-D95B146611B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"122a98f893650876076e87a170bca219ae7ce34f","datavalue":{"value":"7042306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$61CBEA33-FBEA-470F-AD86-76195365A283","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6d17a516293b4d7b79bdc004d8a2c354080f494","datavalue":{"value":"network models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$80F41204-AD1C-43E6-9B1A-291539AAA790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e828c16fd7a01f4b592df0ff661d7b314850228d","datavalue":{"value":"generative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$C7FEC201-C773-4B9E-B286-289A2E569E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$E9748C6A-A2AB-4444-A07B-592FFBF66381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$5D33D1AC-DCC1-4781-B457-2E8832FCDB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$5AE9E7F7-C4F9-46A2-8D26-6F57B45A3AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d190a1a1b2a2896a338fd5a4d656657c0f0e67","datavalue":{"value":"Bayesian estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$41DF42C4-680D-4412-8153-551909887873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003ccbf26f87cc11c98af668cdc39237d404a52a","datavalue":{"value":"maximum likelihood estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$B678C4FC-562F-4A41-B2CA-141F05181E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0d1739f05e2c5335d9a9d876fd48dc8644516a","datavalue":{"value":"beta distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$66ECFB3E-6A8A-4009-BA63-68C3F7DD49D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6243c6fe3aea6f3c53e423fd338f301e62dd3a9f","datavalue":{"value":"mixture modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$C7F3A875-59F2-4EFF-BC2C-4BC660F8D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45147074bdf5e8e68b8ceac15692417627eb5595","datavalue":{"value":"variational inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736741$44E27074-C38B-44A4-BC4B-9643D6D87940","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ced117bbdbc73378ee685bf325d09ae69d3e08","datavalue":{"value":{"entity-type":"item","numeric-id":56355,"id":"Q56355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$BE342B9C-1A03-4C67-9102-DD6A3A080481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aed88bee9e940379c9fef41481e65dcb9f01923","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$4779C558-7182-4D92-93CB-B1B0F23A15A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$FCA179C8-C05F-4DF8-80DC-1F118C87F998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$31DA4CF4-82DE-488D-AC3C-578920F32E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ffe2ee6273c04b7480b44c4a159b366e373b2","datavalue":{"value":{"entity-type":"item","numeric-id":5900896,"id":"Q5900896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$21587AAF-786A-424C-BC8B-A4151C7933A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123925736228c95259d6835b782453e5f6678c59","datavalue":{"value":{"entity-type":"item","numeric-id":2896064,"id":"Q2896064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$D1E66867-8108-4BF8-BE2E-F833FF6594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb81eb19da11fe8fcc888c3b4b3eef4467b14d","datavalue":{"value":{"entity-type":"item","numeric-id":4468508,"id":"Q4468508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$4538CE36-F1C6-4DA1-862E-B8A87E120F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016bc6cf4eba0c39a2e61a901edccc975ccae482","datavalue":{"value":{"entity-type":"item","numeric-id":4720642,"id":"Q4720642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$0D7E62DF-79C4-427C-87E5-4F0067D4A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad534b72594e57e8da8c7b1a7b14bd18fc890984","datavalue":{"value":{"entity-type":"item","numeric-id":3076940,"id":"Q3076940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$D7110802-B753-420C-B4B6-DA4254B0728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$025ADB0E-ABAC-4D9A-9116-79FE17D66356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6931305995cd5c9302876aecbd089e95f1ee6d39","datavalue":{"value":{"entity-type":"item","numeric-id":5965251,"id":"Q5965251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$83813C15-41B4-4A4D-AD18-932B5B4E69B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9ca5b56348a780c920e259dd1b1546e0c04881","datavalue":{"value":{"entity-type":"item","numeric-id":4353852,"id":"Q4353852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$F63F1E96-1B00-403C-8B2E-5DE3B047989E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7434d2d75ad358be4fdec7e451ae0ef3a0d2e5b","datavalue":{"value":{"entity-type":"item","numeric-id":736314,"id":"Q736314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$886008FD-7717-469D-AB9D-0304A546660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af005c1795a53b7783f4b245997a7d1fc537d8","datavalue":{"value":{"entity-type":"item","numeric-id":1257301,"id":"Q1257301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$7F325F88-828E-431E-A174-7106EFE2B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$BECA06D0-D226-4738-8FAA-D17EC34C1B6F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c58ff10ab780b07062123dd5b491b0bb752f73fe","datavalue":{"value":{"entity-type":"item","numeric-id":56355,"id":"Q56355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$C99D28A6-6636-4F3D-B75E-998CF248466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$00F762B3-D226-44F1-A5CC-CF25B37B2E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"161a59ad3ab56dc9afb7cb221da477b9ca319687","datavalue":{"value":{"entity-type":"item","numeric-id":32246,"id":"Q32246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$ABF1DA51-D397-4B0F-9E2C-C66629528D61","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":"Q1736741$29FBFFB5-AE8E-40FA-A8C9-16085099EFF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a56c14df32e44fa5e5e966f332fe7f1a67590068","datavalue":{"value":"https://doi.org/10.3390/a8041143","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736741$21B08367-C466-4C56-9D67-0F214B657F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2783e29b327343feff3202cbed1c27af807e533","datavalue":{"value":"W2189958126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$06871C82-DDE4-40FA-A567-724B0905BDC7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3161a9f67138cfc37ecae2ebfacbe04da6497e38","datavalue":{"value":"Q65614256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$1DDD6CC5-FA30-4FF5-8D6C-08CDDB19D054","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e092602dcc875b06cd388947decf7b897bb6547","datavalue":{"value":"10.3390/A8041143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$1A467BC3-5D17-45AD-9C26-B1E10CE1E811","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3d7b59540d7fcb7bddaa896ff839b886130f1c78","datavalue":{"value":"journals/algorithms/DavisMLMHK15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736741$5C6B079A-CA10-4B39-A608-60B71B0CD97E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cc52a480f64a75e7af7f7e0a1382d09d612fde","datavalue":{"value":{"entity-type":"item","numeric-id":1987627,"id":"Q1987627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90108e65036dbf2d18726a801aeaeef76b85a98a","datavalue":{"value":{"amount":"+0.7203677296638489","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":"Q1736741$8C33E28C-4734-495A-925E-DA611E9177D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c877a8544ddc0a6856888fad97b565b2fa0ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":5355315,"id":"Q5355315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45c104cc23315a5d869dd691f8714e0364ae558","datavalue":{"value":{"amount":"+0.7082573771476746","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":"Q1736741$85975C5C-BE9F-4373-B305-07776773A4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb38989f7e8075de437288483e8776fb58edef7","datavalue":{"value":{"entity-type":"item","numeric-id":3773364,"id":"Q3773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a6fa48752af16ae1465f54a1d43326c175b89d","datavalue":{"value":{"amount":"+0.7024574279785156","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":"Q1736741$9F836705-4206-4436-B8F5-2C98779B722B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f91e0ca74134c42001e626bf491a2f1a20b84b","datavalue":{"value":{"entity-type":"item","numeric-id":5881231,"id":"Q5881231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a204b1a6979b54ecaf14dda2ce7b385e90b722","datavalue":{"value":{"amount":"+0.6914697885513306","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":"Q1736741$D1972FB1-C4F7-4425-92E7-45594D8C65FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299661ebcfb7d7bf648c7a695f6176035c8a42e","datavalue":{"value":{"entity-type":"item","numeric-id":709838,"id":"Q709838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ee3998a4ca6770ab78c8dc6fddd2e85b61438a7","datavalue":{"value":{"amount":"+0.6847295165061951","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":"Q1736741$955F6954-C4E6-4E2B-B503-77B564679935","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736741$9AC1C6F8-19CC-4434-8D5E-55FD6226637B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736741"}}}}}