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 +8 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 +3 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
Betweenness Centrality as a Driver of Preferential Attachment in the Evolution of Research Collaboration Networks [PDF]
Journal of Informetrics, 2012 We analyze whether preferential attachment in scientific coauthorship networks is different for authors with different forms of centrality. Using a complete database for the scientific specialty of research about "steel structures," we show that ...
Abbasi, Alireza +2 more
core +14 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 +3 more sources
ABCDE: Approximating Betweenness-Centrality ranking with progressive-DropEdge [PDF]
PeerJ Computer Science, 2021 Betweenness-centrality is a popular measure in network analysis that aims to describe the importance of nodes in a graph. It accounts for the fraction of shortest paths passing through that node and is a key measure in many applications including ...
Martin Mirakyan
doaj +3 more sources
Two betweenness centrality measures based on Randomized Shortest Paths. [PDF]
Sci Rep, 2016 This paper introduces two new closely related betweenness centrality measures based on the Randomized Shortest Paths (RSP) framework, which fill a gap between traditional network centrality measures based on shortest paths and more recent methods ...
Kivimäki I +3 more
europepmc +2 more sources
Betweenness centrality in Cartesian product of graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 Betweenness centrality is a widely used measure in various graphs and it has a pivotal role in the analysis of complex networks. It measures the potential or power of a node to control the communication over the network.
Sunil Kumar R., Kannan Balakrishnan
doaj +4 more sources