Ubiquitous and Mobile Computing : Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks


KIPS Transactions on Computer and Communication Systems, Vol. 2, No. 5, pp. 209-216, May. 2013
10.3745/KTCCS.2013.2.5.209,   PDF Download:

Abstract

In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node`s local information, i.e., neighbor information of the node`s neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barabasi-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes` importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. H. Han, J. G. Shon, Y. H. Kim, "Ubiquitous and Mobile Computing : Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks," KIPS Transactions on Computer and Communication Systems, vol. 2, no. 5, pp. 209-216, 2013. DOI: 10.3745/KTCCS.2013.2.5.209.

[ACM Style]
Youn Hee Han, Jin Gon Shon, and Yong Hwan Kim. 2013. Ubiquitous and Mobile Computing : Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks. KIPS Transactions on Computer and Communication Systems, 2, 5, (2013), 209-216. DOI: 10.3745/KTCCS.2013.2.5.209.