keynote

Cascading behavior in social and economic networks

Author:

Jon KleinbergAuthors Info & Claims

EC '13: Proceedings of the fourteenth ACM conference on Electronic commerce

Pages 1 - 4

https://doi.org/10.1145/2492002.2483189

Published: 16 June 2013 Publication History

Abstract

At a local level, networks mediate the interactions between pairs of individuals; and when these pairwise interactions are linked together across multiple steps in the network, larger patterns of cascading behavior can develop. Depending on the context, such cascades can represent desirable outcomes for the system -- such as the spread of a product or social movement that is promoted by word-of-mouth effects -- or they can represent destructive outcomes -- such as the outbreak of a disease or a financial crisis. Here we consider a range of models for cascading behavior, focusing in particular on these phenomena in social and information networks. Our discussion will draw on several themes in the study of cascading behavior, including the following issues.

References

[1]

Adamic, L. A., Lento, T. M., and Fiore, A. T. 2012. How you met me. In Proc. 6th International Conference on Weblogs and Social Media. Allen, F. and Gale, D. M. 2000. Financial contagion. Journal of Political Economy 108, 1, 1--33.

[2]

Arcaute, E., Kirsch, A., Kumar, R., Liben-Nowell, D., and Vassilvitskii, S. 2007. On threshold behavior in query incentive networks. In Proc. 8th ACM Conference on Electronic Commerce. 66--74.

Digital Library

[3]

Babaioff, M., Dobzinski, S., Oren, S., and Zohar, A. 2012. On bitcoin and red balloons. In Proc. ACM Conference on Electronic Commerce. 56--73.

Digital Library

[4]

Backstrom, L., Huttenlocher, D., Kleinberg, J., and Lan, X. 2006. Group formation in large social networks: Membership, growth, and evolution. In Proc. 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.

Digital Library

[5]

Bharathi, S., Kempe, D., and Salek, M. 2007. Competitive inuence maximization in social networks. In Proc. 3rdWorkshop on Internet and Network Economics. 306--311.

Digital Library

[6]

Blume, L. 1993. The statistical mechanics of strategic interaction. Games and Economic Behavior 5, 387--424.

[7]

Blume, L., Easley, D., Kleinberg, J., Kleinberg, R., and Tardos, É. 2011. Which networks are least susceptible to cascading failures? In Proc. 52nd IEEE Symposium on Foundations of Computer Science.

Digital Library

[8]

Borodin, A., Filmus, Y., and Oren, J. 2010. Threshold models for competitive inuence in social networks. In WINE. 539--550.

Digital Library

[9]

Cebrián, M., Coviello, L., Vattani, A., and Voulgaris, P. 2012. Finding red balloons with split contracts: robustness to individuals' selfishness. In Proc. 44th ACM Symposium on Theory of Computing. 775--788.

Digital Library

[10]

Centola, D. and Macy, M. 2007. Complex contagions and the weakness of long ties. American Journal of Sociology 113, 702--734.

[11]

Chierichetti, F., Kleinberg, J., and Oren, S. 2013. On discrete preferences and coordination. In Proc. ACM Conference on Electronic Commerce.

Digital Library

[12]

Chierichetti, F., Kleinberg, J. M., and Liben-Nowell, D. 2011. Reconstructing patterns of information diffusion from incomplete observations. In Proc. 24th Advances in Neural Information Processing Systems. 792--800.

[13]

Domingos, P. and Richardson, M. 2001. Mining the network value of customers. In Proc. 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 57--66.

Digital Library

[14]

Easley, D. and Kleinberg, J. 2010. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press.

Digital Library

[15]

Ellison, G. 1993. Learning, local interaction, and coordination. Econometrica 61, 1047--1071.

[16]

Golub, B. and Jackson, M. O. 2010. Using selection bias to explain the observed structure of internet diffusions. Proc. Natl. Acad. Sci. USA 107, 24, 10833--10836.

[17]

Goyal, S. and Kearns, M. 2012. Competitive contagion in networks. In Proc. 44th ACM Symposium on Theory of Computing. 759--774.

Digital Library

[18]

Granovetter, M. 1978. Threshold models of collective behavior. American Journal of Sociology 83, 1420--1443.

[19]

Jackson, M. O. 2008. Social and Economic Networks. Princeton University Press.

Digital Library

[20]

Kempe, D., Kleinberg, J., and Tardos, É. 2003. Maximizing the spread of inuence in a social network. In Proc. 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 137--146.

Digital Library

[21]

Kleinberg, J. and Raghavan, P. 2005. Query incentive networks. In Proc. 46th IEEE Symposium on Foundations of Computer Science. 132--141.

Digital Library

[22]

Kumar, R., Mahdian, M., and McGlohon, M. 2010. Structure and evolution of online social networks. In Proc. 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 553--562.

[23]

Leskovec, J., Adamic, L., and Huberman, B. 2007. The dynamics of viral marketing. ACM Transactions on the Web 1, 1.

Digital Library

[24]

Liben-Nowell, D. and Kleinberg, J. 2008. Tracing information ow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 105, 12, 4633--4638.

[25]

Morris, S. 2000. Contagion. Review of Economic Studies 67, 57--78.

[26]

Mossel, E. and Roch, S. 2007. On the submodularity of inuence in social networks. In Proc. 39th ACM Symposium on Theory of Computing.

Digital Library

[27]

Pickard, G., Pan, W., Rahwan, I., Cebrian, M., Crane, R., Madan, A., and Pentland, A. 2011. Time-critical social mobilization. Science 334, 6055, 509--512.

[28]

Romero, D. M., Meeder, B., and Kleinberg, J. M. 2011. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proc. 20th International World Wide Web Conference. 695--704.

Digital Library

[29]

Schelling, T. 1978. Micromotives and Macrobehavior. Norton. Ugander, J., Backstrom, L., Marlow, C., and Kleinberg, J. 2012. Structural diversity in social contafigion. Proc. Natl. Acad. Sci. USA 109, 16, 5962--5966.

[30]

Watts, D. J. 2002. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 9, 5766--5771.

Cited By

Prakash SSingh RRai VSharif ASingh SM LP D(2022)Analysis Of Dna Sequence Using Quadrature Mirror Filter2022 4th International Conference on Advances in Computing, Communication Control and Networking (ICAC3N)10.1109/ICAC3N56670.2022.10074238(2501-2506)Online publication date: 16-Dec-2022
https://doi.org/10.1109/ICAC3N56670.2022.10074238
Bonato AKamali S(2019)Approximation Algorithms for Graph BurningTheory and Applications of Models of Computation10.1007/978-3-030-14812-6_6(74-92)Online publication date: 6-Mar-2019
https://doi.org/10.1007/978-3-030-14812-6_6
Li PSun Y(2018)Modeling and performance analysis of information diffusion under information overload in Facebook-like social networksInternational Journal of Communication Systems10.1002/dac.277427:9(1268-1288)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1002/dac.2774
Show More Cited By

Index Terms

Cascading behavior in social and economic networks
1. Applied computing
  1. Law, social and behavioral sciences

Recommendations

Cascading behavior in social and economic networks
EC '13: Proceedings of the fourteenth ACM conference on Electronic commerce

At a local level, networks mediate the interactions between pairs of individuals; and when these pairwise interactions are linked together across multiple steps in the network, larger patterns of cascading behavior can develop. Depending on the context, ...
User behavior in online social networks and its implications: a user study
WIMS '12: Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics

Online social networking service has attracted great interest in recent years. It has emerged as a major medium of communication as it has provided a platform for sharing personal information with vast network of friends. In this paper we present a ...
Finding hierarchy in directed online social networks
WWW '11: Proceedings of the 20th international conference on World wide web

Social hierarchy and stratification among humans is a well studied concept in sociology. The popularity of online social networks presents an opportunity to study social hierarchy for different types of networks and at different scales. We adopt the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EC '13: Proceedings of the fourteenth ACM conference on Electronic commerce

June 2013

924 pages

ISBN:9781450319621

DOI:10.1145/2492002

General Chair:
Michael Kearns
University of Pennsylvania., USA
,
Program Chairs:
Preston McAfee
Google, USA
,
Éva Tardos
Cornell University, USA

Copyright © 2013 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

SIGecom: Special Interest Group on Economics and Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2013

Check for updates

Author Tags

Qualifiers

Keynote

Conference

EC '13

Sponsor:

SIGecom

EC '13: ACM Conference on Electronic Commerce

June 16 - 20, 2013

Pennsylvania, Philadelphia, USA

Acceptance Rates

EC '13 Paper Acceptance Rate 72 of 223 submissions, 32%;

Overall Acceptance Rate 664 of 2,389 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
884
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Prakash SSingh RRai VSharif ASingh SM LP D(2022)Analysis Of Dna Sequence Using Quadrature Mirror Filter2022 4th International Conference on Advances in Computing, Communication Control and Networking (ICAC3N)10.1109/ICAC3N56670.2022.10074238(2501-2506)Online publication date: 16-Dec-2022
https://doi.org/10.1109/ICAC3N56670.2022.10074238
Bonato AKamali S(2019)Approximation Algorithms for Graph BurningTheory and Applications of Models of Computation10.1007/978-3-030-14812-6_6(74-92)Online publication date: 6-Mar-2019
https://doi.org/10.1007/978-3-030-14812-6_6
Li PSun Y(2018)Modeling and performance analysis of information diffusion under information overload in Facebook-like social networksInternational Journal of Communication Systems10.1002/dac.277427:9(1268-1288)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1002/dac.2774
Wang YVasilakos AJin QMa J(2017)PPRank: Economically Selecting Initial Users for Influence Maximization in Social NetworksIEEE Systems Journal10.1109/JSYST.2014.236952611:4(2279-2290)Online publication date: Dec-2017
https://doi.org/10.1109/JSYST.2014.2369526
Gharesifard BTouri BBasar TShamma J(2016)On the Convergence of Piecewise Linear Strategic Interaction Dynamics on NetworksIEEE Transactions on Automatic Control10.1109/TAC.2015.247797561:6(1682-1687)Online publication date: Jun-2016
https://doi.org/10.1109/TAC.2015.2477975

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents