TY - GEN
T1 - The delta-betweenness centrality
AU - Plutov, Alexander
AU - Segal, Michael
PY - 2013/12/1
Y1 - 2013/12/1
N2 - In this paper we consider the extension of the betweenness centrality measure which is used in social and computer communication networks to estimate the potential monitoring and control capabilities a node may have on data flowing in the network. Unlike the standard betweenness centrality measure which takes into account only the shortest paths between the nodes of given network, our, so-called Δ-betweenness centrality measure is based on short paths between the nodes. We present an efficient algorithm for computing this measure and show experimental results supporting the importance of newly defined measure.
AB - In this paper we consider the extension of the betweenness centrality measure which is used in social and computer communication networks to estimate the potential monitoring and control capabilities a node may have on data flowing in the network. Unlike the standard betweenness centrality measure which takes into account only the shortest paths between the nodes of given network, our, so-called Δ-betweenness centrality measure is based on short paths between the nodes. We present an efficient algorithm for computing this measure and show experimental results supporting the importance of newly defined measure.
UR - http://www.scopus.com/inward/record.url?scp=84893269190&partnerID=8YFLogxK
U2 - 10.1109/PIMRC.2013.6666731
DO - 10.1109/PIMRC.2013.6666731
M3 - Conference contribution
AN - SCOPUS:84893269190
SN - 9781467362351
T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
SP - 3376
EP - 3380
BT - 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
T2 - 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Y2 - 8 September 2013 through 11 September 2013
ER -