2015
DOI: 10.1007/978-3-662-48350-3_14
|View full text |Cite
|
Sign up to set email alerts
|

Fully-Dynamic Approximation of Betweenness Centrality

Abstract: Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been proposed. Besides that, recent years have seen the publication of dynamic algorithms for efficient recomputation of betweenness in evolving networks. In previous work we proposed the first semi-dynamic algorithms that recompute an approximation of betweenness in connected graph… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
37
0
1

Year Published

2015
2015
2021
2021

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 31 publications
(38 citation statements)
references
References 24 publications
0
37
0
1
Order By: Relevance
“…Miller, Marvin (I) 0.004708 0.004859 0.005015 [9][10][11][12] de Còrdova, Arturo 0.004147 0.004299 0.004457 [9][10][11][12][13][14][15][16][17][18] Haas, Hugo (I) 0.003888 0.004039 0.004197 [9][10][11][12][13][14][15][16][17][18] Singh, Ram (I) 0.003854 0.004004 0.004160 9-18) Kamiyama, Sōjin 0.003848 0.003999 0.004155 [10][11][12][13][14][15][16][17][18] Sauli, Anneli 0.003827 0.003978 0.004135 [10][11][12][13][14][15][16][17][18] King, Walter Woolf 0.003774 0.003923 0.004078 [10][11][12][13][14][15][16]…”
Section: G2 the Results On The Wikipedia Graphunclassified
See 4 more Smart Citations
“…Miller, Marvin (I) 0.004708 0.004859 0.005015 [9][10][11][12] de Còrdova, Arturo 0.004147 0.004299 0.004457 [9][10][11][12][13][14][15][16][17][18] Haas, Hugo (I) 0.003888 0.004039 0.004197 [9][10][11][12][13][14][15][16][17][18] Singh, Ram (I) 0.003854 0.004004 0.004160 9-18) Kamiyama, Sōjin 0.003848 0.003999 0.004155 [10][11][12][13][14][15][16][17][18] Sauli, Anneli 0.003827 0.003978 0.004135 [10][11][12][13][14][15][16][17][18] King, Walter Woolf 0.003774 0.003923 0.004078 [10][11][12][13][14][15][16]…”
Section: G2 the Results On The Wikipedia Graphunclassified
“…Meyer, Torben 0.004382 0.004548 0.004720 [8][9][10][11][12] Flowers, Bess 0.004259 0.004425 0.004598 [8][9][10][11][12] Yuen, Siu Tin 0.004229 0.004397 0.004571 [9][10][11][12] Carradine, John 0.004026 0.004192 0.004364 9-12) Myzet, Rudolf 0.003984 0.004151 0.004325 Chen, Sing 0.007737 0.008220 0.008647 2)…”
Section: G2 the Results On The Wikipedia Graphmentioning
confidence: 99%
See 3 more Smart Citations