Efficient Parallel Ear Decomposition of Graphs with Application to Betweenness-Centrality

2016 ◽  
Author(s):  
Charudatt Pachorkar ◽  
Meher Chaitanya ◽  
Kishore Kothapalli ◽  
Debajyoti Bera
Keyword(s):  
Betweenness Centrality ◽  
Ear Decomposition

Articulation points guided redundancy elimination for betweenness centrality

2016 ◽  
Vol 51 (8) ◽  
pp. 1-13 ◽  
Author(s):  
Lei Wang ◽  
Fan Yang ◽  
Liangji Zhuang ◽  
Huimin Cui ◽  
Fang Lv ◽  
...  
Keyword(s):  
Betweenness Centrality ◽  
Redundancy Elimination

scholarly journals Betweenness centrality for temporal multiplexes

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Silvia Zaoli ◽  
Piero Mazzarisi ◽  
Fabrizio Lillo
Keyword(s):  
Information Flow ◽  
Real World ◽  
Betweenness Centrality ◽  
Temporal Structure ◽  
Shortest Paths ◽  
Single Layer ◽  
Distance Metric ◽  
Definition Of

AbstractBetweenness centrality quantifies the importance of a vertex for the information flow in a network. The standard betweenness centrality applies to static single-layer networks, but many real world networks are both dynamic and made of several layers. We propose a definition of betweenness centrality for temporal multiplexes. This definition accounts for the topological and temporal structure and for the duration of paths in the determination of the shortest paths. We propose an algorithm to compute the new metric using a mapping to a static graph. We apply the metric to a dataset of $$\sim 20$$ ∼ 20 k European flights and compare the results with those obtained with static or single-layer metrics. The differences in the airports rankings highlight the importance of considering the temporal multiplex structure and an appropriate distance metric.

Ear decomposition of 3-regular polyhedral links with applications

2014 ◽  
Vol 359 ◽  
pp. 146-154 ◽  
Author(s):  
Xiao-Sheng Cheng ◽  
Heping Zhang ◽  
Xian׳an Jin ◽  
Wen-Yuan Qiu
Keyword(s):  
Polyhedral Links ◽  
Ear Decomposition

scholarly journals The Power of Quasi-Shortest Paths: $\rho$ -Geodesic Betweenness Centrality

2017 ◽  
Vol 4 (3) ◽  
pp. 187-200
Author(s):  
Dianne S. V. de Medeiros ◽  
Miguel Elias M. Campista ◽  
Nathalie Mitton ◽  
Marcelo Dias de Amorim ◽  
Guy Pujolle
Keyword(s):  
Betweenness Centrality ◽  
Shortest Paths
Sign in / Sign up

Export Citation Format

Share Document