A Structural Model of Segregation in Social Networks

In this paper, I develop and estimate a dynamic model of strategic network formation with heterogeneous agents. While existing models have multiple equilibria, I prove the existence of a unique stationary equilibrium, which characterizes the likelihood of observing a specific network in the data. As a consequence, the structural parameters can be estimated using only one observation of the network at a single point in time. The estimation is challenging because the exact evaluation of the likelihood is computationally infeasible. To circumvent this problem, I propose a Bayesian Markov Chain Monte Carlo algorithm that avoids direct evaluation of the likelihood. This method drastically reduces the computational burden of estimating the posterior distribution and allows inference in high dimensional models. I present an application to the study of segregation in school friendship networks, using data from Add Health containing the actual social networks of students in a representative sample of US schools. My results suggest that for white students, the value of a same-race friend decreases with the fraction of whites in the school. The opposite is true for African American students. The model is used to study how different desegregation policies may affect the structure of the network in equilibrium. I find an inverted u-shaped relationship between the fraction of students belonging to a racial group and the expected equilibrium segregation levels. These results suggest that desegregation programs may decrease the degree of interracial interaction within schools.

[1]  Federico Echenique,et al.  Is School Segregation Good or Bad , 2006 .

[2]  Y. Zenou,et al.  Ethnic Identity and Social Distance in Friendship Formation , 2009 .

[3]  E. Tamer.  Incomplete Simultaneous Discrete Response Model with Multiple Equilibria , 2003 .

[4]  Ron A. Laschever,et al.  The doughboys network: Social interactions and labor market outcomes of World War I veterans , 2005 .

[5]  Jane Cooley,et al.  Desegregation and the Achievement Gap: Do Diverse Peers Help? , 2005 .

[6]  Ryo Nakajima,et al.  Measuring Peer Effects on Youth Smoking Behavior , 2004 .

[7]  J. Heckman.  Dummy Endogenous Variables in a Simultaneous Equation System , 1977 .

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

[9]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[10]  Christian P. Robert,et al.  Monte Carlo Statistical Methods (Springer Texts in Statistics) , 2005 .

[11]  Ilan Lobel,et al.  BAYESIAN LEARNING IN SOCIAL NETWORKS , 2008 .

[12]  Johan Koskinen,et al.  The Linked Importance Sampler Auxiliary Variable Metropolis Hastings Algorithm for Distributions with Intractable Normalising Constants , 2008 .

[13]  T. Amemiya.  QUALITATIVE RESPONSE MODELS: A SURVEY , 1981 .

[14]  J. Moody.  Race, School Integration, and Friendship Segregation in America1 , 2001, American Journal of Sociology.

[15]  L. Blume.  The Statistical Mechanics of Strategic Interaction , 1993 .

[16]  M. Opper,et al.  Advanced mean field methods: theory and practice , 2001 .

[17]  Matthew O. Jackson,et al.  Network Structure and the Speed of Learning: Measuring Homophily Based on its Consequences , 2011 .

[18]  Peter E. Rossi,et al.  The Value of Purchase History Data in Target Marketing , 1996 .

[19]  Jing Wang,et al.  Bayesian inference of exponential random graph models for large social networks , 2011 .

[20]  Lung-fei Lee,et al.  A Structural Modeling Approach for Network Formation and Social Interactions – with Applications to Students ’ Friendship Choices and Selectivity on Activities , 2012 .

[21]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[22]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

[23]  John M. Gottman,et al.  Sequential Analysis: Logit models and logistic regression , 1990 .

[24]  Allan Sly,et al.  Mixing time of exponential random graphs. , 2011 .

[25]  Johan Koskinen,et al.  Bayesian Analysis of Exponential Random Graphs : Estimation of Parameters and Model Selection , 2004 .

[26]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[27]  P. Pattison.  LOGIT MODELS AND LOGISTIC REGRESSIONS FOR SOCIAL NETWORKS: I. AN INTRODUCTION TO MARKOV GRAPHS AND p* STANLEY WASSERMAN UNIVERSITY OF ILLINOIS , 1996 .

[28]  Sudipta Sarangi,et al.  Social Network Formation with Consent , 2004 .

[29]  Imran Rasul,et al.  Social Networks and Technology Adoption in Northern Mozambique , 2002 .

[30]  A. Galeotti.  One-way flow networks: the role of heterogeneity , 2004 .

[31]  Matthew O. Jackson,et al.  The Existence of Pairwise Stable Networks , 2002 .

[32]  Susan Athey,et al.  Discrete Choice Models with Multiple Unobserved Choice Characteristics , 2007 .

[33]  V. Sós,et al.  Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing , 2007, math/0702004.

[34]  Jesús Fernández-Villaverde,et al.  The New Macroeconometrics : A Bayesian Approach , 2008 .

[35]  A. Norets,et al.  Inference in Dynamic Discrete Choice Models With Serially orrelated Unobserved State Variables , 2009 .

[36]  M. Jackson,et al.  An Economic Model of Friendship: Homophily, Minorities and Segregation , 2007 .

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

[38]  L. Freeman.  Segregation in Social Networks , 1978 .

[39]  Charles J. Geyer,et al.  Practical Markov Chain Monte Carlo , 1992 .

[40]  Giorgio Topa,et al.  Social interactions, local spillovers and unemployment , 2001 .

[41]  P. Diaconis,et al.  Geometric Bounds for Eigenvalues of Markov Chains , 1991 .

[42]  Sanjeev Goyal,et al.  A Noncooperative Model of Network Formation , 2000 .

[43]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[44]  Brian W. Rogers,et al.  Meeting Strangers and Friends of Friends: How Random are Social Networks? , 2007 .

[45]  Giacomo De Giorgi,et al.  Identification of Social Interactions through Partially Overlapping Peer Groups , 2010 .

[46]  B. Szegedy,et al.  Szemerédi’s Lemma for the Analyst , 2007 .

[47]  Steven L. Puller,et al.  The Old Boy (and Girl) Network: Social Network Formation on University Campuses , 2008 .

[48]  Paul Marjoram,et al.  Markov chain Monte Carlo without likelihoods , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[49]  J. Brueckner,et al.  Friendship Networks , 2006 .

[50]  Margherita Comola,et al.  The network structure of informal arrangements : evidence from rural Tanzania , 2007 .

[51]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[52]  Alberto Caimo,et al.  Bayesian inference for exponential random graph models , 2010, Soc. Networks.

[53]  Faming Liang,et al.  A double Metropolis–Hastings sampler for spatial models with intractable normalizing constants , 2010 .

[54]  Aureo de Paula.  Inference Approaches for Network Data , 2012 .

[55]  Zoubin Ghahramani,et al.  MCMC for Doubly-intractable Distributions , 2006, UAI.

[56]  R. Carroll,et al.  Advanced Markov Chain Monte Carlo Methods: Learning from Past Samples , 2010 .

[57]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[58]  Paolo Pin,et al.  Identifying the roles of race-based choice and chance in high school friendship network formation , 2010, Proceedings of the National Academy of Sciences.

[59]  Angelo Mele,et al.  Segregation in social networks: a structural approach , 2010, BQGT.

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

[61]  Sharmishtha Mitra,et al.  Theory of Point Estimation - Web course , 2000 .

[62]  C. Andrieu,et al.  The pseudo-marginal approach for efficient Monte Carlo computations , 2009, 0903.5480.

[63]  C. Geyer,et al.  Constrained Monte Carlo Maximum Likelihood for Dependent Data , 1992 .