IDEAS home Printed from https://ideas.repec.org/a/spr/comaot/v21y2015i3d10.1007_s10588-015-9188-7.html
   My bibliography  Save this article

On the robustness of centrality measures against link weight quantization in social networks

Author

Listed:
  • Sho Tsugawa

    (University of Tsukuba)

  • Yukihiro Matsumoto

    (Osaka University)

  • Hiroyuki Ohsaki

    (Kwansei Gakuin University)

Abstract

In social network analysis, individuals are represented as nodes in a graph, social ties among them are represented as links, and the strength of the social ties can be expressed as link weights. However, in social network analyses where the strength of a social tie is expressed as a link weight, the link weight may be quantized to take only a few discrete values. In this paper, expressing a continuous value of social tie strength as a few discrete value is referred to as link weight quantization, and we study the effects of link weight quantization on centrality measures through simulations and experiments utilizing network generation models that generate synthetic social networks and real social network datasets. Our results show that (1) the effects of link weight quantization on the centrality measures are not significant when determining the most important node in a graph, (2) conversely, a 5–8 quantization level is needed to determine other important nodes, and (3) graphs with a highly skewed degree distribution or with a high correlation between node degree and link weights are robust against link weight quantization.

Suggested Citation

  • Sho Tsugawa & Yukihiro Matsumoto & Hiroyuki Ohsaki, 2015. "On the robustness of centrality measures against link weight quantization in social networks," Computational and Mathematical Organization Theory, Springer, vol. 21(3), pages 318-339, September.
    • Handle: RePEc:spr:comaot:v:21:y:2015:i:3:d:10.1007_s10588-015-9188-7
    DOI: 10.1007/s10588-015-9188-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10588-015-9188-7
    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-015-9188-7?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. Duncan J. Watts, 2007. "A twenty-first century science," Nature, Nature, vol. 445(7127), pages 489-489, February.
    2. Li, Chunguang & Chen, Guanrong, 2006. "Modelling of weighted evolving networks with community structures," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 370(2), pages 869-876.
    3. Gino Cattani & Simone Ferriani, 2008. "A Core/Periphery Perspective on Individual Creative Performance: Social Networks and Cinematic Achievements in the Hollywood Film Industry," Organization Science, INFORMS, vol. 19(6), pages 824-844, December.
    4. Terrill L. Frantz & Marcelo Cataldo & Kathleen M. Carley, 2009. "Robustness of centrality measures under uncertainty: Examining the role of network topology," Computational and Mathematical Organization Theory, Springer, vol. 15(4), pages 303-328, December.
    5. Valente, Thomas W. & Watkins, Susan C. & Jato, Miriam N. & Van Der Straten, Ariane & Tsitsol, Louis-Philippe M., 1997. "Social network associations with contraceptive use among Cameroonian women in voluntary associations," Social Science & Medicine, Elsevier, vol. 45(5), pages 677-687, September.
    6. Sun, Peng Gang, 2014. "Weighting links based on edge centrality for community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 346-357.
    7. P.-J. Kim & H. Jeong, 2007. "Reliability of rank order in sampled networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 55(1), pages 109-114, January.
    8. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tsugawa, Sho & Kimura, Kazuma, 2018. "Identifying influencers from sampled social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 294-303.

    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. Deb Verhoeven & Katarzyna Musial & Stuart Palmer & Sarah Taylor & Shaukat Abidi & Vejune Zemaityte & Lachlan Simpson, 2020. "Controlling for openness in the male-dominated collaborative networks of the global film industry," PLOS ONE, Public Library of Science, vol. 15(6), pages 1-23, June.
    2. 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.
    3. Karen File & Thomas Valente & Mary-Louise McLaws, 2018. "Hygiene and Health: Who Do Mothers in Vanuatu Communicate with about Health?," IJERPH, MDPI, vol. 15(3), pages 1-14, March.
    4. Hu, Fang & Liu, Yuhua, 2016. "A new algorithm CNM-Centrality of detecting communities based on node centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 446(C), pages 138-151.
    5. Milind Dawande & Vijay Mookerjee & Chelliah Sriskandarajah & Yunxia Zhu, 2012. "Structural Search and Optimization in Social Networks," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 611-623, November.
    6. Arun Advani & Bansi Malde, 2014. "Empirical methods for networks data: social effects, network formation and measurement error," IFS Working Papers W14/34, Institute for Fiscal Studies.
    7. Michael Fritsch & Muhamed Kudic, 2022. "Micro dynamics and macro stability in inventor networks," The Journal of Technology Transfer, Springer, vol. 47(2), pages 353-382, April.
    8. Tsugawa, Sho & Kimura, Kazuma, 2018. "Identifying influencers from sampled social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 294-303.
    9. Gayen, Kaberi & Raeside, Robert, 2007. "Social networks, normative influence and health delivery in rural Bangladesh," Social Science & Medicine, Elsevier, vol. 65(5), pages 900-914, September.
    10. Kumar, Sanjesh & Singh, Baljeet, 2019. "Barriers to the international diffusion of technological innovations," Economic Modelling, Elsevier, vol. 82(C), pages 74-86.
    11. 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.
    12. Muhamed Kudic & Wilfried Ehrenfeld & Toralf Pusch, 2015. "On the trail of core–periphery patterns in innovation networks: measurements and new empirical findings from the German laser industry," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 55(1), pages 187-220, October.
    13. Fikri Zul Fahmi, 2016. "Business networks, social capital and the productivity of creative industries in Indonesia," ERSA conference papers ersa16p351, European Regional Science Association.
    14. Chong Myung Park & Angelica Rodriguez & Jazmin Rubi Flete Gomez & Isahiah Erilus & Hayoung Kim Donnelly & Yanling Dai & Alexandra Oliver-Davila & Paul Trunfio & Cecilia Nardi & Kimberly A. S. Howard &, 2021. "Embedding Life Design in Future Readiness Efforts to Promote Collective Impact and Economically Sustainable Communities: Conceptual Frameworks and Case Example," Sustainability, MDPI, vol. 13(23), pages 1-17, November.
    15. Maxime Lenormand & Miguel Picornell & Oliva G Cantú-Ros & Antònia Tugores & Thomas Louail & Ricardo Herranz & Marc Barthelemy & Enrique Frías-Martínez & José J Ramasco, 2014. "Cross-Checking Different Sources of Mobility Information," PLOS ONE, Public Library of Science, vol. 9(8), pages 1-10, August.
    16. Hosseinali Salemi & Austin Buchanan, 2022. "Solving the Distance-Based Critical Node Problem," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1309-1326, May.
    17. Youchung Kwon & Bo Kyung Kim, 2024. "When we unite, not divide: status homophily, group average status, and group performance in the Korean film industry," Asian Business & Management, Palgrave Macmillan, vol. 23(1), pages 9-31, February.
    18. Capponi, Agostino & Corell, Felix & Stiglitz, Joseph E., 2022. "Optimal bailouts and the doom loop with a financial network," Journal of Monetary Economics, Elsevier, vol. 128(C), pages 35-50.
    19. Letchford, Adrian & Preis, Tobias & Moat, Helen Susannah, 2016. "The advantage of simple paper abstracts," Journal of Informetrics, Elsevier, vol. 10(1), pages 1-8.
    20. Zhao, Shuying & Sun, Shaowei, 2023. "Identification of node centrality based on Laplacian energy of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).

    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:3:d:10.1007_s10588-015-9188-7. 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.