Hostname: page-component-76fb5796d-dfsvx Total loading time: 0 Render date: 2024-04-25T17:11:18.055Z Has data issue: false hasContentIssue false
  • English
  • Français

Resilience by structural entrenchment: Dynamics of single-layer and multiplex networks following sudden changes to tie costs

Published online by Cambridge University Press:  01 March 2018

PAUL E. SMALDINO Open the ORCID record for PAUL E. SMALDINO [Opens in a new window] ,
RAISSA M. D'SOUZA  and
ZEEV MAOZ
PAUL E. SMALDINO
Affiliation:
Cognitive and Information Sciences, University of California, Merced, CA 95340, USA (e-mail: paul.smaldino@gmail.com)
RAISSA M. D'SOUZA
Affiliation:
Departments of Computer Science and Mechanical and Aerospace Engineering, University of California, Davis, CA 95616, USA (e-mail: raissa@cse.ucdavis.edu)
ZEEV MAOZ
Affiliation:
Department of Political Science, University of California, Davis, CA 95616, USA (e-mail: zmaoz@ucdavis.edu)
Get access Rights & Permissions [Opens in a new window]

Abstract

We examine a model of network formation in single-layer and multiplex networks in which individuals have positive incentives for social ties, closed triangles, and spillover edges. In particular, we investigate the influence of shocks to the network in which the cost of social ties changes after an initial equilibrium. We highlight the emergence of structural entrenchment: the retention of structural features, such as closed triangles and spillover edges, which are formed under historically different conditions from those currently driving network evolution. This work has broad implications for understanding path dependence in the structure and dynamics of single-layer and multiplex networks.

Keywords

network formationmultiplexincentivesspillovertrianglesshocks
Type
Research Article
Information
Network Science , Volume 6 , Issue 2 , June 2018 , pp. 157 - 175
Copyright
Copyright © Cambridge University Press 2018 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Apicella, C. L., Marlowe, F. W., Fowler, J. H., & Christakis, N. A. (2012). Social networks and cooperation in hunter-gatherers. Nature, 481, 497–501.Google Scholar
Ashmore, R. D., Deaux, K., & McLaughlin-Volpe, T. (2004). An organizing framework for collective identity: Articulation and significance of multidimensionality. Psychological Bulletin, 130, 80–114.Google Scholar
Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509–512.CrossRefGoogle ScholarPubMed
Batiston, F., Iacovacci, J., Nicosia, V., Bianconi, G., & Latora, V. (2016). Emergence of multiplex communities in collaboration networks. PLoS One, 11 (1), e0147451.Google Scholar
Bianconi, G. (2013). Statistical mechanics of multiplex networks. Physical Review E, 87, 062806.Google Scholar
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., . . . Zanin, M. (2014). Multilayer networks. Physics Reports, 544, 1–122.Google Scholar
Brummitt, C. D., Barnett, G., & D'Souza, R. M. (2015). Coupled catastrophes: Sudden shifts cascade and hop among interdependent systems. Journal of the Royal Society Interface, 12, 20150712.Google Scholar
Burger, M. J., & Buskens, V. (2009). Social context and network formation: An experimental study. Social Networks, 31, 63–75.Google Scholar
Burt, R. S. (1992). Structural Holes: The Social Structure of Competition. Cambridge, MA: Harvard University Press.Google Scholar
Cacioppo, J. T., & Hawkley, L. C. (2009). Perceived social isolation and cognition. Trends in Cognitive Science, 13, 447–454.Google Scholar
Cai, D., Shao, Z., He, X., Yan, X., & Han, J. (2005). Community mining from multi-relational networks. In European Conference on Principles of Data Mining and Knowledge Discovery (pp. 445–452). Berlin: Springer.Google Scholar
Cardillo, A., Gómez-Gardeñes, J., Zanin, M., Romance, M., Papo, D., del Pozo, F., & Boccaletti, S. (2013). Emergence of network features from multiplexity. Scientific Reports, 3, 1344.CrossRefGoogle ScholarPubMed
Centola, D. (2015). The social origins of networks and diffusion. American Journal of Sociology, 120, 1295–1338.Google Scholar
Cohen, E., & Haun, D. (2013). The development of tag-based cooperation via a socially acquired trait. Evolution and Human Behavior, 34, 230–235.Google Scholar
Coleman, J. S. (1988). Social capital in the creation of human capital. American Journal of Sociology, 94, S95–S120.Google Scholar
Coleman, J. S. (1990). Foundations of a social theory. Cambridge, MA: Harvard University Press.Google Scholar
Derex, M., & Boyd, R. (2015). The foundations of the human cultural niche. Nature Communications, 6, 8398.Google Scholar
Epstein, J. M. (2008). Why model? Journal of Artificial Societies and Social Simulation, 11 (4), 12.Google Scholar
Gómez-Gardeñes, J., de Domenico, M., Gutiérrez, G., Arenas, A., & Gómez, S. (2015). Layer–layer competition in multiplex complex networks. Philosophical Transactions of the Royal Society A, 373, 20150117.Google Scholar
Granovetter, M. S. (1973). The strength of weak ties. American Journal of Sociology, 78, 1360–1380.Google Scholar
Hinde, R. A. (1976). Interactions, relationships, and social structure. Man, 11, 1–17.Google Scholar
Holt-Lunstad, J., Smith, T. B., & Layton, J. B. (2010). Social relationships and mortality risk: A meta-analytic review. PLoS Medicine, 7, e1000316.Google Scholar
Hruschka, D. J. (2010). Friendship: Development, ecology, and evolution of a relationship. Berkeley: University of California Press.CrossRefGoogle Scholar
Jackson, M. O., & Watts, A. (2002). The evolution of social and economic networks. Journal of Economic Theory, 106, 265–295.Google Scholar
Kim, J. Y., & Goh, K.-I. (2013). Coevolution and correlated multiplexity in multiplex networks. Physical Review Letters, 111, 058702.Google Scholar
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2, 203–271.Google Scholar
Lazer, D., & Friedman, A. (2007). The network structure of exploration and exploitation. Administrative Science Quarterly, 52, 667–694.CrossRefGoogle Scholar
Long, N. E. (1958). The local community as an ecology of games. American Journal of Sociology, 64 (3), 251–261.Google Scholar
Lubell, M. (2013). Governing institutional complexity: The ecology of games framework. Policy Studies Journal, 41, 537–559.Google Scholar
Nicosia, V., Bianconi, G., Latora, V., & Barthelemy, M. (2013). Growing multiplex networks. Physical Review Letters, 111, 058701.CrossRefGoogle ScholarPubMed
Palchykov, V., Kaski, K., Kertéz, J., Barabási, A.-L., & Dunbar, R. I. M. (2012). Sex differences in intimate relationships. Scientific Reports, 2, 370.Google Scholar
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005). Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435 (7043), 814–818.CrossRefGoogle ScholarPubMed
Putnam, R. D. (2000). Bowling alone: The collapse and revival of American community. New York: Simon & Schuster.Google Scholar
Saramäki, J., Leicht, E. A., López, E., Roberts, S. G. B., Reed-Tsochas, F., & Dunbar, R. I. M. (2014). Persistence of social signatures in human communication. Proceedings of the National Academy of Sciences of the United States of America, 111 (3), 942–947.Google Scholar
Schweitzer, F., Fagiolo, G., Sornette, D., Vega-Redondo, F., Vespignano, A., & White, D. R. (2009). Economic networks: The new challenges. Science, 325, 422–425.Google Scholar
Seeman, T. E. (1996). Social ties and health: The benefits of social integration. Annals of Epidemiology, 6, 442–451.Google Scholar
Simon, H. A. (1990). Invariants of human behavior. Annual Review of Psychology, 41, 1–19.Google Scholar
Smaldino, P. E. (2017). Models are stupid and we need more of them. In Vallacher, R. R., Read, S. J., & Nowak, A. (Eds.), Computational social psychology (pp. 311–331). New York: Routledge.Google Scholar
Smaldino, P. E. (2018). The evolution of the social self: Multidimensionality of social identity solves the coordination problems of a society. In Love, A. C., & Wimsatt, W. C. (Eds.), Beyond the meme: Development and structure in cultural evolution. Minneapolis, MN: University of Minnesota Press.Google Scholar
Smaldino, P. E., & Lubell, M. (2011). An institutional mechanism for assortment in an ecology of games. PLoS One, 6 (8), e23019.Google Scholar
Vijayaraghavan, V. S., Noël, P.-A., Maoz, Z., & D'Souza, R. M. (2015). Quantifying dynamical spillover in co-evolving multiplex networks. Scientific Reports, 5, 15142.Google Scholar
Wimsatt, W. C. (1987). False models as means to truer theories. In Nitecki, M., & Hoffman, A. (Eds.), Neutral models in biology (pp. 23–55). London: Oxford University Press.Google Scholar
Supplementary material: PDF

Smaldino et al. supplementary material

Smaldino et al. supplementary material 1

Download Smaldino et al. supplementary material(PDF)
PDF 1.4 MB