IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v132y2024icp90-104.html
   My bibliography  Save this article

Node centrality based on its edges importance: The Position centrality

Author

Listed:
  • López, Susana
  • Molina, Elisenda
  • Saboyá, Martha
  • Tejada, Juan

Abstract

We propose a novel family of node centralities in social networks, named family of position centralities, which explicitly takes into account the importance of the links to assess the centrality of the nodes that support them through the Position value (Meessen, 1988). Our proposal shares with the family of Myerson centralities (Gómez et al., 2003) that it is a game-theoretic family of measures that allows to consider the functionality of the network modelled by a symmetric cooperative game. We prove that, like the Myerson centrality measures, every Position centrality measure also satisfies essential properties expected of a centrality measure. We analyse in detail the main differences between the Myerson and the position families of centrality measures. Specifically, we study the differences regarding the connection structures that share dividends and the fairness and stability properties. Along this analysis we consider the case of hub-and-spoke clusters, a prevalent model for studying transportation networks. Finally, a characterisation of the Position Attachment centrality is given, which is the Position centrality obtained when the functionality of the network is modelled by the attachment game. Some comparisons are made with the Attachment centrality introduced by Skibski et al. (2019), which is the analogue member of the family of Myerson centralities.

Suggested Citation

  • López, Susana & Molina, Elisenda & Saboyá, Martha & Tejada, Juan, 2024. "Node centrality based on its edges importance: The Position centrality," Mathematical Social Sciences, Elsevier, vol. 132(C), pages 90-104.
  • Handle: RePEc:eee:matsoc:v:132:y:2024:i:c:p:90-104
    DOI: 10.1016/j.mathsocsci.2024.10.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489624000891
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.mathsocsci.2024.10.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. Francis Bloch & Matthew O. Jackson & Pietro Tebaldi, 2023. "Centrality measures in networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 413-453, August.
    2. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    3. Marco Slikker, 2005. "A characterization of the position value," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 505-514, November.
    4. Gofman, Michael, 2017. "Efficiency and stability of a financial architecture with too-interconnected-to-fail institutions," Journal of Financial Economics, Elsevier, vol. 124(1), pages 113-146.
    5. Bas Dietzenbacher & Peter Borm & Ruud Hendrickx, 2017. "Decomposition of network communication games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 85(3), pages 407-423, June.
    6. Borm, P.E.M. & Owen, G. & Tijs, S.H., 1992. "On the position value for communication situations," Other publications TiSEM 5a8473e4-1df7-42df-ad53-f, Tilburg University, School of Economics and Management.
    7. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    8. Daniel Gómez & Enrique Gonz{'a}lez-Arangüena & Conrado Manuel & Guillermo Owen & Monica Del Pozo, 2004. "A Unified Approach To The Myerson Value And The Position Value," Theory and Decision, Springer, vol. 56(2_2), pages 63-76, February.
    9. 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.
    10. Andrea Landherr & Bettina Friedl & Julia Heidemann, 2010. "A Critical Review of Centrality Measures in Social Networks," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 2(6), pages 371-385, December.
    11. Boldi, Paolo & Furia, Flavio & Vigna, Sebastiano, 2023. "Monotonicity in undirected networks," Network Science, Cambridge University Press, vol. 11(3), pages 351-373, September.
    12. Daniel Gómez & Enrique Gonz{’a}lez-Arangüena & Conrado Manuel & Guillermo Owen & Monica Del Pozo, 2004. "A Unified Approach To The Myerson Value And The Position Value," Theory and Decision, Springer, vol. 56(1), pages 63-76, April.
    13. repec:dau:papers:123456789/4735 is not listed on IDEAS
    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. René Brink & Gerard Laan & Vitaly Pruzhansky, 2011. "Harsanyi power solutions for graph-restricted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 87-110, February.
    2. C. Manuel & E. Ortega & M. del Pozo, 2023. "Marginality and the position value," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(2), pages 459-474, July.
    3. Enrique González-Arangüena & Conrado Manuel & Daniel Gomez & René van den Brink, 2008. "A Value for Directed Communication Situations," Tinbergen Institute Discussion Papers 08-006/1, Tinbergen Institute.
    4. Li, Daniel Li & Shan, Erfang, 2019. "The position value and the structures of graphs," Applied Mathematics and Computation, Elsevier, vol. 356(C), pages 190-197.
    5. Sridhar Mandyam & Usha Sridhar, 2017. "DON and Shapley Value for Allocation among Cooperating Agents in a Network: Conditions for Equivalence," Studies in Microeconomics, , vol. 5(2), pages 143-161, December.
    6. A. Ghintran & E. González-Arangüena & C. Manuel, 2012. "A probabilistic position value," Annals of Operations Research, Springer, vol. 201(1), pages 183-196, December.
    7. Elena C. Gavilán & Conrado M. Manuel & René Van Den Brink, 2022. "A Family of Position Values for Directed Communication Situations," Mathematics, MDPI, vol. 10(8), pages 1-19, April.
    8. Manuel, C. & Ortega, E. & del Pozo, M., 2020. "Marginality and Myerson values," European Journal of Operational Research, Elsevier, vol. 284(1), pages 301-312.
    9. Ghintran, Amandine, 2013. "Weighted position values," Mathematical Social Sciences, Elsevier, vol. 65(3), pages 157-163.
    10. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    11. Suzuki, T. & Talman, A.J.J., 2011. "Solution Concepts for Cooperative Games with Circular Communication Structure," Discussion Paper 2011-100, Tilburg University, Center for Economic Research.
    12. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
    13. Francis Bloch & Matthew O. Jackson & Pietro Tebaldi, 2023. "Centrality measures in networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 413-453, August.
    14. van den Brink, René & Khmelnitskaya, Anna & van der Laan, Gerard, 2012. "An efficient and fair solution for communication graph games," Economics Letters, Elsevier, vol. 117(3), pages 786-789.
    15. Sylvain Béal & Anna Khmelnitskaya & Philippe Solal, 2018. "Two-step values for games with two-level communication structure," Journal of Combinatorial Optimization, Springer, vol. 35(2), pages 563-587, February.
    16. Herings, P. Jean Jacques & van der Laan, Gerard & Talman, Dolf, 2008. "The average tree solution for cycle-free graph games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 77-92, January.
    17. Navarro, Florian, 2020. "The center value: A sharing rule for cooperative games on acyclic graphs," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 1-13.
    18. Herings, P.J.J. & van der Laan, G. & Talman, A.J.J. & Yang, Z., 2010. "The average tree solution for cooperative games with communication structure," Games and Economic Behavior, Elsevier, vol. 68(2), pages 626-633, March.
    19. Daniel Li Li & Erfang Shan, 2024. "A new value for communication situations," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 100(2), pages 535-551, October.
    20. Sylvain Béal & André Casajus & Frank Huettner, 2018. "Efficient extensions of communication values," Annals of Operations Research, Springer, vol. 264(1), pages 41-56, May.

    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:matsoc:v:132:y:2024:i:c:p:90-104. 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/inca/505565 .

    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.