{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T12:44:16Z","timestamp":1742993056414,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031099922"},{"type":"electronic","value":"9783031099939"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-09993-9_5","type":"book-chapter","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:42Z","timestamp":1656101562000},"page":"79-97","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Accelerated Information Dissemination on\u00a0Networks with\u00a0Local and\u00a0Global Edges"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4578-1245","authenticated-orcid":false,"given":"Sarel","family":"Cohen","sequence":"first","affiliation":[]},{"given":"Philipp","family":"Fischbeck","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0076-6308","authenticated-orcid":false,"given":"Tobias","family":"Friedrich","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1765-1219","authenticated-orcid":false,"given":"Martin S.","family":"Krejca","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Sauerwald","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,25]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Ajazi, F., Napolitano, G.M., Turova, T.: Phase transition in random distance graphs on the torus. J. Appl. Probabil. 1278\u20131294 (2017)","DOI":"10.1017\/jpr.2017.63"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"key":"5_CR3","unstructured":"Alon, N., Spencer, J.H.: The Probabilistic Method, 4th edn. Wiley, Hoboken (2016)"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Abdullah, M.A., Fountoulakis, N.: A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs. Random Struct. Algorithms 52(3), 379\u2013418 (2018)","DOI":"10.1002\/rsa.20744"},{"issue":"1","key":"5_CR5","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/s10955-014-0946-6","volume":"155","author":"H Amini","year":"2014","unstructured":"Amini, H., Fountoulakis, N.: Bootstrap percolation in power-law random graphs. J. Stat. Phys. 155(1), 72\u201392 (2014)","journal-title":"J. Stat. Phys."},{"issue":"1\u20132","key":"5_CR6","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0025-5564(98)10060-3","volume":"156","author":"F Ball","year":"1999","unstructured":"Ball, F.: Stochastic and deterministic models for SIS epidemics among a population partitioned into households. Math. Biosci. 156(1\u20132), 41\u201367 (1999)","journal-title":"Math. Biosci."},{"issue":"1\u20132","key":"5_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0025-5564(02)00125-6","volume":"180","author":"F Ball","year":"2002","unstructured":"Ball, F., Neal, P.: A general model for stochastic SIR epidemics with two levels of mixing. Math. Biosci. 180(1\u20132), 73\u2013102 (2002)","journal-title":"Math. Biosci."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.mbs.2008.01.001","volume":"212","author":"F Ball","year":"2008","unstructured":"Ball, F., Neal, P.: Network epidemic models with two levels of mixing. Math. Biosci. 212(1), 69\u201387 (2008)","journal-title":"Math. Biosci."},{"key":"5_CR9","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/s00440-005-0451-6","volume":"134","author":"J Balogh","year":"2012","unstructured":"Balogh, J., Bollob\u00e1s, B.: Bootstrap percolation on the hypercube. Probab. Theory Relat. Fields 134, 624\u2013648 (2012)","journal-title":"Probab. Theory Relat. Fields"},{"issue":"5","key":"5_CR10","doi-asserted-by":"publisher","first-page":"2667","DOI":"10.1090\/S0002-9947-2011-05552-2","volume":"364","author":"J Balogh","year":"2012","unstructured":"Balogh, J., Bollob\u00e1s, B., Duminil-Copin, H., Morris, R.: The sharp threshold for bootstrap percolation in all dimensions. Trans. Am. Math. Soc. 364(5), 2667\u20132701 (2012)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20132","key":"5_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/rsa.20158","volume":"30","author":"J Balogh","year":"2007","unstructured":"Balogh, J., Pittel, B.G.: Bootstrap percolation on the random regular graph. Random Struct. Algorithms 30(1\u20132), 257\u2013286 (2007)","journal-title":"Random Struct. Algorithms"},{"issue":"4","key":"5_CR12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0230811","volume":"15","author":"A Bartal","year":"2020","unstructured":"Bartal, A., Pliskin, N., Tsur, O.: Local\/global contagion of viral\/non-viral information: analysis of contagion spread in online social networks. PLoS ONE 15(4), e0230811 (2020)","journal-title":"PLoS ONE"},{"issue":"2235","key":"5_CR13","doi-asserted-by":"publisher","first-page":"20190826","DOI":"10.1098\/rspa.2019.0826","volume":"476","author":"R Bhansali","year":"2020","unstructured":"Bhansali, R., Schaposnik, L.P.: A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model. Proc. Roy. Soc. A 476(2235), 20190826 (2020)","journal-title":"Proc. Roy. Soc. A"},{"issue":"2","key":"5_CR14","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1017\/S0269964813000405","volume":"28","author":"M Bradonji\u0107","year":"2014","unstructured":"Bradonji\u0107, M., Saniee, I.: Bootstrap percolation on random geometric graphs. Probab. Eng. Inf. Sci. 28(2), 169\u2013181 (2014)","journal-title":"Probab. Eng. Inf. Sci."},{"issue":"1","key":"5_CR15","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.spa.2015.08.005","volume":"126","author":"E Candellero","year":"2016","unstructured":"Candellero, E., Fountoulakis, N.: Bootstrap percolation and the geometry of complex networks. Stochast. Process. Appl. 126(1), 234\u2013264 (2016)","journal-title":"Stochast. Process. Appl."},{"issue":"5996","key":"5_CR16","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1126\/science.1185231","volume":"329","author":"D Centola","year":"2010","unstructured":"Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194\u20131197 (2010)","journal-title":"Science"},{"issue":"1","key":"5_CR17","doi-asserted-by":"publisher","first-page":"L31","DOI":"10.1088\/0022-3719\/12\/1\/008","volume":"12","author":"J Chalupa","year":"1979","unstructured":"Chalupa, J., Leath, P.L., Reich, G.R.: Bootstrap percolation on a Bethe lattice. J. Phys. C Solid State Phys. 12(1), L31\u2013L35 (1979)","journal-title":"J. Phys. C Solid State Phys."},{"issue":"4","key":"5_CR18","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1006\/aama.2001.0720","volume":"26","author":"F Chung","year":"2001","unstructured":"Chung, F., Lu, L.: The diameter of sparse random graphs. Adv. Appl. Math. 26(4), 257\u2013279 (2001)","journal-title":"Adv. Appl. Math."},{"issue":"6","key":"5_CR19","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1017\/S0963548307008693","volume":"16","author":"A Coja-Oghlan","year":"2007","unstructured":"Coja-Oghlan, A.: On the Laplacian eigenvalues of $$G_{n, p}$$. Comb. Probab. Comput. 16(6), 923\u2013946 (2007)","journal-title":"Comb. Probab. Comput."},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Coja-Oghlan, A., Feige, U., Krivelevich, M., Reichman, D.: Contagious sets in expanders. In: 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), pp. 1953\u20131987. SIAM (2015)","DOI":"10.1137\/1.9781611973730.131"},{"key":"5_CR21","unstructured":"Csardi, G., Nepusz, T.: The iGraph software package for complex network research. Int. J. Compl. Syst. 1695 (2006)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Doerr, B., Fouz, M., Friedrich, T.: Social networks spread rumors in sublogarithmic time. In: Proceedings of STOC, pp. 21\u201330 (2011)","DOI":"10.1145\/1993636.1993640"},{"issue":"6","key":"5_CR23","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1145\/2184319.2184338","volume":"55","author":"B Doerr","year":"2012","unstructured":"Doerr, B., Fouz, M., Friedrich, T.: Why rumors spread so quickly in social networks. Commun. ACM 55(6), 70\u201375 (2012)","journal-title":"Commun. ACM"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Ebrahimi, R., Gao, J., Ghasemiesfeh, G., Schoenebeck, G.: Complex contagions in Kleinberg\u2019s small world model. In: 6th Conference on Innovations in Theoretical Computer Science (ITCS 2015), pp. 63\u201372 (2015)","DOI":"10.1145\/2688073.2688110"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01275669","volume":"11","author":"J Friedman","year":"1991","unstructured":"Friedman, J.: On the second eigenvalue and random walks in random $$d$$-regular graphs. Combinatorica 11, 331\u2013362 (1991)","journal-title":"Combinatorica"},{"key":"5_CR26","unstructured":"Gaffney, D.: #iranElection: Quantifying online activism. In: Proceedings of WebSci (2010)"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Ghasemiesfeh, G., Ebrahimi, R., Gao, J.: Complex contagion and the weakness of long ties in social networks: revisited. In: 14th ACM Conference on Electronic Commerce (EC 2013), pp. 507\u2013524 (2013)","DOI":"10.1145\/2482540.2482550"},{"issue":"197","key":"5_CR28","first-page":"1","volume":"1","author":"S Gonz\u00e1lez-Bail\u00f3n","year":"2011","unstructured":"Gonz\u00e1lez-Bail\u00f3n, S., Borge-Holthoefer, J., Rivero, A., Moreno, Y.: The dynamics of protest recruitment through an online network. Sci. Rep. 1(197), 1\u20137 (2011)","journal-title":"Sci. Rep."},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Amer. Math. Soc. (N.S.) 43(4), 439\u2013561 (2006)","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"5_CR30","doi-asserted-by":"publisher","unstructured":"Jacquez, J.A., Simon, C.P., Koopman, J.: Structured mixing: heterogeneous mixing by the definition of activity groups. In: Castillo-Chavez, C. (ed.) Mathematical and Statistical Approaches to AIDS Epidemiology. LNB, vol. 83, pp. 301\u2013315. Springer, Heidelberg (1989). https:\/\/doi.org\/10.1007\/978-3-642-93454-4_15","DOI":"10.1007\/978-3-642-93454-4_15"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"Janson, S., \u0142uczak, T., Turova, T., Vallier, T.: Bootstrap percolation on the random graph $$G_{n, p}$$. Ann. Appl. Probabil. 22(5), 1989\u20132047 (2012)","DOI":"10.1214\/11-AAP822"},{"key":"5_CR32","unstructured":"Koch, C., Lengler, J.: Bootstrap percolation on geometric inhomogeneous random graphs. In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), pp. 147:1\u2013147:15. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2016)"},{"key":"5_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.036106","volume":"82","author":"D Krioukov","year":"2010","unstructured":"Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Bogu\u00f1\u00e1, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"5_CR34","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1137\/151002496","volume":"29","author":"M Krivelevich","year":"2015","unstructured":"Krivelevich, M., Reichman, D., Samotij, W.: Smoothed analysis on connected graphs. SIAM J. Discret. Math. 29(3), 1654\u20131669 (2015)","journal-title":"SIAM J. Discret. Math."},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Min, B., Miguel, M.S.: Competing contagion processes: complex contagion triggered by simple contagion. Sci. Rep. 8(1), 1\u20138 (2018)","DOI":"10.1038\/s41598-018-28615-3"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Staudt, C.L., Sazonovs, A., Meyerhenke, H.: NetworKit: a tool suite for large-scale complex network analysis (2015)","DOI":"10.1017\/nws.2016.20"},{"issue":"5","key":"5_CR37","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1007\/s10955-015-1294-x","volume":"160","author":"TS Turova","year":"2015","unstructured":"Turova, T.S., Vallier, T.: Bootstrap percolation on a graph with random and local connections. J. Stat. Phys. 160(5), 1249\u20131276 (2015)","journal-title":"J. Stat. Phys."}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-09993-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:13:53Z","timestamp":1656101633000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-09993-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031099922","9783031099939"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-09993-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"25 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SIROCCO","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Colloquium on Structural Information and Communication Complexity","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Paderborn","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sirocco2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sirocco2022.cs.uni-paderborn.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}