IIAE CONFERENCE SYSTEM, The 2nd International Conference on Industrial Application Engineering 2014 (ICIAE2014)

Font Size: 
Analysis for Betweeness Centrality in Social Network Models
Kazuya Kawamoto, Jun Matsukubo, Yukio Hayashi

Last modified: 2014-03-25

Abstract


In the real social network, it's often important to identify node which have huge influence. For searching that kind of node, betweenness has been used, which is a fraction of shortest paths through anode. However computation for betweenness needs high cost on large-scale networks. Therefore in recent years, an approximate method for betweenness has been proposed. In this study, we calculate betweenness on network models to imitate real social networks. In addition, we analyze results of betweenness by both the above approximate method and conventional one. As a result, betweenness on the above network models tends to be converged on some nodes in the case that high degree nodes tends to connected each other and precision of the approximate method depends on hop number, which limits search ranges.

Keywords


network, betweenness centrality

Full Text: PDF