Skip to main content

Network Analysis, Longitudinal Methods of

  • Reference work entry
Encyclopedia of Complexity and Systems Science

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 3,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.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

Institutional subscriptions

Abbreviations

Actors:

The social actors who are represented by the nodes of the network, and indicated by a label denoted i or j in the set \( { 1, \ldots, n } \).

Behavior:

An umbrella term for changing characteristics of actors, considered as components of the outcome of the stochastic system: e.?g., behavioral tendencies or attitudes of human actors, performance, etc. Each behavior variable Z h is assumed to be measured on an ordinal discrete scale with values \( { 1, 2, \ldots, M_h } \) for some \( { M_h \geq 2 } \). The value of behavior variable Z h for actor i is denoted Z ih .

Change determination process:

The stochastic model defining the probability distribution of changes, conditional on the event that there is an opportunity for change.

Change opportunity model:

The stochastic process defining the moments where tie indicators can change. This can be either tie-based, meaning that an ordered pair of actors \( { (i,j) } \) is chosen and the possibility arises that the tie variable from i to j is changed; or actor-based, meaning that an actor i is chosen and the possibility arises that one of the outgoing tie variables from actor i is changed.

Covariates:

Variables which can depend on the actors (actor covariates) or on pairs of actors (dyadic covariates), and which are considered to be deterministic, or determined outside of the ‘stochastic system’ under consideration.

Effects:

Components of the objective function.

Influence :

The phenomenon that change probabilities for actors' behavior depend on the network positions of the actors, usually in combination with the current behavior of the other actors.

Markov chain :

A stochastic process where the probability distribution of future states, given the present state, does not depend on past states.

Method of moments :

A general method of statistical estimation, where the parameters are estimated in such a way that expected values of a vector of selected statistics are equal to their observed values.

Network :

A simple directed graph representing a relation on the set of actors with binary tie indicators X ij which can be regarded as a state which can change, but will normally change slowly.

Objective function :

Usually denoted by f i ; the informal description is that this is a measure of how attractive it is to go from an old to a new state. More formally, when there is an opportunity for change, the probability of the change is assumed to be proportional to the exponential transform of the objective function.

The objective function has a similar role as the linear predictor in generalized linear models in statistics, and is specified here as a linear combination of effects.

Rate function :

Usually denoted by ?, the expected number of opportunities for change per unit of time.

Selection :

The phenomenon that change probabilities for network ties depend on the behavior of one or both of the two actors involved.

Tie indicator :

A variable X ij indicating by the value \( { X_{ij} =1 } \) that there is a tie \( { i \rightarrow j } \), and by the value 0 that there is no such tie. Also called tie variables.

Bibliography

Primary Literature

  1. Albert R, Barabási A-L (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97

    Google Scholar 

  2. Bartholomew DJ (1982) Stochastic Models for Social Processes, 3rd edn. Wiley, New York

    MATH  Google Scholar 

  3. Bearman PS (1997) Generalized exchange. Am J Sociol 102:1383–1415

    Google Scholar 

  4. Burt RS (1992) Structural Holes. Harvard University Press, Cambridge

    Google Scholar 

  5. Brass DJ, Galaskiewicz J, Greve HR, Tsai W (2004) Taking stock of networks and organizations: a multilevel perspective. Acad Manag J 47:795–817

    Google Scholar 

  6. Burk WJ, Steglich CEG, Snijders TAB (2007) Beyond dyadic interdependence: Actor-oriented models for co-evolving social networks and individual behaviors. Int J Behav Dev 31:397–404

    Google Scholar 

  7. Cartwright D, Harary F (1956) Structural Balance: A Generalization of Heiders Theory. Psychol Rev 63:277–292

    Google Scholar 

  8. Checkley M, Steglich CEG (2007) Partners in Power: Job Mobility and Dynamic Deal-Making. Eur Manag Rev 4:161–171

    Google Scholar 

  9. Chen H-F (2002) Stochastic Approximation and its Applications. Kluwer, Dordrecht

    MATH  Google Scholar 

  10. Coleman JS (1964) Introduction to Mathematical Sociology. The Free Press of Glencoe, New York

    Google Scholar 

  11. Coleman JS (1990) Foundations of Social Theory. Belknap Press of Harvard University Press, Cambridge/London

    Google Scholar 

  12. de Federico de la Rua A (2003) La dinamica de las redes de amistad. La eleccion de amigos en el programa Erasmus. REDES 4.3, http://revista-redes.rediris.es. Accessed 10 Aug 2007

  13. de Nooy W (2002) The dynamics of artistic prestige. Poetics 30:147–167

    Google Scholar 

  14. Ennett ST, Bauman KE (1994) The Contribution of Influence and Selection to Adolescent Peer Group Homogeneity: The Case of Adolescent Cigarette Smoking. J Personal Soc Psychol 67:653–63

    Google Scholar 

  15. Doreian P, Stokman FN (eds) (1997) Evolution of Social Networks. Gordon and Breach, Amsterdam

    Google Scholar 

  16. Friedkin NE (1998) A Structural Theory of Social Influence. Cambridge University Press, Cambridge

    Google Scholar 

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

    Google Scholar 

  18. Gulati R, Nohria N, Zaheer A (2000) Strategic Networks. Strateg Manag J 21:203–215

    Google Scholar 

  19. Haynie DL (2001) Delinquent Peers Revisited: Does Network Structure Matter? Am J Sociol 106:1013–1057

    Google Scholar 

  20. Hoff PD, Raftery AE, Handcock MS (2002) Latent Space Approaches to Social Network Analysis. J Am Stat Assoc 97:1090–1098

    MathSciNet  MATH  Google Scholar 

  21. Holland PW, Leinhardt S (1975) Local structure in social networks. Sociol Methodol – 1976 1–45

    Google Scholar 

  22. Holland PW, Leinhardt S (1977) A dynamic model for social networks. J Math Sociol 5:5–20

    MathSciNet  MATH  Google Scholar 

  23. Hosmer D, Lemeshow S (2000) Applied logistic regression, 2nd edn. Wiley-Interscience, New York

    MATH  Google Scholar 

  24. Koskinen JH, Snijders TAB (2007) Bayesian inference for dynamic social network data. J Stat Plan Inference 137:3930–3938

    MathSciNet  MATH  Google Scholar 

  25. Kossinets G, Watts DJ (2006) Empirical Analysis of an Evolving Social Network. Science 311:88–90

    MathSciNet  ADS  MATH  Google Scholar 

  26. Leenders RTAJ (1995) Models for network dynamics: A Markovian framework. J Math Sociol 20:1–21

    MATH  Google Scholar 

  27. Lévi-Strauss Ce (1969; orig. 1947) The Elementary Structures of Kinship. Beacon Press, Boston

    Google Scholar 

  28. Lin N, Cook K, Burt RS (eds) (2001) Social Capital. Theory and Research. Aldine de Gruyter, New York

    Google Scholar 

  29. Long JS (1997) Regression Models for Categorical and Limited Dependent Variables. Sage Publications, Thousand Oaks

    MATH  Google Scholar 

  30. Maddala GS (1983) Limited-dependent and Qualitative Variables in Econometrics, 3rd edn. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  31. Newcomb TM (1962) Student Peer-Group Influence. In: Sanford N (ed) The American College: A Psychological and Social Interpretation of the Higher Learning. Wiley, New York

    Google Scholar 

  32. Newman MEJ, Barkema GT (1999) Monte Carlo methods in Statistical Physics. Clarendon Press, Oxford

    MATH  Google Scholar 

  33. Newman MEJ, Watts DJ, Strogatz SH (2002) Random graph models of social networks. Proceedings of the National Academy of Sciences USA, 99, 2566–2572, National Academy of Sciences, Washington

    Google Scholar 

  34. Norris JR (1997) Markov Chains. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  35. Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96:1077–1087

    MathSciNet  MATH  Google Scholar 

  36. Pearson MA, Michell L (2000) Smoke Rings: Social network analysis of friendship groups, smoking and drug-taking. Drugs Educ Prev Policy 7:21–37

    Google Scholar 

  37. Pearson M, Steglich C, Snijders T (2006) Homophily and assimilation among sport-active adolescent substance users. Connections 27(1):47–63

    Google Scholar 

  38. Pearson M, West P (2003) Drifting Smoke Rings: Social Network Analysis and Markov Processes in a Longitudinal Study of Friendship Groups and Risk-Taking. Connections 25(2):59–76

    Google Scholar 

  39. Podolny JM, Stuart TE, Hannan MT (1997) Networks, knowledge, and niches: competition in the worldwide semiconductor industry, 1984–1991. Am J Sociol 102:659–689

    Google Scholar 

  40. de Solla Price D (1976) A general theory of bibliometric and other advantage processes. J Am Soc Inf Sci 27:292–306

    Google Scholar 

  41. Robins GL, Woolcock J, Pattison P (2005) Small and other worlds: Global network structures from local processes. Am J Sociol 110:894–936

    Google Scholar 

  42. Robbins H, Monro S (1951) A stochastic approximation method. Ann Math Stat 22:400–407

    MathSciNet  MATH  Google Scholar 

  43. Schweinberger M (2007) Statistical modeling of digraph panel data: Goodness-of-fit. Submitted for publication

    Google Scholar 

  44. Schweinberger M, Snijders TAB (2006) Markov models for digraph panel data: Monte Carlo-based derivative estimation. Comput Stat Data Anal 51:4465–4483

    MathSciNet  Google Scholar 

  45. Snijders TAB (1996) Stochastic actor-oriented dynamic network analysis. J Math Sociol 21:149–172

    MATH  Google Scholar 

  46. Snijders TAB (2001) The statistical evaluation of social network dynamics. In: Sobel M, Becker M (eds) Sociological Methodology. Basil Blackwell, Boston and London, pp 361–395

    Google Scholar 

  47. 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, New York

    Google Scholar 

  48. Snijders TAB, Koskinen JH, Schweinberger M (2007) Maximum Likelihood Estimation for Social Network Dynamics. Submitted for publication

    Google Scholar 

  49. Snijders TAB, Steglich CEG, Schweinberger M (2007) Modeling the co-evolution of networks and behavior. In: van Montfort K, Oud H, Satorra A (eds) Longitudinal models in the behavioral and related sciences. Lawrence Erlbaum, Mahwah, pp 41–71

    Google Scholar 

  50. Snijders TAB, Steglich CEG, Schweinberger M, Huisman M (2007) Manual for SIENA version 3. ICS, University of Groningen; Groningen, Department of Statistics, University of Oxford, Oxford http://stat.gamma.rug.nl/snijders/siena.html. Accessed 4 Dec 2007

  51. Sparrowe RT, Liden RC, Wayne SJ, Kraimer ML (2001) Social Networks and the performance of individuals and groups. Acad Manag J 44:316–325

    Google Scholar 

  52. Steglich CEG, Snijders TAB, Pearson M (2007) Dynamic networks and behavior: Separating selection from influence. Submitted for publication

    Google Scholar 

  53. Steglich CEG, Snijders TAB, West P (2006) Applying SIENA: An Illustrative Analysis of the Coevolution of Adolescents' Friendship Networks, Taste in Music, and Alcohol Consumption. Methodology 2:48–56

    Google Scholar 

  54. Udehn L (2002) The changing face of methodological individualism. Ann Rev Sociol 8:479–507

    Google Scholar 

  55. van de Bunt GG, van Duijn MAJ, Snijders TAB (1999) Friendship networks through time: An actor-oriented statistical network model. Comput Math Organ Theory 5:167–192

    MATH  Google Scholar 

  56. van de Bunt GG, Wittek RPM, de Klepper MC (2005) The Evolution of Intra-Organizational Trust Networks; The Case of a German Paper Factory: An Empirical Test of Six Trust Mechanisms. Int Sociol 20:339–369

    Google Scholar 

  57. van Duijn MAJ, Zeggelink EPH, Huisman M, Stokman FN, Wasseur FW (2003) Evolution of Sociology Freshmen into a Friendship Network. J Math Sociol 27:153–191

    Google Scholar 

  58. van Duijn MAJ, Snijders TAB, Zijlstra BH (2004) p 2: a random effects model with covariates for directed graphs. Stat Neerlandica 58:234–254

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  60. Wippler R (1978) The structural-individualistic approach in Dutch sociology. Neth J Sociol 4:135–155

    Google Scholar 

  61. Zeggelink EPH (1994) Dynamics of structure: an individual oriented approach. Soc Netw 16:295–333

    Google Scholar 

Further Reading

  1. For further reading, basic concepts of continuous-time Markov processes can be found in [34]. The basic definition of the model presented here and of the statistical estimation methods for network dynamics based on panel data can be studied in [46,47]. The approach to the co-evolution of networks and behavior is presented in [49,52]. Some examples of the methods presented in this chapter can be found in [6,53,55,56,57].

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag

About this entry

Cite this entry

Snijders, T.A.B. (2009). Network Analysis, Longitudinal Methods of. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_353

Download citation

Publish with us

Policies and ethics