Skip to main content
SpringerLink
Log in
Book cover

Computational Complexity pp 2940–2952Cite as

Social Networks, Diffusion Processes in

  • Reference work entry

  • 408 Accesses

Article Outline

Glossary

Definition of the Subject

Introduction

Network Models

Empirical Studies

Agent Based Models

Conclusions

Future Directions

Acknowledgments

Bibliography

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   1,399.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Abbreviations

Adoption:

A person's change in behavior.

Agent based models:

Creation of hypothetical (sometimes prototypical) network structures and the simulation of diffusion within those structures.

Homophily:

Tendency for people to be connected to others like themselves.

Incidence:

The percent of new adopters at each time period.

Internal versus external influence:

Internal influence posits that adoption is driven by person-to‐person persuasion whereas external influence posits it is driven by sources outside the network such as mass media.

Event history analysis:

Transformation of data to represent person‐time observations.

Network exposure:

The degree of behavioral adoption in each person's network neighborhood.

Network threshold:

The number or percent of adopters in a person's neighborhood necessary for a person to adopt the innovation.

Rate:

The speed of diffusion.

Prevalence:

The cumulative percent of adopters in the population.

Weight matrix:

Any N×N matrix representing potential distances or similarities that models potential pathways for adoption influence (e. g., a structural equivalence matrix derived from an adjacency matrix to model influence of structural equivalence relations on adoption).

Bibliography

  1. Rogers EM (2003) Diffusion of innovation, 5th edn. The Free Press, NewYork

    Google Scholar 

  2. Hägerstrand T (1967) Innovation diffusion as a spatial process. Universityof Chicago Press, Chicago

    Google Scholar 

  3. Brown L (1981) Innovation diffusion: a new perspective. Methuen, NewYork

    Google Scholar 

  4. Robertson TS (1971) Innovative behavior and communication. Holt, NewYork

    Google Scholar 

  5. Bailey NTJ (1975) The mathematical theory of infectious diseases and itsapplications.Charles Griffen, London

    MATH  Google Scholar 

  6. Morris M (1993) Epidemiology and social networks: modeling structureddiffusion. Sociol Methods Res 22:99–126

    Article  Google Scholar 

  7. Valente T (1995) Network models of the diffusion of innovations. Hampton Press,Cresskill

    Google Scholar 

  8. Bael GM, Bohlen JM (1955) How farm people accept new ideas. CooperativeExtension Service Report 15, Ames

    Google Scholar 

  9. Katz E, Levine ML, Hamilton H (1963) Traditions of research on the diffusion ofinnovation. Am Sociol Rev 28:237–253

    Article  Google Scholar 

  10. Ryan R, Gross N (1943) The diffusion of hybrid seed corn in two Iowacommunities. Rural Sociol 8(1):15–24

    Google Scholar 

  11. Valente TW, Rogers EM (1995) The origins and development of the diffusion ofinnovations paradigm as an example of scientific growth. Sci Commun 16(3):242–73

    Article  Google Scholar 

  12. Coleman JS, Katz E, Menzel H (1966) Medical innovation: a diffusionstudy. Bobbs Merrill, New York

    Google Scholar 

  13. Rogers EM (1957) Personality correlates of the adoption of technologicalpractices.Rural Sociol 22:267–268

    Google Scholar 

  14. Burt R (1987) Social contagion and innovation: cohesion versus structuralequivalence.Am J Sociol 92:1287–1335

    Article  Google Scholar 

  15. Bass FM (1969) New product growth for model consumer durables. Manag Sci Sera‑Theory 15(5):215–227

    Google Scholar 

  16. Hamblin RL, Jacobsen RB, Miller JLL (1973) A mathematical theory ofsocial change.Wiley, New York

    Google Scholar 

  17. Mahajan V, Peterson RA (1985) Models of innovation diffusion. Sage, NewburgPark

    Google Scholar 

  18. Valente T (1993) Diffusion of innovations and policydecision‐making. J Commun 43(1):30–41

    Article  MathSciNet  Google Scholar 

  19. Granovetter M (1978) Threshold models of collective behavior. Am J Sociol83:1420–1443

    Article  Google Scholar 

  20. Van den Bulte C, Lillien GL (1997) Bias and systematic change in the parameterestimates of macro-level diffusion models. Marketing Sci 16:338–353

    Article  Google Scholar 

  21. Cliff A, Ord JK (1981) Spatial processes: models and applications. Pion,London

    MATH  Google Scholar 

  22. Griffith DA et al (1999) A casebook for spatial statistical dataanalysis: a compilation of analyses of different thematic data sets. Oxford University Press, New York

    Google Scholar 

  23. Bailey TC, Gatrell AC (1995) Interactive spatial data analysis. Longman,Essex

    Google Scholar 

  24. Erbing L, Young A (1979) Individuals and social structure: contextual effectsas endogenous feedback. Sociol Methods Res 7:396–430

    Article  Google Scholar 

  25. Dow M, Burton ML, White DR (1982) Network autocorrelation: a simulationstudy of a foundational problem in regression and survey research. Soc Netw 4:169–200

    Article  Google Scholar 

  26. Dow M (1986) Model selection procedures for network autocorrelated disturbancemodels.Sociol Methods Res 14:403–422

    Google Scholar 

  27. Doreian P, Teuter K, Wang C (1984) Network autocorrelation models: some MonteCarlo results. Sociol Methods Res 13:155–200

    Google Scholar 

  28. Valente TW et al (1997) Social network associations with contraceptive useamong Cameroonian women in voluntary associations. Soc Sci Med 45:677–687

    Article  Google Scholar 

  29. Coughenour CM (1965) The problem of reliability of adoption data in surveyresearch.Rural Sociol 30:184–203

    Google Scholar 

  30. Nischan P et al (1993) Comparison of recalled and validated oral contraceptivehistories.138(9):697–703. Am J Epidemiol 189(9):697–703

    Google Scholar 

  31. Marsden PV, Podolny J (1990) Dynamic analysis of network diffusionprocesses. In: Weesie J, Flap H (eds) Social networks through time. ISOR, Utrecht

    Google Scholar 

  32. Strang D, Tuma NB (1993) Spatial and temporal heterogeneity in diffusion. AmJ Sociol 99:614–639

    Article  Google Scholar 

  33. Valente T (1996) Social network thresholds in the diffusion ofinnovations. Soc Netw 18:69–89

    Article  Google Scholar 

  34. Van den Bulte C, Lillien GL (2001) Medical innovation revisited: socialcontagion versus marketing effort. Am J Sociol 106:1409–1435

    Article  Google Scholar 

  35. Rogers EM, Kincaid DL (1981) Communication Networks: A new paradigm forresearch. Free Press, New York

    Google Scholar 

  36. Dozier DM (1977) Communication networks and the role of thresholds in theadoption of innovations. Ph D Thesis, Stanford University

    Google Scholar 

  37. Montgomery MR, Chung W (1999) Social networks and the diffusion of fertilitycontrol in the Republic of Korea. In: Leete R (ed) Dynamics of values in fertility change. Oxford University Press, Oxford

    Google Scholar 

  38. Kohler HP (1997) Learning in social networks and contraceptivechoice. Demography 34:369–383

    Article  MathSciNet  Google Scholar 

  39. Casterline J (2001) Diffusion processes and fertility transition: selectedperspectives. National Academy Press, Washington

    Google Scholar 

  40. Neiagus A et al (2001) HIV risk networks and HIV transmission among injectingdrug users. Eval Program Plan 24:221–226

    Article  Google Scholar 

  41. Marsden PV (1987) Core discussion networks of Americans. Annu Rev Sociol52:122–131

    Article  Google Scholar 

  42. Marsden PV (1990) Network data and measurement. Annu Rev Sociol16:435–463

    Article  Google Scholar 

  43. Valente T, Saba W (1998) Mass media and interpersonal influence ina reproductive health communication campaign in Bolivia. Commun Res 25:96–124

    Article  Google Scholar 

  44. Valente T, Vlahov D (2001) Selective risk taking among needle exchangeparticipants in Baltimore: implications for supplemental interventions. Am J Public Health 91:406–411

    Article  Google Scholar 

  45. Urberg KA, Degirmencioglu SM, Pilgrim C (1997) Close friend and groupinfluence on adolescent cigarette smoking and alcohol use. Dev Psychol 33:834–844

    Article  Google Scholar 

  46. Becker MH (1970) Sociometric location and innovativeness: reformulation andextension of the diffusion model. Am Sociol Rev 35:267–282

    Article  Google Scholar 

  47. Scott J (2000) Network analysis: a handbook, 2nd edn. Sage, NewburyPark

    Google Scholar 

  48. Wasserman S, Faust K (1994) Social networks analysis: methods andapplications.Cambridge University Press, Cambridge

    Book  Google Scholar 

  49. Entwisle B et al (1996) Community and contraceptive choice in rural Thailand:a case study of Nang Rong. Demography 33:1–11

    Google Scholar 

  50. Alexander C et al (2001) Peers, schools, and adolescent cigarettesmoking. J Adolesc Health 29(1):22–30

    Article  Google Scholar 

  51. Bearman PS, Jones J, Udry JR (2000) National longitudinal study of adolescenthealth: research design. http://www.cpc.unc.edu/projects/addhealth/data

  52. Boulay M, Valente TW (2005) Dynamic sources of information and dissonance inthe discussion networks of women in rural Nepal. J Health Commun 10:519–536

    Article  Google Scholar 

  53. Tuma NB, Hannan MT (1984) Social dynamics: models and methods. Academic Press,New York

    Google Scholar 

  54. Allison PD (1984) Event history analysis. Sage, NewberryPark

    Google Scholar 

  55. Bartholomew DJ (1982) Stochastic models for social processes. Wiley, NewYork

    MATH  Google Scholar 

  56. Teachman JD, Hayward MD (1993) Interpreting hazard rate models. Sociol MethodsRes 21(3):340–371

    Article  Google Scholar 

  57. Eliason SR (1979) Maximum likelihood estimation: logic and practice. Sage,Newburg Park

    Google Scholar 

  58. Valente T (2005) Models and methods for innovation diffusion. In: CarringtonPJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge

    Google Scholar 

  59. Myers DJ (2000) The diffusion of collective violence: infectiousness,susceptibility, and mass media networks. Am J Sociol 106:173–208

    Article  Google Scholar 

  60. Kohler H-P, Behrman JR, Watkins SC (2001) The density of social networks andfertility decisions: evidence from South Nyanza District, Kenya. Demography 38:43–58

    Article  Google Scholar 

  61. Montgomery MR et al (1999) Social networks and contraceptive dynamics inSouthern Ghana. Paper presented at the annual meeting of the Population Association of America. Washington DC

    Google Scholar 

  62. White K, Watkins SC (2000) Accuracy, stability and reciprocity in informalconversational networks in rural Kenya. Soc Netw 22:337–356

    Article  Google Scholar 

  63. Carley KM (2001) Learning and using new ideas: a socio‐cognitiveapproach. In: Casterline J (ed) Diffusion processes and fertility transition: selected perspectives. National Academy Press,Washington

    Google Scholar 

  64. Epstein JM (2006) Generative social science. Princeton University Press,Princeton

    MATH  Google Scholar 

  65. Valente TW, Fosados R (2006) Diffusion of innovations and networksegmentation: the part played by people in the promotion of health. J Sex Transm Dis 33:S23-S31

    Google Scholar 

  66. Robins G, Pattison P, Kalish Y, Lusher D (2007) An introduction to exponentialrandom graph (p*) models for social networks. Soc Netw 29:173–191

    Article  Google Scholar 

Download references

Acknowledgments

Support for this research was provided by NIDA grant #DA10172. Some portions of this chapter appeared in [58].

Author information

Authors and Affiliations

  1. Department of Preventive Medicine, School of Medicine, University of Southern California, Alhambra, USA

    Thomas W. Valente

Authors
  1. Thomas W. Valente
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. RAMTECH LIMITED, 122 Escalle Lane, Larkspur, CA, 94939, USA

    Robert A. Meyers Ph. D. (Editor-in-Chief) (Editor-in-Chief)

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag

About this entry

Cite this entry

Valente, T.W. (2012). Social Networks, Diffusion Processes in. In: Meyers, R. (eds) Computational Complexity. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1800-9_181

Download citation

Publish with us

Policies and ethics

Search

Navigation