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

Sho Tsugawa (), Yukihiro Matsumoto and Hiroyuki Ohsaki
Additional contact information
Sho Tsugawa: University of Tsukuba
Yukihiro Matsumoto: Osaka University
Hiroyuki Ohsaki: Kwansei Gakuin University

Computational and Mathematical Organization Theory, 2015, vol. 21, issue 3, No 5, 318-339

Abstract: 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.

Keywords: Social network; Centrality; Link weight quantization; Robustness (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10588-015-9188-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comaot:v:21:y:2015:i:3:d:10.1007_s10588-015-9188-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10588

DOI: 10.1007/s10588-015-9188-7

Access Statistics for this article

Computational and Mathematical Organization Theory is currently edited by Terrill Frantz and Kathleen Carley

More articles in Computational and Mathematical Organization Theory from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().