Social network analysis: A methodological introduction

Social network analysis is a large and growing body of research on the measurement and analysis of relational structure. Here, we review the fundamental concepts of network analysis, as well as a range of methods currently used in the field. Issues pertaining to data collection, analysis of single networks, network comparison, and analysis of individual-level covariates are discussed, and a number of suggestions are made for avoiding common pitfalls in the application of network methods to substantive questions. those seeking to add a structural component to their own work. Although many classical methods are discussed, more emphasis is placed on recent, statistical approaches to network analysis, as these are somewhat less well covered by existing reviews. Finally, an effort has been made throughout to highlight common pitfalls which can await the unwary researcher, and to suggest how these may be avoided. The result, it is hoped, is a basic reference that offers a rigorous treatment of essential concepts and methods, without assuming prior background in this area. The overall structure of this paper is as follows. After a brief comment on some things which are not discussed here (the field being too large to admit treatment in a single paper), an overview of core concepts and notation is pre- sented. Following this is a discussion of network data, including basic issues involving representation, boundary definition, sampling schemes, instruments, and visualiza- tion. I then proceed to an overview of common approaches to the measurement and modelling of structural properties within single networks, followed by sections on methods for network comparison and modelling of individual attributes. Finally, I conclude with a discussion of some additional issues which affect the use of network analysis in practical settings. Topics not discussed

[1]  F. Heider Attitudes and cognitive organization. , 1946, The Journal of psychology.

[2]  A. Rapoport Outline of a probabilistic approach to animal sociology. , 1949, The Bulletin of mathematical biophysics.

[3]  R. Ralph,et al.  Social Pressures in Informal Groups. , 1951 .

[4]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[5]  L. Katz,et al.  A proposed index of the conformity of one sociometric measurement to another , 1953 .

[6]  A. Shimbel Structural parameters of communication networks , 1953 .

[7]  T. Newcomb An approach to the study of communicative acts. , 1953, Psychological review.

[8]  R. Morton,et al.  Who Shall Survive? , 1954, Mental Health.

[9]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[10]  J. Tobin Estimation of Relationships for Limited Dependent Variables , 1958 .

[11]  Morris H. Sunshine,et al.  Locating Leaders in Local Communities: A Comparison of Some Alternative Approaches , 1963 .

[12]  S. Leinhardt,et al.  The Structure of Positive Interpersonal Relations in Small Groups. , 1967 .

[13]  P. Holland,et al.  A Method for Detecting Structure in Sociometric Data , 1970, American Journal of Sociology.

[14]  H. White,et al.  “Structural Equivalence of Individuals in Social Networks” , 2022, The SAGE Encyclopedia of Research Design.

[15]  G. Lothian,et al.  Spectral Analysis , 1971, Nature.

[16]  P. Holland,et al.  Holland and Leinhardt Reply: Some Evidence on the Transitivity of Positive Interpersonal Sentiment , 1972, American Journal of Sociology.

[17]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[18]  J. Besag Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[19]  P. Holland,et al.  The Statistical Analysis of Local Structure in Social Networks , 1974 .

[20]  Gilbert Shapiro,et al.  Toward the Integration of Content Analysis and General Methodology , 1975 .

[21]  P. Killworth,et al.  Informant Accuracy in Social Network Data , 1976 .

[22]  P. Killworth,et al.  INFORMANT ACCURACY IN SOCIAL NETWORK DATA II , 1977 .

[23]  M. Kochen,et al.  Contacts and influence , 1978 .

[24]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[25]  O. Frank Sampling and estimation in large social networks , 1978 .

[26]  P. Killworth,et al.  Informant accuracy in social network data III: A comparison of triadic structure in behavioral and cognitive data , 1979 .

[27]  P. Killworth,et al.  Informant accuracy in social network data IV: a comparison of clique-level structure in behavioral and cognitive network data , 1979 .

[28]  B. Latané The psychology of social impact. , 1981 .

[29]  T. Snijders The degree variance: An index of graph heterogeneity , 1981 .

[30]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[31]  Daniel J. Brass Being in the right place: A structural analysis of individual influence in an organization. , 1984 .

[32]  Bruce H. Mayhew,et al.  Chance and necessity in sociological theory , 1984 .

[33]  B. Bollobás The evolution of random graphs , 1984 .

[34]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[35]  P. Killworth,et al.  The Problem of Informant Accuracy: The Validity of Retrospective Data , 1984 .

[36]  Bruce H. Mayhew,et al.  Baseline models of sociological phenomena , 1984 .

[37]  J. van der Pligt,et al.  What is peer group influence , 1985 .

[38]  On Alternative Approaches , 1985 .

[39]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[40]  L. Hubert Assignment methods in combinatorial data analysis , 1986 .

[41]  David Strauss On a general class of models for interaction , 1986 .

[42]  L. Brown Fundamentals of statistical exponential families: with applications in statistical decision theory , 1986 .

[43]  W. Batchelder,et al.  Culture as Consensus: A Theory of Culture and Informant Accuracy , 1986 .

[44]  David Krackardt,et al.  QAP partialling as a test of spuriousness , 1987 .

[45]  David Krackhardt,et al.  Cognitive social structures , 1987 .

[46]  S. Wasserman Conformity of two sociometric relations , 1987 .

[47]  David Krackhardt,et al.  PREDICTING WITH NETWORKS: NONPARAMETRIC MULTIPLE REGRESSION ANALYSIS OF DYADIC DATA * , 1988 .

[48]  Robert N. Stern,et al.  Informal Networks and Organizational Crises: An Experimental Simulation , 1988 .

[49]  W. Batchelder,et al.  Test theory without an answer key , 1988 .

[50]  L. Anselin Spatial Econometrics: Methods and Models , 1988 .

[51]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[52]  Roger V. Gould,et al.  Structures of Mediation: A Formal Approach to Brokerage in Transaction Networks , 1989 .

[53]  P. V. Marsden,et al.  NETWORK DATA AND MEASUREMENT , 1990 .

[54]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[55]  Kathleen M. Carley A Theory of Group Stability , 1991 .

[56]  T. Snijders Enumeration and simulation methods for 0–1 matrices with given marginals , 1991 .

[57]  John Scott Social Network Analysis , 1988 .

[58]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[59]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[60]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[61]  N. Kalouptsidis,et al.  Spectral analysis , 1993 .

[62]  Fred B. Schneider,et al.  A Theory of Graphs , 1993 .

[63]  D. Krackhardt Graph theoretical dimensions of informal organizations , 1994 .

[64]  Kathleen M. Carley,et al.  Metric inference for social networks , 1994 .

[65]  Thomas J. Fararo,et al.  Assessing hierarchy and balance in dynamic network models , 1995 .

[66]  D. Wegner A Computer Network Model of Human Transactive Memory , 1995 .

[67]  F. Harary,et al.  Eccentricity and centrality in networks , 1995 .

[68]  P. Good,et al.  Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypotheses , 1995 .

[69]  Walter R. Gilks,et al.  Introduction to general state-space Markov chain theory , 1995 .

[70]  T. Snijders Stochastic actor-oriented models for network change , 1996 .

[71]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[72]  Douglas D. Heckathorn,et al.  Respondent-driven sampling : A new approach to the study of hidden populations , 1997 .

[73]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[74]  S K Thompson,et al.  Adaptive sampling in behavioral surveys. , 1997, NIDA research monograph.

[75]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[76]  D. Krackhardt Organizational viscosity and the diffusion of controversial innovations , 1997 .

[77]  Kathleen M. Carley Extracting team mental models through textual analysis , 1997 .

[78]  Jim Blythe,et al.  The effect of spatial arrangement on judgments and errors in interpreting graphs , 1997 .

[79]  Carter T. Butts,et al.  A Bayesian Model of Panic in Belief , 1998, Comput. Math. Organ. Theory.

[80]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[81]  Noah E. Friedkin,et al.  A Structural Theory of Social Influence: List of Tables and Figures , 1998 .

[82]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[83]  David Willer Network Exchange Theory , 1999 .

[84]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[85]  Alain Degenne,et al.  Introducing Social Networks , 1999 .

[86]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: III. Valued relations , 1999 .

[87]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: II. Multivariate relations. , 1999, The British journal of mathematical and statistical psychology.

[88]  Vladimir Batagelj,et al.  Generalized blockmodeling , 2005, Structural analysis in the social sciences.

[89]  Kathleen M. Carley,et al.  The interaction of size and density with graph-level indices , 1999, Soc. Networks.

[90]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[91]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[92]  Andrew Seary,et al.  Eigen Analysis of Networks , 2000, J. Soc. Struct..

[93]  A. Seary,et al.  Spectral methods for analyzing and visualizing networks : an introduction , 2000 .

[94]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[95]  P. Pattison,et al.  Statistical Evaluation of Algebraic Constraints for Social Networks. , 2000, Journal of mathematical psychology.

[96]  Devon D. Brewer,et al.  Forgetting in the recall-based elicitation of personal and social networks , 2000, Soc. Networks.

[97]  E. Lazega Introduction : Collegial Phenomenon : The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership , 2001 .

[98]  E. Lazega The Collegial Phenomenon , 2001 .

[99]  P. Pattison,et al.  Network models for social influence processes , 2001 .

[100]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[101]  Gerald J. Sussman,et al.  Structure and interpretation of classical mechanics , 2001 .

[102]  Roger Th. A. J. Leenders,et al.  Modeling social influence through network autocorrelation: constructing the weight matrix , 2002, Soc. Networks.

[103]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .

[104]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[105]  Neighbourhood-based models for social networks , 2002 .

[106]  Tom A. B. Snijders,et al.  Markov Chain Monte Carlo Estimation of Exponential Random Graph Models , 2002, J. Soc. Struct..

[107]  Douglas D. Heckathorn,et al.  Respondent-driven sampling II: deriving valid population estimates from chain-referral samples of hi , 2002 .

[108]  Carter T. Butts,et al.  Network inference, error, and informant (in)accuracy: a Bayesian approach , 2003, Soc. Networks.

[109]  Thomas W. Valente,et al.  The stability of centrality measures when networks are sampled , 2003, Soc. Networks.

[110]  Alex Pentland,et al.  Sensing and modeling human networks using the sociometer , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[111]  R. Burt,et al.  THE GENERAL SOCIAL SURVEY * , 2003 .

[112]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[113]  D. R. White,et al.  Structural cohesion and embeddedness: A hierarchical concept of social groups , 2003 .

[114]  René Weiskircher,et al.  Robustness and Resilience , 2004, Network Analysis.

[115]  C. Butts,et al.  A STRUCTURAL APPROACH TO THE REPRESENTATION OF LIFE HISTORY DATA , 2004 .

[116]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[117]  C. Butts Permutation Models for Relational Data , 2005 .

[118]  Thomas W. Valente,et al.  Models and Methods in Social Network Analysis: Network Models and Methods for Studying the Diffusion of Innovations , 2005 .

[119]  P. Pattison,et al.  Models and Methods in Social Network Analysis: Interdependencies and Social Processes: Dependence Graphs and Generalized Dependence Structures , 2005 .

[120]  S. Wasserman,et al.  Models and Methods in Social Network Analysis: An Introduction to Random Graphs, Dependence Graphs, and p * , 2005 .

[121]  Ove Frank,et al.  Models and Methods in Social Network Analysis: Network Sampling and Model Fitting , 2005 .

[122]  P. Pattison,et al.  Models and Methods in Social Network Analysis: Random Graph Models for Social Networks: Multiple Relations or Multiple Raters , 2005 .

[123]  P. Pattison,et al.  Small and Other Worlds: Global Network Structures from Local Processes1 , 2005, American Journal of Sociology.

[124]  Kathleen M. Carley,et al.  Some Simple Algorithms for Structural Comparison , 2005, Comput. Math. Organ. Theory.

[125]  P. V. Marsden,et al.  Models and Methods in Social Network Analysis: Recent Developments in Network Measurement , 2005 .

[126]  Kathleen M. Carley,et al.  On the robustness of centrality measures under conditions of imperfect data , 2006, Soc. Networks.

[127]  C. Butts Cycle Census Statistics for Exponential Random Graph Models , 2006 .

[128]  Brian Min,et al.  From Empire to Nation-State: Explaining Wars in the Modern World, 1816–2001 , 2006 .

[129]  Luciano Rossoni,et al.  Models and methods in social network analysis , 2006 .

[130]  S. Berg Snowball Sampling—I , 2006 .

[131]  Carter T. Butts,et al.  Exact bounds for degree centralization , 2004, Soc. Networks.

[132]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[133]  Carter T. Butts,et al.  8. Permutation Models for Relational Data , 2007 .

[134]  D. Griffith Spatial Autocorrelation , 2020, Spatial Analysis Methods and Practice.

[135]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[136]  R. Koenker,et al.  Regression Quantiles , 2007 .

[137]  B. Wellman The Development of Social Network Analysis: A Study in the Sociology of Science , 2008 .

[138]  S. M. Suibhne Asylums: Essays on the Social Situation of Mental Patients and other Inmates , 2009 .