IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v21y2015i1d10.1007_s10588-014-9175-4.html
   My bibliography  Save this article

Generalized key player problem

Author

Listed:
  • Janghoon Yang

    (Korean German Institute of Technology)

Abstract

The key player problem (KPP) identifies a set of key nodes that have a central role in a network. In this paper, we propose a generalized KPP (GKPP) that extends existing work on KPP-Pos and KPP-Neg in such a way that it can consider network structure, node attributes, and the characteristics of edges. We also articulate a novel concept called the key player problem for exclusion (KPP-E), which selects a set of nodes to enforce the centrality of a given set of nodes of interest. To solve this problem efficiently, we propose a sequential greedy algorithm that significantly reduces computational complexity. To corroborate the conceptual meaning and effectiveness of the proposed sequential greedy algorithm, we apply GKPP and KPP-E to several real and random networks.

Suggested Citation

  • Janghoon Yang, 2015. "Generalized key player problem," Computational and Mathematical Organization Theory, Springer, vol. 21(1), pages 24-47, March.
    • Handle: RePEc:spr:comaot:v:21:y:2015:i:1:d:10.1007_s10588-014-9175-4
    DOI: 10.1007/s10588-014-9175-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-014-9175-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10588-014-9175-4?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. 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.
    2. Vladimir Marianov & Daniel Serra, 2011. "Median Problems in Networks," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 39-59, Springer.
    3. Stephen P. Borgatti, 2006. "Identifying sets of key players in a social network," Computational and Mathematical Organization Theory, Springer, vol. 12(1), pages 21-34, April.
    Full references (including those not matched with items 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. Michel Grabisch & Agnieszka Rusinowska, 2015. "Lattices in Social Networks with Influence," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 17(01), pages 1-18.
    2. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.
    3. Venel, Xavier, 2021. "Regularity of dynamic opinion games," Games and Economic Behavior, Elsevier, vol. 126(C), pages 305-334.
    4. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    5. Nizar Allouch & Jayeeta Bhattacharya, 2021. "The Key Class in Networks," Studies in Economics 2110, School of Economics, University of Kent.
    6. Yongrae Cho & Wonjoon Kim, 2014. "Technology–industry networks in technology commercialization: evidence from Korean university patents," Scientometrics, Springer;Akadémiai Kiadó, vol. 98(3), pages 1785-1810, March.
    7. Boucher, Vincent & Fortin, Bernard, 2015. "Some Challenges in the Empirics of the Effects of Networks," IZA Discussion Papers 8896, Institute of Labor Economics (IZA).
    8. Umed Temurshoev, 2010. "Identifying Optimal Sector Groupings With The Hypothetical Extraction Method," Journal of Regional Science, Wiley Blackwell, vol. 50(4), pages 872-890, October.
    9. Roberto Basile & Pasquale Commendatore & Luca De Benedictis & Ingrid Kubin, 2018. "The impact of trade costs on the European Regional Trade Network: An empirical and theoretical analysis," Review of International Economics, Wiley Blackwell, vol. 26(3), pages 578-609, August.
    10. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal & Eduard Talam`as & Omer Tamuz, 2021. "Taxes and Market Power: A Principal Components Approach," Papers 2112.08153, arXiv.org, revised Jun 2022.
    11. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    12. Nizar Allouch, 2017. "Aggregation in Networks," Studies in Economics 1718, School of Economics, University of Kent.
    13. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    14. David Rezza Baqaee & Emmanuel Farhi, 2019. "The Macroeconomic Impact of Microeconomic Shocks: Beyond Hulten's Theorem," Econometrica, Econometric Society, vol. 87(4), pages 1155-1203, July.
    15. Greenwood, Robin & Landier, Augustin & Thesmar, David, 2015. "Vulnerable banks," Journal of Financial Economics, Elsevier, vol. 115(3), pages 471-485.
    16. Renaud Bourlès & Yann Bramoullé & Eduardo Perez‐Richet, 2017. "Altruism in Networks," Econometrica, Econometric Society, vol. 85, pages 675-689, March.
    17. Hugh-Jones, David & Ooi, Jinnie, 2023. "Where do fairness preferences come from? Norm transmission in a teen friendship network," European Economic Review, Elsevier, vol. 157(C).
    18. Daron Acemoglu & Vasco M. Carvalho & Asuman Ozdaglar & Alireza Tahbaz‐Salehi, 2012. "The Network Origins of Aggregate Fluctuations," Econometrica, Econometric Society, vol. 80(5), pages 1977-2016, September.
    19. Antonio Acconcia & Giovanni Immordino & Salvatore Piccolo & Patrick Rey, 2014. "Accomplice Witnesses and Organized Crime: Theory and Evidence from Italy," Scandinavian Journal of Economics, Wiley Blackwell, vol. 116(4), pages 1116-1159, October.
    20. Markus Kinateder & Luca Paolo Merlino, 2021. "The Evolution of Networks and Local Public Good Provision: A Potential Approach," Games, MDPI, vol. 12(3), pages 1-12, July.

    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:spr:comaot:v:21:y:2015:i:1:d:10.1007_s10588-014-9175-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.