IDEAS home Printed from https://ideas.repec.org/p/hhs/nhhfms/2014_040.html
   My bibliography  Save this paper

Centrality Computation in Weighted Networks Based on Edge-Splitting Procedure

Author

Listed:
  • Belik, Ivan

    (Dept. of Business and Management Science, Norwegian School of Economics)

  • Jörnsten, Kurt

    (Dept. of Business and Management Science, Norwegian School of Economics)

Abstract

The analysis of network’s centralities has a high-level significance for many real-world applications. The variety of game and graph theoretical approaches has a paramount purpose to formalize a relative importance of nodes in networks. In this paper we represent an algorithm for the centrality calculation in the domain of weighted networks. The given algorithm calculates network centralities for weighted graphs based on the proposed procedure of edges’ splitting. The approach is tested and illustrated based on different types of network topologies.

Suggested Citation

  • Belik, Ivan & Jörnsten, Kurt, 2014. "Centrality Computation in Weighted Networks Based on Edge-Splitting Procedure," Discussion Papers 2014/40, Norwegian School of Economics, Department of Business and Management Science.
    • Handle: RePEc:hhs:nhhfms:2014_040
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/11250/227753
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gul, Faruk, 1989. "Bargaining Foundations of Shapley Value," Econometrica, Econometric Society, vol. 57(1), pages 81-95, January.
    2. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    3. Mahendra Piraveenan & Mikhail Prokopenko & Liaquat Hossain, 2013. "Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-14, January.
    4. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    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. Belik, Ivan & Jörnsten, Kurt, 2015. "Shapley-Based Stackelberg Leadership Formation in Networks," Discussion Papers 2015/16, Norwegian School of Economics, Department of Business and Management Science.
    2. Belik, Ivan & Jörnsten, Kurt, 2015. "The Analysis of Leadership Formation in Networks Based on Shapley Value," Discussion Papers 2015/2, Norwegian School of Economics, Department of Business and Management Science.
    3. Trudeau, Christian & Vidal-Puga, Juan, 2020. "Clique games: A family of games with coincidence between the nucleolus and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
    4. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    5. Stefano Moretti & Fioravante Patrone, 2008. "Transversality of the Shapley value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 16(1), pages 1-41, July.
    6. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    7. Van Essen, Matt & Wooders, John, 2021. "Allocating positions fairly: Auctions and Shapley value," Journal of Economic Theory, Elsevier, vol. 196(C).
    8. Knudsen, Eirik Sjåholm & Belik, Ivan, 2023. "The Achilles heel of interconnected user networks: Network firms and the vulnerability of rapid decline," Technological Forecasting and Social Change, Elsevier, vol. 195(C).
    9. Chessa, Michela & Hanaki, Nobuyuki & Lardon, Aymeric & Yamada, Takashi, 2023. "An experiment on the Nash program: A comparison of two strategic mechanisms implementing the Shapley value," Games and Economic Behavior, Elsevier, vol. 141(C), pages 88-104.
    10. Nizar Allouch & A. Meca & K. Polotskaya, 2021. "The Bonacich Shapley centrality," Studies in Economics 2106, School of Economics, University of Kent.
    11. Martin Shubik, 1984. "The Cooperative Form, the Value and the Allocation of Joint Costs and Benefits," Cowles Foundation Discussion Papers 706, Cowles Foundation for Research in Economics, Yale University.
    12. Sylvain Béal & Marc Deschamps & Catherine Refait-Alexandre & Guillaume Sekli, 2022. "Early contributors, cooperation and fair rewards in crowdfunding," Working Papers hal-04222321, HAL.
    13. Simai He & Jay Sethuraman & Xuan Wang & Jiawei Zhang, 2017. "A NonCooperative Approach to Cost Allocation in Joint Replenishment," Operations Research, INFORMS, vol. 65(6), pages 1562-1573, December.
    14. Laruelle, Annick & Valenciano, Federico, 2008. "Noncooperative foundations of bargaining power in committees and the Shapley-Shubik index," Games and Economic Behavior, Elsevier, vol. 63(1), pages 341-353, May.
    15. Youngsub Chun & Boram Park, 2016. "The airport problem with capacity constraints," Review of Economic Design, Springer;Society for Economic Design, vol. 20(3), pages 237-253, September.
    16. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Cooperative Interval Games Arising from Airport Situations with Interval Data," Other publications TiSEM 5ded50b5-2a11-4d25-8511-b, Tilburg University, School of Economics and Management.
    17. Aldasoro, Iñaki & Delli Gatti, Domenico & Faia, Ester, 2017. "Bank networks: Contagion, systemic risk and prudential policy," Journal of Economic Behavior & Organization, Elsevier, vol. 142(C), pages 164-188.
    18. Felix Fritz & Stefano Moretti & Jochen Staudacher, 2023. "Social Ranking Problems at the Interplay between Social Choice Theory and Coalitional Games," Mathematics, MDPI, vol. 11(24), pages 1-22, December.
    19. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    20. Juarez, Ruben & Ko, Chiu Yu & Xue, Jingyi, 2018. "Sharing sequential values in a network," Journal of Economic Theory, Elsevier, vol. 177(C), pages 734-779.

    More about this item

    Keywords

    Network centrality; weighted graphs; edge splitting;
    All these keywords.

    JEL classification:

    • C00 - Mathematical and Quantitative Methods - - General - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hhs:nhhfms:2014_040. 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: Stein Fossen (email available below). General contact details of provider: https://edirc.repec.org/data/dfnhhno.html .

    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.