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

被引：0
作者：
Sho Tsugawa
Yukihiro Matsumoto
Hiroyuki Ohsaki
机构：
[1] University of Tsukuba,Faculty of Engineering, Information and Systems
[2] Osaka University,Graduate School of Information Science and Technology
[3] Kwansei Gakuin University,School of Science and Technology
来源：
Computational and Mathematical Organization Theory | 2015年 / 21卷
关键词：
Social network; Centrality; Link weight quantization ; Robustness;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：318 / 339
页数：21
相关论文
共 85 条
[1]  
Barrat A(2004)Modeling the evolution of weighted networks Phys Rev E 70 66-149
[2]  
Barthélemy M(2006)Information leaders in product development organizational networks: social network analysis of the design structure matrix IEEE Trans Eng Manag 53 570-582
[3]  
Vespignani A(2011)Tolerating the community detection resolution limit with edge weighting Phys Rev E 83 056,119-120
[4]  
Batallas D(1972)Factoring and weighting approaches to status scores and clique identification J Math Sociol 2 113-1182
[5]  
Yassine A(1987)Power and centrality: a family of measures Am J Sociol 92 1170-34
[6]  
Berry JW(2006)Identifying sets of key players in a social network Comput Math Organ Theory 12 21-136
[7]  
Hendrickson B(2006)On the robustness of centrality measures under conditions of imperfect data Soc Netw 28 124-895
[8]  
LaViolette RA(2009)Network analysis in the social sciences Science 323 892-844
[9]  
Phillips CA(2008)A core/periphery perspective on individual creative performance: social networks and cinematic achievements in the Hollywood film industry Organ Sci 19 824-282
[10]  
Bonacich P(2004)Finding community structure in very large networks Phys Rev E 70 066,111-307
123456789