Betweenness centrality for temporal multiplexes [PDF]
Scientific Reports, 2021 Betweenness 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.
Silvia Zaoli +2 more
doaj +9 more sources
Uniform edge betweenness centrality [PDF]
Electronic Journal of Graph Theory and Applications, 2020 The edge betweenness centrality of an edge is loosely defined as the fraction of shortest paths between all pairs of vertices passing through that edge. In this paper, we investigate graphs where the edge betweenness centrality of edges is uniform. It is
Heather Newman +3 more
doaj +4 more sources
Intrinsic Correlation with Betweenness Centrality and Distribution of Shortest Paths
Mathematics, 2022 Betweenness centrality evaluates the importance of nodes and edges in networks and is one of the most pivotal indices in complex network analysis; for example, it is widely used in centrality ordering, failure cascading modeling, and path planning ...
Yelai Feng +3 more
doaj +4 more sources
Estimation and update of betweenness centrality with progressive algorithm and shortest paths approximation [PDF]
Scientific Reports, 2023 Betweenness centrality is one of the key measures of the node importance in a network. However, it is computationally intractable to calculate the exact betweenness centrality of nodes in large-scale networks.
Nan Xiang, Qilin Wang, Mingwei You
doaj +2 more sources
A spatial interaction incorporated betweenness centrality measure. [PDF]
PLoS ONE, 2022 Betweenness centrality (BC) is widely used to identify critical nodes in a network by exploring the ability of all nodes to act as intermediaries for information exchange. However, one of its assumptions, i.e., the contributions of all shortest paths are
Xiaohuan Wu +5 more
doaj +2 more sources
Edge betweenness centrality as a failure predictor in network models of structurally disordered materials [PDF]
Scientific Reports, 2022 Network theoretical measures such as geodesic edge betweenness centrality (GEBC) have been proposed as failure predictors in network models of load-driven materials failure.
Mahshid Pournajar +2 more
doaj +2 more sources
Computing Betweenness Centrality in Link Streams
Journal of Graph Algorithms and Applications, 2023 Betweeness centrality is one of the most important concepts in graph analysis. It was recently extended to link streams, a graph generalization where links arrive over time.
Frédéric Simard +2 more
doaj +6 more sources
Visualization system to identify structurally vulnerable links in OHT railway network in semiconductor FAB using betweenness centrality. [PDF]
PLoS ONEIn semiconductor fabrication (FAB), wafers are placed into carriers known as Front Opening Unified Pods (FOUPs), transported by the Overhead Hoist Transport (OHT).
Jinwoo Choi +5 more
doaj +2 more sources
The effects of buildings' physical characteristics on urban network centrality
Ain Shams Engineering Journal, 2022 Urban centrality is critical for comprehending cities’ most significant locations. Conventionally, urbanists analyzed urban centrality by transforming urban spatial networks into graph objects, with nodes and edges reflecting network intersections and ...
Mustafa Aziz Amen
doaj +1 more source
Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality
Journal of Graph Algorithms and Applications, 2023 In static graphs, the betweenness centrality of a graph vertex measures how many times this vertex is part of a shortest path between any two graph vertices.
Maciej Rymar +3 more
doaj +1 more source