logo: network books Collective Dynamics Group
ISERP -- Columbia University

Research Projects


Interpersonal Influence, Contagion, and Collective Decision Making
People constantly influence each other in all facets of life. Social contagion is the spreading of ideas, rumors, and behavior through a population via interpersonal influences. Collective decisions are generated by a social contagion process which is (often greatly) augmented by the machinery of mass media. Consequently, understanding interpersonal influence is crucial to understanding the behavior of both individuals and groups. Our projects on influence are divided between online experiments and conceptual mathematical models. We have developed a generalized model of contagion that reconciles and extends previously disparate models of contagion from the social and biological sciences. We are interested in standard biological contagion alone since the collective behavior of people is almost always important in how diseases spread. For example, motivated by observations of the SARS outbreak in 2002, we are exploring the effect on a contagion's spread due to people moving between subpopulations with some frequency. We are also currently developing an online experiment which will explore interpersonal influence in `cultural markets' (markets for cultural products, such a books, music, celebrity, etc) and how individual behaviors aggregate to produce collective outcomes.

related papers

Social Search, Collective Problem Solving, and Organizational Robustness
The ability to solve problems collectively is central to the long term stability of any group of people, from a small business marketing a new product to nations confronting global economic crises. Real world collective problem solving is inherently a decentralized, distributed activity. When faced with a novel, ambiguous problem defined at the group level, individuals must determine how to coordinate their actions with others by exchanging ideas, knowledge, and questions. A key aspect of this coordination is search. How do invididuals find others who can at least partially answer or rephrase poorly specified problems? We approach this issue of what we call social search by building conceptual models and online experiments. For example, we have constructed a simple, sociologically plausible model of social networks that shows them to be searchable under general conditions. This is the so-called Small World hypothesis, the notion that two random individuals can find a way to connect to each other through a small number of intermediary contacts. For the past few years, we have been running a global small world experiment, where people send email to friends and acquaintances trying to find a sequence of contacts leading to `target' individuals. In related work, we model modern organizations as reinforced hierarchical networks of individuals searching for information bearers among their peers. Being effective at collective problem solving leads to a tradeoff between specialized efficiency and flexible robustness.

related papers

Structure and Evolution of Social Networks
We explore social networks through data acquisition, theoretical model building, and online experiments. In the past few years, there has been a tremendous growth in the study of networks-at-large. While much is now understood about technological and physical networks, less is known about large-scale social networks. And for good reason: accurately determining who knows whom and to what degree is a difficult and highly time consuming task. However, with the advent of digital communication, we are now able to record vast numbers of interactions between individuals in large populations. In principle, certain channels of communication, such as e-mail exchange or instant messaging, can be recorded completely. Our current data acquisition projects focus specifically on collecting real-time e-mail interactions in combination with demographic data for large institutions. At the same time, we are working to build simple models of dynamic social networks, guided and informed by real data and online experiments. We also construct abstract models of evolving social networks to study basic concepts such as the emergence of cooperation. Our work is computer intensive and we have developed a suite of network analysis routines that will eventually be made publically available.

related papers



Related Papers


view abstract = View Abstract, download reprint = Download Reprint, link to journal = Link to Journal Page



Interpersonal Influence, Contagion, and Collective Decision Making

Title Author(s) Citation
Multiscale, Resurgent Epidemics in a Hierarchical Metapopulation Model D. J. Watts, R. Muhamad, D. C. Medina, and P. S. Dodds Proceedings of the National Academy of Sciences, vol. 102, no. 32, pp. 11157-11162  (2005)
view abstract download reprint link to journal
A Generalized Model of Social and Biological Contagion P. S. Dodds and D. J. Watts Journal of Theoretical Biology, vol. 232, no. 4, pp. 587-604  (2005)
view abstract download reprint link to journal
Universal Behavior in a Generalized Model of Contagion P. S. Dodds and D. J. Watts Physical Review Letters, vol. 92, #218701  (2004)
view abstract download reprint link to journal
A Simple Model of Global Cascades on Random Networks D. J. Watts Proceedings of the National Academy of Sciences, vol. 99, no. 9, pp. 5766-5771  (2002)
view abstract download reprint link to journal
Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market M. J. Salganik, P. S. Dodds, and D. J. Watts Science Magazine, vol. 331, no. 5762, pp. 854 - 856  (2006)
view abstract link to journal
Is Justin Timberlake a Product of Cumulative Advantage? D. J. Watts New York Times Magazine  (2007)
link to journal
Viral Marketing for the Real World D. J. Watts and J. Peretti Harvard Business Review  (2007)
download reprint link to journal
back to top

Social Search, Collective Problem Solving, and Organizational Robustness

Title Author(s) Citation
Direct Data Manipulation for Local Decision Analysis, as Applied to the Problem of Arsenic in Drinking Water from Tube Wells in Bangladesh A. Gelman, M. Trevisani, H. Lu, and A. van Geen Risk Analysis
view abstract download reprint
An Experimental Study of Search in Global Social Networks P. S. Dodds, R. Muhamad, and D. J. Watts Science Magazine, vol. 301, no. 5634, pp. 827-829  (2003)
view abstract download reprint link to journal
An Experimental Study of Search in Global Social Networks: Supplementary Material P. S. Dodds, R. Muhamad, and D. J. Watts Science Magazine, vol. 301, no. 5634, pp. 827-829  (2003)
view abstract download reprint link to journal
Information Exchange and Robustness in Organizational Networks P. S. Dodds, D. J. Watts, and C. F. Sabel Proceedings of the National Academy of Sciences, vol. 100, no. 21, pp. 12516-12521  (2003)
view abstract download reprint link to journal
Forming Voting Blocs and Coalitions as a Prisoner's Dilemma: a Possible Theoretical Explanation for Political Instability A. Gelman Contributions to Economic Analysis and Policy, vol. 2, no. 1, #13  (2003)
view abstract download reprint link to journal
back to top

Structure and Evolution of Social Networks

Title Author(s) Citation
How Many People Do You Know in Prison? T. Zheng, M. J. Salganik, and A. Gelman Journal of the American Statistical Association, vol. 101, no. 474, pp. 409-423  (2006)
view abstract download reprint link to journal
Cooperation in Evolving Social Networks N. Hanaki, A. Peterhansl, P. S. Dodds, and D. J. Watts Management Science
view abstract download reprint
The 'New' Science of Networks D. J. Watts Annual Review of Sociology, vol. 30, pp. 243-270  (2004)
view abstract download reprint link to journal
Identity and Search in Social Networks D. J. Watts, P. S. Dodds, and M. E. J. Newman Science Magazine, vol. 296, no. 5571, pp. 1302-1305  (2002)
view abstract download reprint link to journal
back to top

Valid XHTML 1.0 Strict Valid CSS!