{"entities":{"Q2315432":{"pageid":2326175,"ns":120,"title":"Item:Q2315432","lastrevid":73685379,"modified":"2026-04-14T16:54:46Z","type":"item","id":"Q2315432","labels":{"en":{"language":"en","value":"Bootstrap percolation in directed inhomogeneous random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7088638"}},"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":"Q2315432$65238C19-75C7-4532-9E0E-C1A26A65EA42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"007d8b96e493afe48c0a47000579662e7b43c836","datavalue":{"value":{"text":"Bootstrap percolation in directed inhomogeneous random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315432$4A5576B9-56EC-4039-B69F-5EFCF49DA26D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f1cb47cf41c3f52475706a7470f619a6303022","datavalue":{"value":"1417.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315432$F0D18980-54D6-46BC-81C8-450581A20608","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d07f0f467a3ea1517c82ea01894d2fb3a26b02","datavalue":{"value":{"entity-type":"item","numeric-id":362048,"id":"Q362048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$60C2171D-0802-4A85-8347-F320424D27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2247bcb0672dc0c8060ffcaa56906bcd9069eb82","datavalue":{"value":{"entity-type":"item","numeric-id":271874,"id":"Q271874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$A2CF08A3-D39B-4AF8-84AB-0E0FC90ACD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955a3aba9cd11d9b541d22bb00d7d0b30b4dfe89","datavalue":{"value":{"entity-type":"item","numeric-id":695986,"id":"Q695986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$23D91256-8292-4297-A816-A0B31803AB0D","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":"Q2315432$61AFD73C-EF85-47C9-8D18-76A576ACB685","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76184831ce95047a5d8e99b5ca9e74e17b143df6","datavalue":{"value":{"time":"+2019-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315432$43A127C2-A358-4E34-8DB4-E4D3B1B0E92D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"397a3d0cac874e187ada0fe45adabe8ef9d4fa04","datavalue":{"value":"https://arxiv.org/abs/1511.07993","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315432$A695623E-B07B-49A4-9A15-3C9CA3C900E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cef81a399e2f04db862f2fdc597fc42a07ab5f7","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315432$72C4C880-59A4-4B62-B08E-E3949845F301","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80e7acfa88131d843b5f90b8bb8283836e75c0cf","datavalue":{"value":"Summary: Bootstrap percolation is a process that is used to describe the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds that threshold, the vertex gets infected as well and remains so forever. We perform a thorough analysis of bootstrap percolation on a novel model of directed and inhomogeneous random graphs, where the distribution of the edges is specied by assigning two distinct weights to each vertex, describing the tendency of it to receive edges from or to send edges to other vertices. Under the mild assumption that the limiting degree distribution of the graph is integrable we determine the typical fraction of infected vertices. Our model allows us to study a variety of settings, in particular the prominent case in which the degree distribution has an unbounded variance. As a second main contribution, we quantify the notion of ``systemic risk'', that is, we characterize to what extent tiny initial infections can propagate to large parts of the graph through a cascade, and discover novel features that make graphs prone/resilient to initially small infections.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315432$06B40D4D-BB70-4889-84F4-845FE98A6DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315432$7A529C23-DDF5-4E48-B5EE-78725DF46418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315432$48012676-2ACB-4E03-A577-3C9605B2896F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a530b1e4fca32525d72a9ae549ce00ce043435d5","datavalue":{"value":"7088638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315432$9DC96DA8-2794-404B-8F8A-F0E9A15F1333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc8947ebe18c43f471cd29045d61f3b719b0d5e","datavalue":{"value":"systemic risk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315432$0ADBC5F7-D153-4626-8A03-C71E6DE103B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f3b7f6923b5366cfac8a18cd97751a17d5a769","datavalue":{"value":"spread of an infection on a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315432$9F9D777B-7726-4348-A51E-53C06084302B","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":"Q2315432$6A55871B-7ECB-4E99-A5B6-CA053DE2FB9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$FB67C1F2-A67A-478F-8070-C3147AFB6234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579513924e3da97a3916f17552b5139185dee74d","datavalue":{"value":{"entity-type":"item","numeric-id":2380457,"id":"Q2380457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$26DA6173-4AF3-4D6C-A87C-8A52837EE0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d34f1348424720b6b5e9c43bb7cb03c3f972fd53","datavalue":{"value":{"entity-type":"item","numeric-id":5420002,"id":"Q5420002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$DF17B52C-60A3-49DF-B500-A47B2D6AB117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e7a0d96f48bc1e45f5baa28b7df7dd073356e2","datavalue":{"value":{"entity-type":"item","numeric-id":818817,"id":"Q818817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$7BC7966F-02A9-49B0-BD58-150C3D91A91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154c0eeb88b7c3a9bf740031ddb8c7ce02c1a36","datavalue":{"value":{"entity-type":"item","numeric-id":5390256,"id":"Q5390256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$86AB870D-A7AA-4B2B-B67C-78624A208A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260d06d42020e97985fd51c7c105f501b0c685cc","datavalue":{"value":{"entity-type":"item","numeric-id":838001,"id":"Q838001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$9166BEC2-B40D-49BD-88D1-1A2847D34174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbe3d22b98c6cf7280130c26bea4cf09b168df6","datavalue":{"value":{"entity-type":"item","numeric-id":3412104,"id":"Q3412104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$82F752A1-86C8-4AF0-A351-C7ED020EC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819087ab375ee3b5d842277bc8e9fffc2495d7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3419621,"id":"Q3419621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$BE111279-87C0-4556-8BC4-C6429C4AC7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860efdbb3357e6a868eb34c9943cd81703c7bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5310264,"id":"Q5310264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$EBD183C6-0DF6-48D6-A26A-6FB97E256319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f2106ccfbd102353282ded06637809666ce198","datavalue":{"value":{"entity-type":"item","numeric-id":1865669,"id":"Q1865669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$87C2C9A3-6033-4F56-87D3-5A6E49CE2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784353bed15562acfd4b3bbd176ebf4a9d676903","datavalue":{"value":{"entity-type":"item","numeric-id":4819245,"id":"Q4819245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$2C5E9CF9-8F32-4300-88B4-4A081DFA0464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1ec7eee54792fb75f72aa5ba9da1c2cfbfa137","datavalue":{"value":{"entity-type":"item","numeric-id":4971974,"id":"Q4971974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$11AC7AF2-C6E3-437E-844A-3B43B712E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67d82af7c01f52e34f312634e9db7c4ed4d4368","datavalue":{"value":{"entity-type":"item","numeric-id":960137,"id":"Q960137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$F16A5D6E-1FF8-43CC-9621-53F035345D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841be73d8d5308fc5566860c1941b95eb94239b7","datavalue":{"value":{"entity-type":"item","numeric-id":5174508,"id":"Q5174508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$C9EFC3F6-4C97-4B67-A71A-EA44EE2C5539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03863d75325984206d8e8b22c9b1f126ca4b549","datavalue":{"value":{"entity-type":"item","numeric-id":3575294,"id":"Q3575294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$F3C549E6-E963-440A-AFF8-D0965F9DA74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67c8e42148f8d32e459a76a866301b4a3b3c2af","datavalue":{"value":{"entity-type":"item","numeric-id":4229047,"id":"Q4229047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$21652081-F9E9-45AB-A36C-64AC52093269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3bc70d7d3eacb4b533d427912604045f524c973","datavalue":{"value":{"entity-type":"item","numeric-id":1400818,"id":"Q1400818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$6A967705-62B5-45D1-A6D3-C27B1603DC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd84a1f6f7b7839daaea3c0450532715faf2fc76","datavalue":{"value":{"entity-type":"item","numeric-id":850411,"id":"Q850411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$63952CDF-2935-4305-9F3B-A537D929EA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f069cef3a8610f2faa189b8e02a2bbea1cb5c7","datavalue":{"value":{"entity-type":"item","numeric-id":3557510,"id":"Q3557510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$C54BDCC9-A912-4C8A-9147-9F6FEE049FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fc8974bea5daa80bf5c063f120d8544ebacb31","datavalue":{"value":{"entity-type":"item","numeric-id":691111,"id":"Q691111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$5E55B1E6-F6CD-4920-B3B9-D1E37BD6B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0331d863aa4b71bd6a83a3152326b72153313a8","datavalue":{"value":{"entity-type":"item","numeric-id":2774021,"id":"Q2774021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$24FC8F80-6030-4D03-9AEC-1E4DF4DF3A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6288ed4ea67cf4ae57cc88f33c8501c9279e1ef","datavalue":{"value":{"entity-type":"item","numeric-id":423751,"id":"Q423751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$4EE8F4E2-6FFD-44A7-80BB-FED7C62CA144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3b0e50547fb3c03a57b9f6613cf4365e633bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5475389,"id":"Q5475389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$A9B006EC-02FB-4A8C-B477-D281DA05F1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315432$00CA2F5D-5CC5-4003-919B-5030CA3DFF28","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"55af1357dab60882009596e643e347868b046e18","datavalue":{"value":"bafkreidcwd4zlack6pfw5c3o7o2giny4xifwfdy3zyss6fq6sg5ih7rpd4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315432$E7A58D17-EE38-48FE-9691-E1FB3F17F195","rank":"normal"}],"P1643":[{"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":"ece7ef848d579fd8ec1f1f6590decebacfc28ac8","datavalue":{"value":{"amount":"+0.8537840843200684","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":"Q2315432$874B3F1B-6137-454D-9640-0BC651925D64","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":"015e84b43740774577a513f8e037da86fce24852","datavalue":{"value":{"amount":"+0.8313687443733215","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":"Q2315432$D3E0C982-1B71-431C-9507-C16C0E057C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ce4ce73401945d4cb33cad7919e2a0d1b9d63d","datavalue":{"value":{"entity-type":"item","numeric-id":4632489,"id":"Q4632489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05282aafa7cb00bf7fcc4076a7fb6e4c7fe548f","datavalue":{"value":{"amount":"+0.8247348070144653","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":"Q2315432$5647C024-860A-4D28-8F59-5C8CC5CB8A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cad5b69fb4035db1a50a5bca17a30f4fbede484","datavalue":{"value":{"entity-type":"item","numeric-id":1650096,"id":"Q1650096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f579195d90fb74cc4de0363110b38dc5ea58d57","datavalue":{"value":{"amount":"+0.8194555044174194","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":"Q2315432$2BD16F30-1B5F-4F6C-B619-55EA89CBA92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184bb6cce9651a586fb938512fe5be99e9713030","datavalue":{"value":{"entity-type":"item","numeric-id":5420002,"id":"Q5420002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c20d729bbf8ab1f3d7faa3f6ba1e4433ffb0309","datavalue":{"value":{"amount":"+0.8085295557975769","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":"Q2315432$ECCF8984-132E-4F03-9DDD-27E50C79AE58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bootstrap percolation in directed inhomogeneous random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bootstrap_percolation_in_directed_inhomogeneous_random_graphs"}}}}}