{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:49:17Z","timestamp":1725738557020},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642392115"},{"type":"electronic","value":"9783642392122"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39212-2_1","type":"book-chapter","created":{"date-parts":[[2013,7,2]],"date-time":"2013-07-02T13:09:19Z","timestamp":1372770559000},"page":"1-3","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms, Networks, and Social Phenomena"],"prefix":"10.1007","author":[{"given":"Jon","family":"Kleinberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Arcaute, E., Kirsch, A., Kumar, R., Liben-Nowell, D., Vassilvitskii, S.: On threshold behavior in query incentive networks. In: Proc. 8th ACM Conference on Electronic Commerce, pp. 66\u201374 (2007)","DOI":"10.1145\/1250910.1250922"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Dobzinski, S., Oren, S., Zohar, A.: On bitcoin and red balloons. In: Proc. ACM Conference on Electronic Commerce, pp. 56\u201373 (2012)","DOI":"10.1145\/2229012.2229022"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: Membership, growth, and evolution. In: Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2006)","DOI":"10.1145\/1150402.1150412"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Blume, L., Easley, D., Kleinberg, J., Kleinberg, R., Tardos, \u00c9.: Which networks are least susceptible to cascading failures? In: Proc. 52nd IEEE Symposium on Foundations of Computer Science (2011)","DOI":"10.1109\/FOCS.2011.38"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Cebri\u00e1n, M., Coviello, L., Vattani, A., Voulgaris, P.: Finding red balloons with split contracts: robustness to individuals\u2019 selfishness. In: Proc. 44th ACM Symposium on Theory of Computing. pp. 775\u2013788 (2012)","DOI":"10.1145\/2213977.2214047"},{"key":"1_CR6","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. American Journal of Sociology 113, 702\u2013734 (2007)","journal-title":"American Journal of Sociology"},{"key":"1_CR7","unstructured":"Chierichetti, F., Kleinberg, J.M., Liben-Nowell, D.: Reconstructing patterns of information diffusion from incomplete observations. In: Proc. 24th Advances in Neural Information Processing Systems. pp. 792\u2013800 (2011)"},{"key":"1_CR8","doi-asserted-by":"publisher","first-page":"218701","DOI":"10.1103\/PhysRevLett.92.218701","volume":"92","author":"P. Dodds","year":"2004","unstructured":"Dodds, P., Watts, D.: Universal behavior in a generalized model of contagion. Physical Review Letters\u00a092, 218701 (2004)","journal-title":"Physical Review Letters"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press (2010)","DOI":"10.1017\/CBO9780511761942"},{"issue":"24","key":"1_CR10","doi-asserted-by":"crossref","first-page":"10833","DOI":"10.1073\/pnas.1000814107","volume":"107","author":"B. Golub","year":"2010","unstructured":"Golub, B., Jackson, M.O.: Using selection bias to explain the observed structure of internet diffusions. Proc. Natl. Acad. Sci. USA 107(24), 10833\u201310836 (2010)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1_CR11","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. American Journal of Sociology 83, 1420\u20131443 (1978)","journal-title":"American Journal of Sociology"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Jackson, M.O.: Social and Economic Networks. Princeton University Press (2008)","DOI":"10.1515\/9781400833993"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence in a social network. In: Proc. 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: Cascading behavior in networks: Algorithmic and economic issues. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V. (eds.) Algorithmic Game Theory, pp. 613\u2013632. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481.026"},{"key":"1_CR15","unstructured":"Kleinberg, J., Raghavan, P.: Query incentive networks. In: Proc. 46th IEEE Symposium on Foundations of Computer Science, pp. 132\u2013141 (2005)"},{"key":"1_CR16","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1126\/science.1116869","volume":"311","author":"G. Kossinets","year":"2006","unstructured":"Kossinets, G., Watts, D.: Empirical analysis of an evolving social network. Science 311, 88\u201390 (2006)","journal-title":"Science"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Adamic, L., Huberman, B.: The dynamics of viral marketing. ACM Transactions on the Web 1(1) (May 2007)","DOI":"10.1145\/1232722.1232727"},{"issue":"12","key":"1_CR18","doi-asserted-by":"crossref","first-page":"4633","DOI":"10.1073\/pnas.0708471105","volume":"105","author":"D. Liben-Nowell","year":"2008","unstructured":"Liben-Nowell, D., Kleinberg, J.: Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 105(12), 4633\u20134638 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Mossel, E., Roch, S.: On the submodularity of influence in social networks. In: Proc. 39th ACM Symposium on Theory of Computing (2007)","DOI":"10.1145\/1250790.1250811"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Networks: An Introduction. Oxford University Press (2010)","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V.: Algorithmic Game Theory. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481"},{"key":"1_CR22","doi-asserted-by":"crossref","first-page":"7332","DOI":"10.1073\/pnas.0610245104","volume":"104","author":"J.P. Onnela","year":"2007","unstructured":"Onnela, J.P., Saramaki, J., Hyvonen, J., Szabo, G., Lazer, D., Kaski, K., Kertesz, J., Barabasi, A.L.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. USA 104, 7332\u20137336 (2007)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H.: Algorithms, games, and the internet. In: Proc. 33rd ACM Symposium on Theory of Computing, pp. 749\u2013753 (2001)","DOI":"10.1145\/380752.380883"},{"issue":"6055","key":"1_CR24","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.1205869","volume":"334","author":"G. Pickard","year":"2011","unstructured":"Pickard, G., Pan, W., Rahwan, I., Cebrian, M., Crane, R., Madan, A., Pentland, A.: Time-critical social mobilization. Science 334(6055), 509\u2013512 (2011)","journal-title":"Science"},{"key":"1_CR25","unstructured":"Rogers, E.: Diffusion of Innovations, 4th edn. Free Press (1995)"},{"key":"1_CR26","unstructured":"Schelling, T.: Micromotives and Macrobehavior. Norton (1978)"},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press (2009)","DOI":"10.1017\/CBO9780511811654"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Ugander, J., Backstrom, L., Kleinberg, J.: Subgraph frequencies: Mapping the empirical and extremal geography of large graph collections. In: Proc. 22nd International World Wide Web Conference (2013)","DOI":"10.1145\/2488388.2488502"},{"issue":"16","key":"1_CR29","doi-asserted-by":"crossref","first-page":"5962","DOI":"10.1073\/pnas.1116502109","volume":"109","author":"J. Ugander","year":"2012","unstructured":"Ugander, J., Backstrom, L., Marlow, C., Kleinberg, J.: Structural diversity in social contagion. Proc. Natl. Acad. Sci. USA 109(16), 5962\u20135966 (2012)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"9","key":"1_CR30","doi-asserted-by":"crossref","first-page":"5766","DOI":"10.1073\/pnas.082090499","volume":"99","author":"D.J. Watts","year":"2002","unstructured":"Watts, D.J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99(9), 5766\u20135771 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages, and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39212-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,27]],"date-time":"2022-02-27T01:16:06Z","timestamp":1645924566000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39212-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642392115","9783642392122"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39212-2_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}