Advertisement

Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical Study

  • Chris J. Kuhlman
  • V. S. Anil Kumar
  • Madhav V. Marathe
  • S. S. Ravi
  • Daniel J. Rosenkrantz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6589)

Abstract

We study the diffusion of complex contagions on social networks in the presence of nodes that oppose the diffusion process. Unlike simple contagions, where a person acquires information or adopts a new ideology based on the influence of a single neighbor, the propagation of complex contagions requires multiple interactions with different neighbors. Our empirical results point out how network structure and opposing perspectives can alter the widespread adoption of social behaviors that can be modeled as complex contagions.

Keywords

social influence opposition complex contagions networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Centola, D.: Failure in Complex Social Networks. Journal of Mathematical Sociology 33, 64–68 (2009)CrossRefMATHGoogle Scholar
  2. 2.
    Centola, D., Eguiluz, V., Macy, M.: Cascade Dynamics of Complex Propagation. Physica A 374, 449–456 (2007)CrossRefGoogle Scholar
  3. 3.
    Centola, D., Macy, M.: Complex Contagions and the Weakness of Long Ties. American Journal of Sociology 113(3), 702–734 (2007)CrossRefGoogle Scholar
  4. 4.
    Euchner, C.: Nobody Turn Me Around. Beacon Press (2010)Google Scholar
  5. 5.
    Granovetter, M.: Threshold Models of Collective Behavior. American Journal of Sociology 83(6), 1420–1443 (1978)CrossRefGoogle Scholar
  6. 6.
    Leskovec, J.: website, http://cs.stanford.edu/people/jure/
  7. 7.
    Khan, M., Kumar, V., Marathe, M., Zhao, Z., Dutta, T.: Structural and Relational Properties of Social Contact Networks with Applications to Public Health Informatics, NDSSL Technical Report No. 09-066 (2009)Google Scholar
  8. 8.
    Kuhlman, C., Kumar, V., Marathe, M., Ravi, S., Rosenkrantz, D.: Effects of Opposition on the Diffusion of Complex Contagions in Social Networks, NDSSL Technical Report No. 10-154 (2010)Google Scholar
  9. 9.
    Kuhlman, C.J., Anil Kumar, V.S., Marathe, M.V., Ravi, S.S., Rosenkrantz, D.J.: Finding Critical Nodes for Inhibiting Diffusion of Complex Contagions in Social Networks. In: Balcázar, J.L., Bonchi, F., Gionis, A., Sebag, M. (eds.) ECML PKDD 2010. LNCS, vol. 6322, pp. 111–127. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Nafisi, A.: Reading Lolita in Tehran: A Memoir in Books. Random House (2003)Google Scholar
  11. 11.
    Nicholls, W.: Place, Networks, Space: Theorising the Geographies of Social Movements. Transactions of the Institute of British Geographers 34, 78–93 (2009)CrossRefGoogle Scholar
  12. 12.
    Watts, D.: A Simple Model of Global Cascades on Random Networks. PNAS 99, 5766–5771 (2002)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chris J. Kuhlman
    • 1
  • V. S. Anil Kumar
    • 1
  • Madhav V. Marathe
    • 1
  • S. S. Ravi
    • 2
  • Daniel J. Rosenkrantz
    • 2
  1. 1.Virginia Bioinformatics InstituteVirginia TechBlacksburgUSA
  2. 2.Computer Science DepartmentUniversity at Albany – SUNYAlbanyUSA

Personalised recommendations