IDEAS home Printed from https://ideas.repec.org/a/wsi/acsxxx/v13y2010i04ns0219525910002700.html
   My bibliography  Save this article

From Assortative To Dissortative Networks: The Role Of Capacity Constraints

Author

Listed:
  • MICHAEL D. KÖNIG

    (Department of Management, Technology and Economics, ETH Zurich, Kreuzplatz 5, CH-8032 Zurich, Switzerland)

  • CLAUDIO J. TESSONE

    (Department of Management, Technology and Economics, ETH Zurich, Kreuzplatz 5, CH-8032 Zurich, Switzerland)

  • YVES ZENOU

    (Stockholm University and Research Institute of Industrial Economics (IFN), Department of Economics, 106 91 Stockholm, Sweden)

Abstract

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.

Suggested Citation

  • Michael D. König & Claudio J. Tessone & Yves Zenou, 2010. "From Assortative To Dissortative Networks: The Role Of Capacity Constraints," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 13(04), pages 483-499.
    • Handle: RePEc:wsi:acsxxx:v:13:y:2010:i:04:n:s0219525910002700
    DOI: 10.1142/S0219525910002700
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219525910002700
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0219525910002700?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Aouchiche, M. & Bell, F.K. & Cvetkovic, D. & Hansen, P. & Rowlinson, P. & Simic, S.K. & Stevanovic, D., 2008. "Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph," European Journal of Operational Research, Elsevier, vol. 191(3), pages 661-676, December.
    2. Soramäki, Kimmo & Bech, Morten L. & Arnold, Jeffrey & Glass, Robert J. & Beyeler, Walter E., 2007. "The topology of interbank payment flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(1), pages 317-333.
    3. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    4. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406.
    5. Vega-Redondo, Fernando, 2006. "Building up social capital in a changing world," Journal of Economic Dynamics and Control, Elsevier, vol. 30(11), pages 2305-2338, November.
    6. Guimera, R. & Danon, L. & Diaz-Guilera, A. & Giralt, F. & Arenas, A., 2006. "The real communication network behind the formal chart: Community structure in organizations," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 653-667, December.
    7. Antoni Calvó-Armengol & Eleonora Patacchini & Yves Zenou, 2009. "Peer Effects and Social Networks in Education," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(4), pages 1239-1267.
    8. Àlex Arenas & Antonio Cabrales & Leon Danon & Albert Díaz-Guilera & Roger Guimerà & Fernando Vega-Redondo, 2010. "Optimal information transmission in organizations: search and congestion," Review of Economic Design, Springer;Society for Economic Design, vol. 14(1), pages 75-93, March.
    9. Sanjeev Goyal & Marco J. van der Leij & José Luis Moraga-Gonzalez, 2006. "Economics: An Emerging Small World," Journal of Political Economy, University of Chicago Press, vol. 114(2), pages 403-432, April.
    10. Hansen, Pierre & Mladenovic, Nenad & Moreno Pérez, Jos´e A., 2008. "Variable neighborhood search," European Journal of Operational Research, Elsevier, vol. 191(3), pages 593-595, December.
    11. Fagiolo, Giorgio, 2005. "Endogenous neighborhood formation in a local coordination model with negative network externalities," Journal of Economic Dynamics and Control, Elsevier, vol. 29(1-2), pages 297-319, January.
    12. M. Koenig & Claudio J. Tessone & Yves Zenou, "undated". "A Dynamic Model of Network Formation with Strategic Interactions," Working Papers CCSS-09-006, ETH Zurich, Chair of Systems Design.
    13. Robert M. May & Simon A. Levin & George Sugihara, 2008. "Ecology for bankers," Nature, Nature, vol. 451(7181), pages 893-894, February.
    14. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. repec:hal:spmain:info:hdl:2441/f6h8764enu2lskk9p5487a6cm is not listed on IDEAS
    3. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    4. Mario V. Tomasello & Mauro Napoletano & Antonios Garas & Frank Schweitzer, 2017. "The rise and fall of R&D networks," Industrial and Corporate Change, Oxford University Press and the Associazione ICC, vol. 26(4), pages 617-646.
    5. Cohen-Cole, Ethan & Patacchini, Eleonora & Zenou, Yves, 2015. "Static and dynamic networks in interbank markets," Network Science, Cambridge University Press, vol. 3(1), pages 98-123, March.
    6. Jiménez-Martínez, Antonio & Melguizo-López, Isabel, 2022. "Making friends: The role of assortative interests and capacity constraints," Journal of Economic Behavior & Organization, Elsevier, vol. 203(C), pages 431-465.
    7. Andreas Bjerre-Nielsen, 2015. "Sorting in Networks: Adversity and Structure," Papers 1503.07389, arXiv.org, revised Aug 2017.
    8. repec:hal:wpspec:info:hdl:2441/f6h8764enu2lskk9p5487a6cm is not listed on IDEAS
    9. Jianjun Lu & Shozo Tokinaga, 2013. "Analysis of cluster formations on planer cells based on genetic programming," Computational and Mathematical Organization Theory, Springer, vol. 19(4), pages 426-445, December.
    10. Fricke, Daniel & Finger, Karl & Lux, Thomas, 2013. "On assortative and disassortative mixing in scale-free networks: The case of interbank credit networks," Kiel Working Papers 1830, Kiel Institute for the World Economy (IfW Kiel).
    11. Zenou, Yves & Patacchini, Eleonora & Cohen-Cole, Ethan, 2011. "Systemic Risk and Network Formation in the Interbank Market," CEPR Discussion Papers 8332, C.E.P.R. Discussion Papers.
    12. Belhaj, Mohamed & Deroïan, Frédéric, 2021. "The value of network information: Assortative mixing makes the difference," Games and Economic Behavior, Elsevier, vol. 126(C), pages 428-442.
    13. repec:spo:wpecon:info:hdl:2441/f6h8764enu2lskk9p5487a6cm is not listed on IDEAS

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    2. M. Koenig & Claudio J. Tessone & Yves Zenou, "undated". "A Dynamic Model of Network Formation with Strategic Interactions," Working Papers CCSS-09-006, ETH Zurich, Chair of Systems Design.
    3. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    4. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Michael D König & Stefano Battiston & Mauro Napoletano & Frank Schweitzer, 2008. "The Efficiency and Evolution of R&D Networks," Working Papers hal-00973077, HAL.
    6. Antonio Cabrales & Antoni Calvó-Armengol & Yves Zenou, 2009. "Social Interactions and Spillovers: Incentives,Segregation and Topology," Working Papers 2009-06, FEDEA.
    7. repec:hal:wpspec:info:hdl:2441/9935 is not listed on IDEAS
    8. repec:spo:wpecon:info:hdl:2441/9935 is not listed on IDEAS
    9. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2007. "Effort and synergies in network formation," UC3M Working papers. Economics we072515, Universidad Carlos III de Madrid. Departamento de Economía.
    10. repec:hal:wpspec:info:hdl:2441/7346 is not listed on IDEAS
    11. repec:hal:spmain:info:hdl:2441/9933 is not listed on IDEAS
    12. repec:hal:spmain:info:hdl:2441/9935 is not listed on IDEAS
    13. , David, 2016. "The formation of networks with local spillovers and limited observability," Theoretical Economics, Econometric Society, vol. 11(3), September.
    14. repec:hal:spmain:info:hdl:2441/7346 is not listed on IDEAS
    15. repec:spo:wpecon:info:hdl:2441/7346 is not listed on IDEAS
    16. König, Michael D. & Battiston, Stefano & Napoletano, Mauro & Schweitzer, Frank, 2012. "The efficiency and stability of R&D networks," Games and Economic Behavior, Elsevier, vol. 75(2), pages 694-713.
    17. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    18. Fosco, Constanza & Mengel, Friederike, 2011. "Cooperation through imitation and exclusion in networks," Journal of Economic Dynamics and Control, Elsevier, vol. 35(5), pages 641-658, May.
    19. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    20. Dunia Lopez-Pintado, 2016. "Influence networks and public goods," UMASS Amherst Economics Working Papers 2016-12, University of Massachusetts Amherst, Department of Economics.
    21. Zenou, Yves, 2011. "Spatial versus Social Mismatch: The Strength of Weak Ties," Research Papers in Economics 2011:5, Stockholm University, Department of Economics.
    22. Acemoglu, Daron & Malekian, Azarakhsh & Ozdaglar, Asu, 2016. "Network security and contagion," Journal of Economic Theory, Elsevier, vol. 166(C), pages 536-585.
    23. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    24. Mira Frick & Ryota Iijima & Yuhta Ishii, 2018. "Dispersed Behavior and Perceptions in Assortative Societies," Cowles Foundation Discussion Papers 2128, Cowles Foundation for Research in Economics, Yale University.
    25. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    26. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    27. Jaromir Kovarik & Marco J. van der Leij, 2011. "Risk Aversion and Social Networks," Tinbergen Institute Discussion Papers 11-072/1, Tinbergen Institute.

    More about this item

    JEL classification:

    • A14 - General Economics and Teaching - - General Economics - - - Sociology of Economics
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:acsxxx:v:13:y:2010:i:04:n:s0219525910002700. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/acs/acs.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.