Algorithms, Networks, and Social Phenomena

We consider the development of computational models for systems involving social networks and large human audiences. In particular, we focus on the spread of information and behavior through such systems, and the ways in which these processes are affected by the underlying network structure.

[1]  J. Kleinberg.  Algorithmic Game Theory: Cascading Behavior in Networks: Algorithmic and Economic Issues , 2007 .

[2]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[3]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[4]  Sergei Vassilvitskii,et al.  On threshold behavior in query incentive networks , 2007, EC '07.

[5]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[6]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[7]  Éva Tardos,et al.  Which Networks are Least Susceptible to Cascading Failures? , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[8]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[9]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

[10]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[11]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[12]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[13]  Matthew O Jackson,et al.  Using selection bias to explain the observed structure of Internet diffusions , 2010, Proceedings of the National Academy of Sciences.

[14]  Jon M. Kleinberg,et al.  Reconstructing Patterns of Information Diffusion from Incomplete Observations , 2011, NIPS.

[15]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[17]  Manuel Cebrián,et al.  Finding red balloons with split contracts: robustness to individuals' selfishness , 2012, STOC '12.

[18]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[19]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[20]  Alex Pentland,et al.  Time-Critical Social Mobilization , 2010, Science.

[21]  Jon M. Kleinberg,et al.  Query incentive networks , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[22]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[23]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[24]  Jon M. Kleinberg,et al.  Subgraph frequencies: mapping the empirical and extremal geography of large graph collections , 2013, WWW.

[25]  Elchanan Mossel,et al.  Submodularity of Influence in Social Networks: From Local to Global , 2010, SIAM J. Comput..

[26]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.