{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:40:02Z","timestamp":1749004802398,"version":"3.41.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319426334"},{"type":"electronic","value":"9783319426341"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42634-1_25","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T15:50:21Z","timestamp":1468943421000},"page":"307-318","source":"Crossref","is-referenced-by-count":0,"title":["The Routing of Complex Contagion in Kleinberg\u2019s Small-World Networks"],"prefix":"10.1007","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jialin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"issue":"3","key":"25_CR1","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/0378-4371(91)90295-N","volume":"171","author":"J Adler","year":"1991","unstructured":"Adler, J.: Bootstrap percolation. Phys. A: Stat. Mech. Appl. 171(3), 453\u2013470 (1991)","journal-title":"Phys. A: Stat. Mech. Appl."},{"issue":"1\u20132","key":"25_CR2","doi-asserted-by":"crossref","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":"5","key":"25_CR3","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1017\/S0963548306007619","volume":"15","author":"J Balogh","year":"2006","unstructured":"Balogh, J., Peres, Y., Pete, G.: Bootstrap percolation on infinite trees and non-amenable groups. Comb. Probab. Comput. 15(5), 715\u2013730 (2006)","journal-title":"Comb. Probab. Comput."},{"issue":"1","key":"25_CR4","doi-asserted-by":"crossref","first-page":"011103","DOI":"10.1103\/PhysRevE.82.011103","volume":"82","author":"GJ Baxter","year":"2010","unstructured":"Baxter, G.J., Dorogovtsev, S.N., Goltsev, A.V., Mendes, J.F.F.: Bootstrap percolation on complex networks. Phys. Rev. E 82(1), 011103 (2010)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"25_CR5","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1086\/521848","volume":"113","author":"D Centola","year":"2007","unstructured":"Centola, D., Macy, M.: Complex contagions and the weakness of long ties. Am. J. Sociol. 113(3), 702\u2013734 (2007)","journal-title":"Am. J. Sociol."},{"issue":"1","key":"25_CR6","doi-asserted-by":"crossref","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 (1979)","journal-title":"J. Phys. C: Solid State Phys."},{"unstructured":"Chen, N.: On the approximability of influence in social networks. In: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1029\u20131037 (2008)","key":"25_CR7"},{"doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD, pp. 199\u2013208. ACM (2009)","key":"25_CR8","DOI":"10.1145\/1557019.1557047"},{"unstructured":"Chen, W., Li, Q., Sun, X., Zhang, J.: The routing ofcomplex contagion in Kleinberg\u2019s small-world networks (2015). arXiv preprint: arXiv:1503.00448","key":"25_CR9"},{"key":"25_CR10","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511761942","volume-title":"Networks, Crowds, and Markets: Reasoning About a Highly Connected World","author":"D Easley","year":"2010","unstructured":"Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World, vol. 8. Cambridge University Press, Cambridge (2010)"},{"doi-asserted-by":"crossref","unstructured":"Ebrahimi, R., Gao, J., Ghasemiesfeh, G., Schoenebeck, G.: Complex contagions in Kleinberg\u2019s small world model. In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, pp. 63\u201372. ACM (2015)","key":"25_CR11","DOI":"10.1145\/2688073.2688110"},{"doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Giakkoupis, G.: The effect of power-law degrees on the navigability of small worlds: [extended abstract]. In: Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, pp. 240\u2013249 (2009)","key":"25_CR12","DOI":"10.1145\/1582716.1582755"},{"doi-asserted-by":"crossref","unstructured":"Fraigniaud, P., Giakkoupis, G.: On the searchability of small-world networks with arbitrary underlying structure. In: Proceedings of the 42nd ACM Symposium on Theory of Computing, pp. 389\u2013398 (2010)","key":"25_CR13","DOI":"10.1145\/1806689.1806744"},{"doi-asserted-by":"crossref","unstructured":"Ghasemiesfeh, G., Ebrahimi, R., Gao, J.: Complex contagion and the weakness of long ties in social networks: revisited. In: ACM Conference on Electronic Commerce, pp. 507\u2013524 (2013)","key":"25_CR14","DOI":"10.1145\/2492002.2482550"},{"key":"25_CR15","volume-title":"Getting a Job: A Study of Contacts and Careers","author":"M Granovetter","year":"1974","unstructured":"Granovetter, M.: Getting a Job: A Study of Contacts and Careers. Harvard University Press, Cambridge (1974)"},{"key":"25_CR16","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1086\/226707","volume":"83","author":"M Granovetter","year":"1978","unstructured":"Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83, 1420\u20131443 (1978)","journal-title":"Am. J. Sociol."},{"key":"25_CR17","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"MS Granovetter","year":"1973","unstructured":"Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78, 1360\u20131380 (1973)","journal-title":"Am. J. Sociol."},{"doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD, pp. 137\u2013146. ACM (2003)","key":"25_CR18","DOI":"10.1145\/956750.956769"},{"key":"25_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1007\/11523468_91","volume-title":"Automata, Languages and Programming","author":"D Kempe","year":"2005","unstructured":"Kempe, D., Kleinberg, J.M., Tardos, \u00c9.: Influential nodes in a diffusion model for social networks. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 1127\u20131138. Springer, Heidelberg (2005)"},{"doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: an algorithm perspective. In: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, pp. 163\u2013170. ACM (2000)","key":"25_CR20","DOI":"10.1145\/335305.335325"},{"doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M.: Small-world phenomena and the dynamics of information. In: NIPS, pp. 431\u2013438 (2001)","key":"25_CR21","DOI":"10.7551\/mitpress\/1120.003.0060"},{"issue":"1","key":"25_CR22","first-page":"60","volume":"2","author":"S Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychol. Today 2(1), 60\u201367 (1967)","journal-title":"Psychol. Today"},{"key":"25_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"issue":"6","key":"25_CR24","doi-asserted-by":"crossref","first-page":"7332","DOI":"10.1103\/PhysRevE.60.7332","volume":"60","author":"ME Newman","year":"1999","unstructured":"Newman, M.E., Watts, D.J.: Scaling and percolation in the small-world network model. Phys. Rev. E 60(6), 7332 (1999)","journal-title":"Phys. Rev. E"},{"key":"25_CR25","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"MEJ Newman","year":"2010","unstructured":"Newman, M.E.J.: Networks: An Introduction. Oxford University Press, Oxford (2010)"},{"issue":"6684","key":"25_CR26","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440\u2013442 (1998)","journal-title":"Nature"},{"doi-asserted-by":"crossref","unstructured":"Yang, D.-N., Hung, H.-J., Lee, W.-C., Chen, W.: Maximizing acceptance probability for active friending in online social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 713\u2013721 (2013)","key":"25_CR27","DOI":"10.1145\/2487575.2487599"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42634-1_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:14:25Z","timestamp":1749003265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42634-1_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319426334","9783319426341"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42634-1_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}