The delta-betweenness centrality

Alexander Plutov; Michael Segal

doi:10.1109/PIMRC.2013.6666731

The delta-betweenness centrality

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	American English
Title of host publication	2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Pages	3376-3380
Number of pages	5
DOIs	https://doi.org/10.1109/PIMRC.2013.6666731
State	Published - 1 Dec 2013
Event	2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 - London, United Kingdom Duration: 8 Sep 2013 → 11 Sep 2013

Publication series

Name	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Conference

Conference	2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013
Country/Territory	United Kingdom
City	London
Period	8/09/13 → 11/09/13

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering

Access to Document

10.1109/PIMRC.2013.6666731

Cite this

@inproceedings{0f847c875f7e43c18fc9db6e424382dc,

title = "The delta-betweenness centrality",

abstract = "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.",

author = "Alexander Plutov and Michael Segal",

year = "2013",

month = dec,

day = "1",

doi = "10.1109/PIMRC.2013.6666731",

language = "American English",

isbn = "9781467362351",

series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

pages = "3376--3380",

booktitle = "2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013",

note = "2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013 ; Conference date: 08-09-2013 Through 11-09-2013",

}

Plutov, A & Segal, M 2013, The delta-betweenness centrality. in 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013., 6666731, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, pp. 3376-3380, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013, London, United Kingdom, 8/09/13. https://doi.org/10.1109/PIMRC.2013.6666731

The delta-betweenness centrality. / Plutov, Alexander; Segal, Michael.
2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2013. 2013. p. 3376-3380 6666731 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

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 -

The delta-betweenness centrality

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this