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. Lindquist, Matthew J. & Zenou, Yves, 2019. "Crime and Networks: 10 Policy Lessons," IZA Discussion Papers 12534, Institute of Labor Economics (IZA).
    2. 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.
    3. 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.
    4. 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.
    5. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.
    6. Venel, Xavier, 2021. "Regularity of dynamic opinion games," Games and Economic Behavior, Elsevier, vol. 126(C), pages 305-334.
    7. Nizar Allouch & Jayeeta Bhattacharya, 2021. "The Key Class in Networks," Studies in Economics 2110, School of Economics, University of Kent.
    8. 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.
    9. Boucher, Vincent & Fortin, Bernard, 2015. "Some Challenges in the Empirics of the Effects of Networks," IZA Discussion Papers 8896, Institute of Labor Economics (IZA).
    10. 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.
    11. 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).
    12. Allouch, Nizar, 2017. "The cost of segregation in (social) networks," Games and Economic Behavior, Elsevier, vol. 106(C), pages 329-342.
    13. Mark J. O. Bagley, 2019. "Networks, geography and the survival of the firm," Journal of Evolutionary Economics, Springer, vol. 29(4), pages 1173-1209, September.
    14. 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.
    15. Jingjing Zhao & Yongli Li & Yunlong Ding & Chao Liu, 2019. "The value of leading customers in a crowdfunding-based marketing pattern," PLOS ONE, Public Library of Science, vol. 14(4), pages 1-18, April.
    16. Gabrielle Demange, 2018. "Contagion in Financial Networks: A Threat Index," Management Science, INFORMS, vol. 64(2), pages 955-970, February.
    17. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    18. Goyal, Sanjeev & Heidari, Hoda & Kearns, Michael, 2019. "Competitive contagion in networks," Games and Economic Behavior, Elsevier, vol. 113(C), pages 58-79.
    19. Díaz, Carlos & Patacchini, Eleonora & Verdier, Thierry & Zenou, Yves, 2021. "Leaders in juvenile crime," Journal of Economic Behavior & Organization, Elsevier, vol. 192(C), pages 638-667.
    20. Zhepeng Li & Xiao Fang & Xue Bai & Olivia R. Liu Sheng, 2017. "Utility-Based Link Recommendation for Online Social Networks," Management Science, INFORMS, vol. 63(6), pages 1938-1952, June.

    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.