A Micro-Foundation of Social Capital in Evolving Social Networks

A social network confers benefits and advantages on individuals (and on groups); the literature refers to these benefits and advantages as social capital. An individual’s social capital depends on its position in the network and on the shape of the network—but positions in the network and the shape of the network are determined endogenously and change as the network forms and evolves. This paper presents a micro-founded mathematical model of the evolution of a social network and of the social capital of individuals within the network. The evolution of the network and of social capital are driven by exogenous and endogenous processes—entry, meeting, linking—that have both random and deterministic components. These processes are influenced by the extent to which individuals are homophilic (prefer others of their own type), structurally opportunistic (prefer neighbors of neighbors to strangers), socially gregarious (desire more or fewer connections) and by the distribution of types in the society. In the analysis, we identify different kinds of social capital: bonding capital refers to links to others; popularity capital refers to links from others; bridging capital refers to connections between others. We show that each form of capital plays a different role and is affected differently by the characteristics of the society. Bonding capital is created by forming a circle of connections; homophily increases bonding capital because it makes this circle of connections more homogeneous. Popularity capital leads to preferential attachment : individuals who become popular tend to become more and more popular because others are more likely to link to them. Homophily creates inequality in the popularity capital attained by different social categories; more gregarious types of agents are more likely to become popular. However, in homophilic societies, individuals who belong to less gregarious, less opportunistic, or major types are likely to be more central in the network and thus acquire a bridging capital. And, while extreme homophily maximizes an individual’s bonding capital, it also creates structural holes in the network, which hinder the exchange of ideas and information across social categories. Such structural holes represent a potential source of bridging capital: non-homophilic (tolerant or open-minded) individuals can fill these holes and broker interactions at the interface between different social categories.

[1]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Huan Liu,et al.  Identifying Evolving Groups in Dynamic Multimode Networks , 2012, IEEE Transactions on Knowledge and Data Engineering.

[3]  Christophe G. Giraud-Carrier,et al.  Bonding vs. Bridging Social Capital: A Case Study in Twitter , 2010, 2010 IEEE Second International Conference on Social Computing.

[4]  Jon M. Kleinberg,et al.  Community membership identification from small seed sets , 2014, KDD.

[5]  H. Ibarra Homophily and differential returns: Sex differences in network structure and access in an advertising firm. , 1992 .

[6]  Jon M. Kleinberg,et al.  Romantic partnerships and the dispersion of social ties: a network analysis of relationship status on facebook , 2013, CSCW.

[7]  Elchanan Mossel,et al.  On the Influence of the Seed Graph in the Preferential Attachment Model , 2014, IEEE Transactions on Network Science and Engineering.

[8]  Robert D. Putnam,et al.  Bowling alone: the collapse and revival of American community , 2000, CSCW '00.

[9]  Matthias Hofer,et al.  Perceived bridging and bonding social capital on Twitter: Differentiating between followers and followees , 2013, Comput. Hum. Behav..

[10]  Jure Leskovec,et al.  Effects of user similarity in social media , 2012, WSDM '12.

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

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

[13]  Mihaela van der Schaar,et al.  Strategic Networks: Information Dissemination and Link Formation Among Self-Interested Agents , 2013, IEEE Journal on Selected Areas in Communications.

[14]  A. Portes Social Capital: Its Origins and Applications in Modern Sociology , 1998 .

[15]  Asuman E. Ozdaglar,et al.  Privacy-Constrained Network Formation , 2015, PERV.

[16]  C. Fischer,et al.  Networks and places: social relations in the urban setting , 1977 .

[17]  Alain Degenne Social capital: a theory of social structure and action , 2004 .

[18]  W. Shrum Friendship in School: Gender and Racial Homophily. , 1988 .

[19]  B. H. Mayhew, Structuralism Versus Individualism: Part 1, Shadowboxing in the Dark , 1980 .

[20]  L. Elisa Celis,et al.  A Model for Social Network Formation: Efficiency, Stability and Dynamics , 2015, ArXiv.

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

[22]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[23]  Tom A. B. Snijders,et al.  Introduction to stochastic actor-based models for network dynamics , 2010, Soc. Networks.

[24]  Loet Leydesdorff,et al.  Betweenness centrality as an indicator of the interdisciplinarity of scientific journals , 2007, J. Assoc. Inf. Sci. Technol..

[25]  M. Newman Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[27]  Mike Thelwall,et al.  ResearchGate: Disseminating, communicating, and measuring Scholarship? , 2015, J. Assoc. Inf. Sci. Technol..

[28]  S. Ghoshal,et al.  Social Capital, Intellectual Capital, and the Organizational Advantage , 1998 .

[29]  Nan Lin,et al.  Inequality in Social Capital , 2017 .

[30]  Loet Leydesdorff,et al.  Betweenness centrality as a driver of preferential attachment in the evolution of research collaboration networks , 2011, J. Informetrics.

[31]  Kerk F. Kee,et al.  Is There Social Capital in a Social Network Site?: Facebook Use and College Students’ Life Satisfaction, Trust, and Participation 1 , 2009 .

[32]  Paolo Pin,et al.  Stochastic Network Formation and Homophily , 2015, ArXiv.

[33]  Santiago Segarra,et al.  Dithering and betweenness centrality in weighted graphs , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[34]  Andrew C. Inkpen,et al.  Social Capital, Networks, and Knowledge Transfer , 2005 .

[35]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[36]  Fan Chung,et al.  A Brief Survey of PageRank Algorithms , 2014, IEEE Transactions on Network Science and Engineering.

[37]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[38]  Marián Boguñá,et al.  Popularity versus similarity in growing networks , 2011, Nature.

[39]  S. Cobb Presidential Address-1976. Social support as a moderator of life stress. , 1976, Psychosomatic medicine.

[40]  J. Coleman Foundations of Social Theory , 1990 .

[41]  Elizabeth E. Bruch,et al.  Methodological Issues in the Analysis of Residential Preferences and Residential Mobility , 2010 .

[42]  P. Blau Inequality and Heterogeneity: A Primitive Theory of Social Structure , 1978 .

[43]  Sanjeev Goyal,et al.  Structural holes in social networks , 2007, J. Econ. Theory.

[44]  J. Richardson Handbook of Theory and Research for the Sociology of Education , 1986 .

[45]  Jeffrey T. Polzer,et al.  Friends in High Places: The Effects of Social Networks on Discrimination in Salary Negotiations , 2000 .

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

[47]  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.

[48]  David I. Kaiser,et al.  Formation of Scientific Fields as a Universal Topological Transition , 2015 .

[49]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[50]  R. Burt Structural Holes versus Network Closure as Social Capital , 2001 .

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

[52]  Jonathan Grudin,et al.  When social networks cross boundaries: a case study of workplace use of facebook and linkedin , 2009, GROUP.

[53]  Yonggang Wen,et al.  Information diffusion in mobile social networks: The speed perspective , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[54]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[55]  A. Vázquez Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[56]  Mohammad Hossein Biglu,et al.  The influence of references per paper in the SCI to Impact Factors and the Matthew Effect , 2007, Scientometrics.

[57]  Michalis Faloutsos,et al.  Inferring cellular user demographic information using homophily on call graphs , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

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

[59]  Mihaela van der Schaar,et al.  Dynamic network formation with incomplete information , 2013, ArXiv.

[60]  R. Burt Structural Holes and Good Ideas1 , 2004, American Journal of Sociology.

[61]  L. R. Silva,et al.  Scale-free homophilic network , 2013 .

[62]  John Skvoretz,et al.  Diversity, Integration, and Social Ties: Attraction versus Repulsion as Drivers of Intra- and Intergroup Relations1 , 2013, American Journal of Sociology.

[63]  Nataša Golubovi,et al.  NETWORK STRUCTURE OF SOCIAL CAPITAL , 2010 .

[64]  Y. Connie Yuan,et al.  Homophily of Network Ties and Bonding and Bridging Social Capital in Computer-Mediated Distributed Teams , 2006, J. Comput. Mediat. Commun..

[65]  Fernando Vega-Redondo,et al.  A Simple Model of Homophily in Social Networks , 2013 .

[66]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[67]  Elizabeth E. Bruch,et al.  Methodological Issues in the Analysis of Residential Preferences, Residential Mobility, and Neighborhood Change , 2012, Sociological methodology.

[68]  P. Bourdieu Forms of Capital , 2002 .

[69]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[70]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[71]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[72]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[73]  Yann Bramoullé,et al.  Diversity and Popularity in Social Networks , 2009 .

[74]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[75]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .