From Assortative to Dissortative Networks: The Role of Capacity Constraints

We consider a dynamic model of network formation where agents form and sever links based on the centrality of their potential partners. We show that the existence of capacity constrains in the amount of links an agent can maintain introduces a transition from dissortative to assortative networks. This effect can shed light on the distinction between technological and social networks as it gives a simple mechanism explaining how and why this transition occurs.

[1]  F. Vega-Redondo.  Complex Social Networks: Econometric Society Monographs , 2007 .

[2]  Gary L. Lilien,et al.  Location, Location, Location: How Network Embeddedness Affects Project Success in Open Source Systems , 2006, Manag. Sci..

[3]  David M. Boje,et al.  Effects of Organizational Strategies and Contextual Constraints on Centrality and Attributions of Influence in Interorganizational Networks. , 1981 .

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

[5]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Alex Bavelas.  A Mathematical Model for Group Structures , 1948 .

[7]  M. A. Muñoz,et al.  Entropic origin of disassortativity in complex networks. , 2010, Physical review letters.

[8]  P. Bonacich.  Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[9]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[11]  George Sugihara,et al.  Ecology for bankers , 2008 .

[12]  B. Uzzi,et al.  Social Structure and Competition in Interfirm Networks: The Paradox of Embeddedness , 1997 .

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

[14]  Antoni Calvó-Armengol,et al.  Centre De Referència En Economia Analítica Barcelona Economics Working Paper Series Working Paper Nº 178 Who's Who in Networks. Wanted: the Key Player Who's Who in Networks. Wanted: the Key Player Barcelona Economics Wp Nº 178 , 2022 .

[15]  K. Cook,et al.  The Distribution of Power in Exchange Networks: Theory and Experimental Results , 1983, American Journal of Sociology.

[16]  A. Hagberg,et al.  Designing threshold networks with given structural and dynamical properties. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Mustapha Aouchiche,et al.  Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph , 2005, Eur. J. Oper. Res..

[18]  Mauro Gallegati,et al.  Debt-credit Economic Networks of Banks and Firms: the Italian Case , 2007 .

[19]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Rosanna Grassi,et al.  Some New Results on the Eigenvector Centrality , 2007 .

[21]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[22]  Zoltán Toroczkai,et al.  Competition-driven network dynamics: emergence of a scale-free leadership structure and collective efficiency. , 2004, Physical review letters.

[23]  Leon Danon,et al.  Optimal information transmission in organizations: search and congestion , 2004 .

[24]  S. Goyal,et al.  Economics: An Emerging Small World , 2004, Journal of Political Economy.

[25]  C. Shalley,et al.  The Social Side of Creativity: A Static and Dynamic Social Network Perspective , 2003 .

[26]  G. Caldarelli,et al.  Assortative model for social networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[28]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[29]  K. Vahala.  Handbook of stochastic methods for physics, chemistry and the natural sciences , 1986, IEEE Journal of Quantum Electronics.

[30]  Haibo Hu,et al.  Disassortative mixing in online social networks , 2009, 0909.0450.

[31]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[32]  Giorgio Fagiolo,et al.  Endogenous neighborhood formation in a local coordination model with negative network externalities , 2005 .

[33]  Gérard Weisbuch,et al.  Networks and syndication strategies: Does a venture capitalist need to be in the center? , 2007 .

[34]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M. Newman.  Coauthorship networks and patterns of scientific collaboration , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[37]  Yves Zenou,et al.  Peer Effects and Social Networks in Education , 2008 .

[38]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[39]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[40]  D. Haynie.  Delinquent Peers Revisited: Does Network Structure Matter?1 , 2001, American Journal of Sociology.

[41]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[42]  N. Mahadev,et al.  Threshold graphs and related topics , 1995 .

[43]  E. Mills,et al.  Handbook of Regional and Urban Economics , 1987 .

[44]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[45]  Fernando Vega Redondo,et al.  Building up social capital in a changing world , 2002 .

[46]  Yves Zenou,et al.  A Dynamic Model of Network Formation with Strategic Interactions , 2009 .

[47]  Alex Arenas,et al.  The real communication network behind the formal chart: Community structure in organizations , 2006 .

[48]  Walter E. Beyeler,et al.  The topology of interbank payment flows , 2007 .