IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v218y2012i3p755-763.html
   My bibliography  Save this article

Stable network topologies using the notion of covering

Author

Listed:
  • Janssen, R.H.P.
  • Monsuur, H.

Abstract

An alternative perspective to evaluate networks and network evolution is introduced, based on the notion of covering. For a particular node in a network covering captures the idea of being outperformed by another node in terms of, for example, visibility and possibility of information gathering. In this paper, we focus on networks where these subdued network positions do not exist. We call these networks stable. Within this set we identify the minimal stable networks, which frequently have a ‘bubble-like’ structure. Severing a link in such a network results in at least one of the nodes being covered. In a minimal stable network therefore all nodes cooperate to avoid that one of the nodes ends up in a subdued position. Our results can be applied to, for example, the design of (covert) communication networks and the dynamics of social and information networks.

Suggested Citation

  • Janssen, R.H.P. & Monsuur, H., 2012. "Stable network topologies using the notion of covering," European Journal of Operational Research, Elsevier, vol. 218(3), pages 755-763.
    • Handle: RePEc:eee:ejores:v:218:y:2012:i:3:p:755-763
    DOI: 10.1016/j.ejor.2011.12.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711010563
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2011.12.001?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Herman Monsuur & Ton Storcken, 2004. "Centers in Connected Undirected Graphs: An Axiomatic Approach," Operations Research, INFORMS, vol. 52(1), pages 54-64, February.
    2. Monsuur, Herman, 2007. "Stable and emergent network topologies: A structural approach," European Journal of Operational Research, Elsevier, vol. 183(1), pages 432-441, November.
    3. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    4. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    5. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    6. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    7. Lori Rosenkopf & Giovanna Padula, 2008. "Investigating the Microstructure of Network Evolution: Alliance Formation in the Mobile Communications Industry," Organization Science, INFORMS, vol. 19(5), pages 669-687, October.
    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. Harmsen - van Hout, Marjolein J.W. & Herings, P. Jean-Jacques & Dellaert, Benedict G.C., 2013. "Communication network formation with link specificity and value transferability," European Journal of Operational Research, Elsevier, vol. 229(1), pages 199-211.
    2. Gusev, Vasily V., 2021. "Nash-stable coalition partition and potential functions in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1180-1188.
    3. Harmsen - van Hout, Marjolein J.W. & Dellaert, Benedict G.C. & Herings, P. Jean-Jacques, 2016. "Heuristic decision making in network linking," European Journal of Operational Research, Elsevier, vol. 251(1), pages 158-170.
    4. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    5. Janssen, R.H.P. & Monsuur, H., 2013. "Identifying stable network structures and sets of key players using a W-covering perspective," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 245-253.

    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. Sanjeev Goyal & Adrien Vigier, 2014. "Attack, Defence, and Contagion in Networks," Review of Economic Studies, Oxford University Press, vol. 81(4), pages 1518-1542.
    2. 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.
    3. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    4. Norma Olaizola & Federico Valenciano, 2016. "From bilateral two-way to unilateral one-way flow link-formation," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 7(2), pages 257-278, June.
    5. PAPACCIO, Anna, 2013. "Bilateralism and Multilateralism: a Network Approach," CELPE Discussion Papers 125, CELPE - CEnter for Labor and Political Economics, University of Salerno, Italy.
    6. Norma Olaizola & Federico Valenciano, 2018. "A unifying model of strategic network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1033-1063, November.
    7. Olaizola, Norma & Valenciano, Federico, 2020. "A connections model with decreasing returns link-formation technology," MPRA Paper 107585, University Library of Munich, Germany.
    8. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    9. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    10. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    11. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    12. Janssen, R.H.P. & Monsuur, H., 2013. "Identifying stable network structures and sets of key players using a W-covering perspective," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 245-253.
    13. Norma Olaizola & Federico Valenciano, 2023. "A connections model with decreasing returns link-formation technology," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 14(1), pages 31-61, March.
    14. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2016. "A Marginalist Model of Network Formation," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    15. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2014. "Unilateral vs. Bilateral link-formation: Bridging the gap," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    16. 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.
    17. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    18. Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
    19. Britta Hoyer & Kris De Jaegher, 2023. "Network disruption and the common-enemy effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 117-155, March.
    20. Haller, Hans & Hoyer, Britta, 2019. "The common enemy effect under strategic network formation and disruption," Journal of Economic Behavior & Organization, Elsevier, vol. 162(C), pages 146-163.

    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:eee:ejores:v:218:y:2012:i:3:p:755-763. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.