{"entities":{"Q2380457":{"pageid":2391200,"ns":120,"title":"Item:Q2380457","lastrevid":43976790,"modified":"2025-11-18T16:50:31Z","type":"item","id":"Q2380457","labels":{"en":{"language":"en","value":"Bootstrap percolation and diffusion in random graphs with given vertex degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687007"}},"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":"Q2380457$09CCF1D4-C0C3-4B1A-B34C-334C83AB8101","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1646e8ca55f0bb5865abcd082db3fec5aa7214c","datavalue":{"value":{"text":"Bootstrap percolation and diffusion in random graphs with given vertex degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380457$15D6B0AD-38B2-4325-AD25-07E5C10B27F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b563f57debe86c3af841903861a410e2b49c744","datavalue":{"value":"1215.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380457$2D0ED701-C89E-4767-B05D-2732F1EC9FC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f787b4b5b787c40da66d80eeede39c4ac9c0dec6","datavalue":{"value":{"entity-type":"item","numeric-id":607749,"id":"Q607749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380457$3B8FFFB7-526E-447F-A120-8EF1F5C0E870","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380457$395E5CAC-9CA2-4A0E-9A04-33DCF260161D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-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":"Q2380457$6B167FEC-C561-4A69-B225-8163340F0A72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c26a5f6406f6910c23188096293cb7ed528ed7","datavalue":{"value":"https://eudml.org/doc/231997","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380457$3528878D-1C6E-452C-9CBE-DD043E857DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"49e9d6e3d01275bf8eca72c1952155e93df27ea3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r25.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380457$DCA056E8-5ABE-4C27-A715-5246DD7368DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb5b29dc1dad35c7aec3786484574535fad624b0","datavalue":{"value":"Summary: We consider diffusion in random graphs with given vertex degrees. Our diffusion model can be viewed as a variant of a cellular automaton growth process: assume that each node can be in one of the two possible states, inactive or active. The parameters of the model are two given functions \\(\\theta: \\mathbb{N}\\to\\mathbb{N}\\) and \\(\\alpha: \\mathbb{N}\\to[0, 1]\\). At the beginning of the process., each node \\(v\\) of degree \\(d\\), becomes active with probability \\(\\alpha(d_v)\\) independently of the other vertices. Presence of the active vertices triggers a percolation process: if a node \\(v\\) is active, it remains active forever. And if it is inactive, it will become active when at least \\(\\theta(d_v)\\) of its neighbors are active.   In the case where \\(\\alpha(d)=\\alpha\\) and \\(\\theta(d)= 0\\), for each \\(d\\in\\mathbb{N}\\), our diffusion model is equivalent to what is called bootstrap percolation. The main result of this paper is a theorem which enables us to find the final proportion of the active vertices in the asymptotic case, i.e., when \\(n\\to\\infty\\). This is done via analysis of the process on the multigraph counterpart of the graph model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380457$33A08B1B-75EF-418B-831E-283262D58124","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380457$78A1ED3C-ACCC-4919-B5A2-BE8F87CCA703","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30674b87588a38c7aeb0d1885413549ed005ea61","datavalue":{"value":"5687007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380457$02D2E641-12A7-41A6-915A-18E9DD9851E2","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":"Q2380457$A7AAAB2B-290E-4E5E-99FF-2C25E49938F3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1906f8f41237d999b2d96b94c8725af44d728b85","datavalue":{"value":"bafkreidq37pkubvcmcrt2hz72fanov536rbu4zeczvcfkgsu5ecorcsinq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380457$6BBDE0E5-D107-42C5-9269-94EC33C5B4B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7de512752e532346a592dd4ea58ea1e6a5ddd0","datavalue":{"value":{"entity-type":"item","numeric-id":4685764,"id":"Q4685764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec62ac729286c5d6a36835988df9af23cffdce18","datavalue":{"value":{"amount":"+0.9511112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$34556E7B-A5AA-4313-97B1-EBBD33CEE11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf96f0a0a4fd3728de5cef96dce358eadf8c9c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2250981,"id":"Q2250981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e2ce2fe542c9ec90f66d80b898fab95d638baf","datavalue":{"value":{"amount":"+0.950767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$8B71EDB2-D995-41F6-BF00-49D6C94E7F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fbf6765bef8ad9884151c12b010ee777fe5303","datavalue":{"value":{"entity-type":"item","numeric-id":691111,"id":"Q691111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88e5431061065654cf76d0c0c9094dd3233a7f9","datavalue":{"value":{"amount":"+0.95037824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$A3022C19-5B84-4EBF-81E9-E37A0EC5A2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c53bc0a892b2e84df9c4ebefb9d37b039f3be3f","datavalue":{"value":{"entity-type":"item","numeric-id":3419621,"id":"Q3419621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956ba394b0f2cf1d3953d1c60a78bb40b5db5f54","datavalue":{"value":{"amount":"+0.94929844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$B789543C-B181-46FD-B0BC-47D234F2A3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3c1bdd44cfdf3bb9e91d259efb486bfe510443","datavalue":{"value":{"entity-type":"item","numeric-id":2315432,"id":"Q2315432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8700cc6d5b966d5fba48fdb934952dbd671353","datavalue":{"value":{"amount":"+0.9479611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$BF7354D4-92F7-4027-BFF0-B2D973EA562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366f97cea18fd4d0d26a058b9077bacb44e3c2e4","datavalue":{"value":{"entity-type":"item","numeric-id":887085,"id":"Q887085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"373a33a38715435e0194ed1e501095baa265a755","datavalue":{"value":{"amount":"+0.9412405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$EA10B35B-EC6E-45C6-A121-8AE02AD5E6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64030d53f6e8e00821fca004fcd8ad189f1fa0dc","datavalue":{"value":{"entity-type":"item","numeric-id":322332,"id":"Q322332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140ade85817b582cc145baaea0c916e9429c7951","datavalue":{"value":{"amount":"+0.9355814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$4382D907-D95B-40EB-B569-BE16C51F792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18571b6cb5f07a24c60bbec467cfec14cee5e9d5","datavalue":{"value":{"entity-type":"item","numeric-id":4598290,"id":"Q4598290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615260b0ca87e00e851827ed1a46d7b40d9ba895","datavalue":{"value":{"amount":"+0.934528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$A0731160-8762-46B7-95BA-3B8E3A250748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769d2256e6df6329e912f508f855534ab50108ae","datavalue":{"value":{"entity-type":"item","numeric-id":1039096,"id":"Q1039096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc4d8d5c2033bf1425a2c956c6d47d24b66452ee","datavalue":{"value":{"amount":"+0.93401235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$A34610B3-EF1B-441A-9702-EACA6E4CF472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c8a06be7cf6ac6d94b0046952254ff6ecd0f53","datavalue":{"value":{"entity-type":"item","numeric-id":5416368,"id":"Q5416368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f8247cc774a69c8cfad72f6c89c962506fa4107","datavalue":{"value":{"amount":"+0.93346965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2380457$12223E8C-DD9C-4394-A404-CD791EDCFC59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380457","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380457"}}}}}