Skip to main content
SpringerLink
Log in
Book cover

Computational Complexity pp 2898–2911Cite as

Social Network Analysis, Overview of

  • Reference work entry

Article Outline

Glossary

Definition of the Subject

The Development of Social Network Analysis

Graph Theory and Ideas of Balance

Diffusion Processes

Algebraic Models and Blockmodeling

Scaling models and Visualization

Statistical Models for Hypothesis Testing

Agent-Based Computational Models and Temporal Processes

Small World Models and Network Dynamics

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

Algebraic models:

Approaches to network analysis that use algebraic methods for studying sets of points to produce positional analyses such as blockmodels.

Agent-based computational models:

Models of dynamic systems that focus on agent-level properties, seeing system level changes as consequences of the interaction of rule‐following agents.

Balance theories:

A number of related theories concerning both the psychological state of consonance or dissonance found in a person's ideas and affects and the equilibrium or disequilibrium of one person's relations with another. The exploration of the mathematical principles of these states.

Blockmodeling:

An approach to positional analysis that uses algebraic methods to construct image graphs in which blocks represent connections or the absence of a connection between sets of points.

Graph theory:

A basic method for the analysis of networks in which the relational properties of the members of a set are seen in terms of points and lines. Pair-wise connections among points are used to generate and explore system‐level phenomena such as density and centralization.

Diffusion processes:

The processes through which innovations and other changes spread through a network, the flow and pace of change being determined by the structure of the network.

Scaling methods:

Geometrical techniques for displaying and analyzing a network as a mapping of points located in a multidimensional space.

Small-world models:

Network models based on graphs of relatively low density but high reachability. Originated in psychological experiments on the communicative effectiveness of interpersonal acquaintance.

Bibliography

  1. Barabási A-L (2002) Linked: The new science of networks. Perseus, Cambridge

    Google Scholar 

  2. Barnes JA (1954) Class and committee in a Norwegian island parish. Hum Relat 7:39–58

    Article  Google Scholar 

  3. Bavelas A (1948) A mathematical model for group structures. Appl Anthr 7:16–30

    Google Scholar 

  4. Berkowitz SD (1982) An introduction to structural analysis. Butterworths, Toronto

    Google Scholar 

  5. Boorman SA, White HC (1976) Social structure from multiple networks, vol II. Am J Sociol 81:1384–1446

    Article  Google Scholar 

  6. Bott E (1955) Urban families: Conjugal roles and social networks. Hum Relat 8:253–292

    Google Scholar 

  7. Bott E (1956) Urban families: The norms of conjugal roles. Hum Relat 9:325–342

    Article  MathSciNet  Google Scholar 

  8. Buchanan M (2002) Small world: Uncovering nature's hidden networks. Weidenfeld and Nicolson, London

    Google Scholar 

  9. Burt RS (1980) Models of network structure. Ann Rev Sociol 6:79–141

    Article  Google Scholar 

  10. Burt RS (1982) Towards a structural theory of action. Academic Press, New York

    Google Scholar 

  11. Burt RS (1992) Structural holes. Cambridge University Press, New York

    Google Scholar 

  12. Carrington PJ, Scott J, Wasserman S (2005) Models and methods in social network analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  13. Cartwright D, Zander A (1953) Group dynamics. Tavistock, London

    Google Scholar 

  14. Coleman JS, Katz E, Menzel H (1966) Medical innovation: A diffusion study. Bobbs‐Merrill, New York

    Google Scholar 

  15. Davis AB, Gardner BB, Gardner MR (1941) Deep south. University of Chicago Press, Chicago

    Google Scholar 

  16. De Nooy W, Mrvar A, Batagelj V (2005) Exploratory social network analysis with Pajek. Cambridge University Press, New York

    Google Scholar 

  17. De Sola Pool I, Kochen M (1978) Contacts and influence. Soc Netw 1(1):5–51

    Article  Google Scholar 

  18. DeNooy W, Mrvar A, Batagelj V (2005) Exploratory social network analysis with Pajek. Cambridge University Press, New York

    Google Scholar 

  19. Doreian P, Batagelj V, Ferligoj A (2005) Generalized blockmodelling. Cambridge University Press, New York

    Google Scholar 

  20. Erdös P, Rényi A (1959) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61

    Google Scholar 

  21. Frank O, Strauss D (1986) Markov Graphs. J Am Stat Assoc 81:832–842

    Article  MathSciNet  MATH  Google Scholar 

  22. Freeman LC (1979) Centrality in social networks: Conceptual clarification. Soc Netw 1:215–239

    Article  Google Scholar 

  23. Freeman LC (2004) The development of social network analysis: A study in the sociology of science. Empirical Press, Vancouver

    Google Scholar 

  24. Freeman LC, White DR, Romney AK (1989) Research methods in social network analysis. Transaction Books, New Brunswick

    Google Scholar 

  25. Gilbert N, Troizch KG (1999) Simulation for the social scientist. Open University Press, Buckingham

    Google Scholar 

  26. Granovetter M (1973) The strength of weak ties. Am J Sociol 78:1360–1380

    Article  Google Scholar 

  27. Granovetter M (1974) Getting a job. Harvard University Press, Cambridge

    Google Scholar 

  28. Harary F, Norman RZ (1953) Graph theory as a mathematical model in social science. Institute for Social Research, Ann Arbor

    Google Scholar 

  29. Helmers HM (1975) Graven naar macht. Van Gennep, Amsterdam

    Google Scholar 

  30. Homans G (1950) The human group. Routledge and Kegan Paul, London

    Google Scholar 

  31. Homans G (1961) Social behaviour: Its elementary forms. Routledge and Kegan Paul, London

    Google Scholar 

  32. Knoke D, Kuklinski JH (1982) Network analysis. Sage Publications, Beverley Hills

    Google Scholar 

  33. König D (1936) Theorie der endlichen und unendlichen Graphen. Chelsea, New York

    Google Scholar 

  34. Laumann EO (1966) Prestige and association in an urban community. Bobbs‐Merrill, Indianapolis

    Google Scholar 

  35. Levine JH (1972) The sphere of influence. Am Sociol Rev 37:14–27

    Google Scholar 

  36. Lorrain F, White HC (1971) Structural equivalence of individuals in social networks. J Math Sociol 1:49–80

    Article  Google Scholar 

  37. Marsden PV, Lin N (1982) Social structure and network analysis. Sage, Beverley Hills

    Google Scholar 

  38. Milgram S (1967) The small world problem. Psychol Today 2:60–67

    Google Scholar 

  39. Mitchell JC (1969) Social networks in urban situations. Manchester University Press, Manchester

    Google Scholar 

  40. Monge PR, Contractor NS (2003) Theories of communication networks. Oxford University Press, Oxford

    Google Scholar 

  41. Moreno JL (1934) Who shall survive? Beacon Press, New York

    Google Scholar 

  42. Nadel SF (1957) The theory of social structure. Free Press, Glencoe

    Google Scholar 

  43. Pattison P (1993) Algebraic models for social networks. Cambridge University Press, Cambridge

    Book  Google Scholar 

  44. Pattison P, Wasserman S (1999) Logit models and logistic regressions for social networks: II Multivariate relations. Br J Math Stat Psychol 52:169–193

    Article  Google Scholar 

  45. Radcliffe‐Brown AR (1940) On social structure. In: Radcliffe‐Brown AR (ed) Structure and function in primitive society. Cohen and West, London

    Google Scholar 

  46. Robins GL, Pattison P, Wasserman S (1999) Logit models and logistic regressions for social networks: III Valued relations. Psychometrika 64:371–394

    Article  MathSciNet  Google Scholar 

  47. Roethlisberger FJ, Dickson WJ (1939) Management and the worker. Harvard University Press, Cambridge

    Google Scholar 

  48. Rogers E (1962) Diffusion of innovations, 5th edn. Free Press, New York

    Google Scholar 

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

    Google Scholar 

  50. Scott J (1991) Networks of corporate power: A comparative assessment. Ann Rev Sociol 17:181–203

    Article  Google Scholar 

  51. Scott J (2000) Social network analysis, 2nd edn. Sage, London

    Google Scholar 

  52. Snijders TAB (2001) The statistical evaluation of social network dynamics. In: Sobel ME, Becker MP (eds) Sociological methodology. Basil Blackwell, Oxford

    Google Scholar 

  53. Snijders TAB (2005) Models for longitudinal network data. In: Carrington PJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge

    Google Scholar 

  54. Snijders TAB, Van Duijn MAJ (1997) Simulation for statistical inference in dynamic network models. In: Conte R, Hegelmann R, Terna P (eds) Simulating social phenomena. Springer, Berlin

    Google Scholar 

  55. Thom R (1972) Structural stability and morphogenesis. Benjamin, London

    Google Scholar 

  56. Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32:425–443

    Article  Google Scholar 

  57. Valente TW (1995) Network models of the diffusion of innovations. Hampton Press, Cresskill

    Google Scholar 

  58. Warner WL (1949) Democracy in Jonesville. Harper and Brothers, New York

    Google Scholar 

  59. Warner WL, Low JO (1947) The social system of a modern factory. Yale University Press, New Haven

    Google Scholar 

  60. Warner WL, Lunt PS (1941) The social life of a modern community. Yale University Press, New Haven

    Google Scholar 

  61. Warner WL, Lunt PS (1942) The status system of a modern community. Yale University Press, New Haven

    Google Scholar 

  62. Warner WL, Srole L (1945) The social systems of american ethnic groups. Yale University Press, New Haven

    Google Scholar 

  63. Wasserman S (1980) Analyzing social networks as stochastic processes. J Am Stat Assoc 75:280–294

    Article  MATH  Google Scholar 

  64. Wasserman S, Faust K (1994) Social network analysis: Methods and applications. Cambridge University Press, New York

    Book  Google Scholar 

  65. Wasserman S, Pattison P (1996) Logit models and logistic regressions for social networks, vol I. An introduction to Markov random graphs and p *. Psychometrika 60:401–426

    Article  MathSciNet  Google Scholar 

  66. Watts D (1999) Small worlds: The dynamics of networks between order and randomness. Princeton University Press, Princeton

    Google Scholar 

  67. Watts D (2003) Six degrees. The science of a connected age. Norton WW, New York

    Google Scholar 

  68. Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393:440–442

    Article  Google Scholar 

  69. Wellman B (1979) The community question: The intimate networks of East Yorkers. Am J Sociol 84:1201–1231

    Article  Google Scholar 

  70. Wellman B (1988) Networks as personal communities. In: Wellman B, Berkowitz SD (eds) Social structures. Cambridge University Press, Cambridge

    Google Scholar 

  71. Wellman B, Berkowitz S (1988) Social structures. Cambridge University Press, New York

    Google Scholar 

  72. White HC (1963) An anatomy of kinship. Prentice‐Hall, Englewood Cliffs

    Google Scholar 

  73. White HC, Boorman SA, Breiger RL (1976) Social structure from multiple networks, I. Am J Sociol 81:1384–1446

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Law and Social Science, University of Plymouth, Plymouth, UK

    John Scott

Authors
  1. John Scott
    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

Scott, J. (2012). Social Network Analysis, Overview of. In: Meyers, R. (eds) Computational Complexity. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1800-9_178

Download citation

Publish with us

Policies and ethics

Search

Navigation