2010
DOI: 10.1145/1734213.1734219
|View full text |Cite
|
Sign up to set email alerts
|

Routing betweenness centrality

Abstract: Betweenness-Centrality measure is often used in social and computer communication networks to estimate the potential monitoring and control capabilities a vertex may have on data flowing in the network. In this article, we define the Routing Betweenness Centrality (RBC) measure that generalizes previously well known Betweenness measures such as the Shortest Path Betweenness, Flow Betweenness, and Traffic Load Centrality by considering network flows created by arbitrary loop-free routing strategies.We present a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
97
0

Year Published

2012
2012
2024
2024

Publication Types

Select...
5
2
2

Relationship

2
7

Authors

Journals

citations
Cited by 145 publications
(97 citation statements)
references
References 33 publications
0
97
0
Order By: Relevance
“…Although the first was thoroughly studied in the previous sections, analyzing the effect of the sampling rate over the performance of the system is a much simpler task (Dolev et al, 2010). With low sampling rates, GBC becomes proportional to the sum of BC values of the group members (as the number of redundant inspections reduces with the sampling rate).…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…Although the first was thoroughly studied in the previous sections, analyzing the effect of the sampling rate over the performance of the system is a much simpler task (Dolev et al, 2010). With low sampling rates, GBC becomes proportional to the sum of BC values of the group members (as the number of redundant inspections reduces with the sampling rate).…”
Section: Resultsmentioning
confidence: 99%
“…Let σ s,t be the number of shortest paths between the origin vertex s ∈ V and the destination vertex t ∈ V . Some variants of Betweenness relieve the shortest path constraint allowing deviations from the minimal distance between the two vertices (Dolev et al, 2010) or even equally considering all paths or random walks (Freeman et al, 1991;Newman, 2005). In the rest of this article we will refer to the shortest or "almost" shortest paths between two vertices as routes.…”
Section: Betweenness and Group Betweenness Centralitymentioning
confidence: 99%
“…This is not to be confused with "k-path betweenness centrality" (Kourtellis et al 2012), which considers simple random walks that are not necessarily shortest paths. Dolev et al (2010) present a generalization of betweenness centrality which takes into account routing policies in the network. Opsahl et al (2010) define a new distance function between pair of vertices in order to penalize paths with a high number of hops in weighted network.…”
Section: Related Workmentioning
confidence: 99%
“…It is known that network protocols can greatly benefit from this metric [12], [13], [14], [15]. We argue, however, that using only such paths to assign importance to a node may underestimate other important nodes -in particular, those in the close vicinity of shortest paths but that do not belong to them.…”
Section: Introductionmentioning
confidence: 90%