{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:12:36Z","timestamp":1760202756823,"version":"3.40.3"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319719238"},{"type":"electronic","value":"9783319719245"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71924-5_27","type":"book-chapter","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T13:16:52Z","timestamp":1511529412000},"page":"383-394","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Cascades and Myopic Routing in Nonhomogeneous Kleinberg\u2019s Small World Model"],"prefix":"10.1007","author":[{"given":"Jie","family":"Gao","sequence":"first","affiliation":[]},{"given":"Grant","family":"Schoenebeck","sequence":"additional","affiliation":[]},{"given":"Fang-Yi","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,25]]},"reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","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. Theor. Phys. 171(3), 453\u2013470 (1991)","journal-title":"Phys. A: Stat. Theor. Phys."},{"issue":"1","key":"27_CR2","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.37236\/297","volume":"17","author":"H Amini","year":"2010","unstructured":"Amini, H.: Bootstrap percolation and diffusion in random graphs with given vertex degrees. Electr. J. Comb. 17(1), R25 (2010)","journal-title":"Electr. J. Comb."},{"key":"27_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1007\/978-3-642-35311-6_34","volume-title":"Internet and Network Economics","author":"H Amini","year":"2012","unstructured":"Amini, H., Fountoulakis, N.: What i tell you three times is true: bootstrap percolation in small worlds. In: Goldberg, P.W. (ed.) WINE 2012. LNCS, vol. 7695, pp. 462\u2013474. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35311-6_34"},{"key":"27_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1002\/rsa.20158","volume":"30","author":"J Balogh","year":"2007","unstructured":"Balogh, J., Pittel, B.: Bootstrap percolation on the random regular graph. Random Struct. Algorithms 30, 257\u2013286 (2007)","journal-title":"Random Struct. Algorithms"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1038\/nphys1130","volume":"5","author":"M Boguna","year":"2009","unstructured":"Boguna, M., Krioukov, D., Claffy, K.C.: Navigability of complex networks. Nat. Phys. 5, 74\u201380 (2009)","journal-title":"Nat. Phys."},{"issue":"3","key":"27_CR6","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1137\/0401033","volume":"1","author":"B Bollob\u00e1s","year":"1988","unstructured":"Bollob\u00e1s, B., Chung, F.R.K.: The diameter of a cycle plus a random matching. SIAM J. Discret. Math. 1(3), 328\u2013333 (1988)","journal-title":"SIAM J. Discret. Math."},{"key":"27_CR7","doi-asserted-by":"crossref","DOI":"10.4159\/9780674029095","volume-title":"Structural Holes: The Social Structure of Competition","author":"RS Burt","year":"1992","unstructured":"Burt, R.S.: Structural Holes: The Social Structure of Competition. Cambridge University Press, Cambridge (1992)"},{"key":"27_CR8","volume-title":"Structural Holes: The social structure of competition","author":"RS Burt","year":"1995","unstructured":"Burt, R.S.: Structural Holes: The social structure of competition. Harvard University Press, Cambridge (1995)"},{"issue":"1","key":"27_CR9","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 (1979)","journal-title":"J. Phys. C: Solid State Phys."},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1126\/science.1081058","volume":"301","author":"PS Dodds","year":"2003","unstructured":"Dodds, P.S., Muhamad, R., Watts, D.J.: An experimental study of search in global social networks. Science 301, 827 (2003)","journal-title":"Science"},{"issue":"6684","key":"27_CR11","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393(6684), 409\u2013410 (1998)","journal-title":"Nature"},{"issue":"99","key":"27_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TNSE.2017.2718024","volume":"PP","author":"R Ebrahimi","year":"2017","unstructured":"Ebrahimi, R., Gao, J., Ghasemiesfeh, G., Schoenebeck, G.: How complex contagions in preferential attachment models and other time-evolving networks. IEEE Trans. Netw. Sci. Eng. PP(99), 1 (2017). https:\/\/doi.org\/10.1109\/TNSE.2017.2718024. ISSN 2327\u20134697","journal-title":"IEEE Trans. Netw. Sci. Eng."},{"key":"27_CR13","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 6th Innovations in Theoretical Computer Science (ITCS 2015), pp. 63\u201372. January 2015","DOI":"10.1145\/2688073.2688110"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Gao, J., Ghasemiesfeh, G., Schoenebeck, G., Yu, F.-Y.: General threshold model for social cascades: analysis and simulations. In: Proceedings of the 2016 ACM Conference on Economics and Computation, pp. 617\u2013634. ACM (2016)","DOI":"10.1145\/2940716.2940778"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"Ghasemiesfeh, G., Ebrahimi, R., Gao, J.: Complex contagion and the weakness of long ties in social networks: revisited. In: Proceedings of the fourteenth ACM conference on Electronic Commerce, pp. 507\u2013524. ACM (2013)","DOI":"10.1145\/2492002.2482550"},{"issue":"6","key":"27_CR16","doi-asserted-by":"publisher","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(6), 1420\u20131443 (1978)","journal-title":"Am. J. Sociol."},{"key":"27_CR17","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833993","volume-title":"Social and Economic Networks","author":"MO Jackson","year":"2008","unstructured":"Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008). ISBN 0691134405, 9780691134406"},{"issue":"5","key":"27_CR18","doi-asserted-by":"publisher","first-page":"1989","DOI":"10.1214\/11-AAP822","volume":"22","author":"S Janson","year":"2012","unstructured":"Janson, S., Luczak, T., Turova, T., Vallier, T.: Bootstrap percolation on the random graph $${G}_{n, p}$$. Ann. Appl. Probab. 22(5), 1989\u20132047 (2012)","journal-title":"Ann. Appl. Probab."},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong, H., Mason, S.P., Barabasi, A.-L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411, 41\u201342 (2001)","journal-title":"Nature"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., The small-world phenomenon: an algorithm perspective. In: Proceedings of the 32-nd Annual ACM Symposium on Theory of Computing, pp. 163\u2013170 (2000)","DOI":"10.1145\/335305.335325"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Krioukov, D., Papadopoulos, F., Boguna, M., Vahdat, A.: Greedy forwarding in scale-free networks embedded in hyperbolic metric spaces. In: ACM SIGMETRICS Workshop on Mathematical Performance Modeling and Analysis (MAMA) June 2009","DOI":"10.1109\/INFCOM.2010.5462131"},{"key":"27_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/11841036_44","volume-title":"Algorithms \u2013 ESA 2006","author":"R Kumar","year":"2006","unstructured":"Kumar, R., Liben-Nowell, D., Tomkins, A.: Navigating low-dimensional and hierarchical population networks. In: Azar, Y., Erlebach, T. (eds.) ESA 2006. LNCS, vol. 4168, pp. 480\u2013491. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11841036_44. ISBN 3-540-38875-3"},{"key":"27_CR23","first-page":"61","volume":"1","author":"S Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Phychol. Today 1, 61\u201367 (1967)","journal-title":"Phychol. Today"},{"key":"27_CR24","doi-asserted-by":"publisher","first-page":"3201","DOI":"10.1103\/PhysRevLett.84.3201","volume":"84","author":"MEJ Newman","year":"2000","unstructured":"Newman, M.E.J., Moore, C., Watts, D.J.: Mean-field solution of the small-world network model. Phys. Rev. Lett. 84, 3201\u20133204 (2000)","journal-title":"Phys. Rev. Lett."},{"key":"27_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/978-3-662-54110-4_32","volume-title":"Web and Internet Economics","author":"G Schoenebeck","year":"2016","unstructured":"Schoenebeck, G., Yu, F.-Y.: Complex contagions on configuration model graphs with a power-law degree distribution. In: Cai, Y., Vetta, A. (eds.) WINE 2016. LNCS, vol. 10123, pp. 459\u2013472. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-54110-4_32"},{"key":"27_CR26","doi-asserted-by":"publisher","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J Travers","year":"1969","unstructured":"Travers, J., Milgram, S.: An experimental study of the small world problem. Sociometry 32, 425 (1969)","journal-title":"Sociometry"},{"key":"27_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"issue":"20","key":"27_CR28","doi-asserted-by":"publisher","first-page":"12913","DOI":"10.1073\/pnas.192448799","volume":"99","author":"RJ Williams","year":"2002","unstructured":"Williams, R.J., Berlow, E.L., Dunne, J.A., Barabasi, A.L., Martinez, N.D.: Two degrees of separation in complex food webs. Proc. Nat. Acad. Sci. 99(20), 12913\u201312916 (2002)","journal-title":"Proc. Nat. Acad. Sci."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71924-5_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:53:57Z","timestamp":1709819637000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71924-5_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319719238","9783319719245"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71924-5_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"25 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WINE","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Web and Internet Economics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bangalore","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wine2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/lcm.csa.iisc.ernet.in\/wine2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}