Results 11 to 20 of about 139,675 (284)
Sink Group Betweenness Centrality
25th International Database Engineering & Applications Symposium, 2021 This article introduces the concept of Sink Group Node Betweenness centrality to identify those nodes in a network that can "monitor"the geodesic paths leading towards a set of subsets of nodes; it generalizes both the traditional node betweenness ...
Fragkou E., Katsaros D., Manolopoulos Y.
core +3 more sources
Alpha current flow betweenness centrality [PDF]
, 2013 International audienceA class of centrality measures called betweenness centralities reflects degree of participation of edges or nodes in communication between different parts of the network. The original shortest-path betweenness centrality is based on
Marina Sokol +7 more
core +9 more sources
Betweenness centrality profiles in trees [PDF]
Journal of Complex Networks, 2017 Betweenness centrality of a vertex in a graph measures the fraction of shortest paths going through the vertex. This is a basic notion for determining the importance of a vertex in a network.
Rahul Kushwaha +2 more
core +4 more sources
Algebraic Algorithms for Betweenness and Percolation Centrality
Journal of Graph Algorithms and Applications, 2021 In this paper, we explored different ways to write the algebraic version of betweenness centrality algorithm. Particularly, we focused on Brandes' algorithm [Brandes, Journal of Mathematical Sociology, 2001]. We aimed for algebraic betweenness centrality
Altansuren Tumurbaatar, Matthew Sottile
doaj +3 more sources
Better Approximation of Betweenness Centrality. [PDF]
, 2008 Estimating the importance or centrality of the nodes in large networks has recently attracted increased interest. Betweenness is one of the most important centrality indices, which basically counts the number of shortest paths going through a node ...
Robert Geisberger +2 more
core +3 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
Effective co-betweenness centrality computation [PDF]
Proceedings of the 7th ACM international conference on Web search and data mining, 2014 Betweenness centrality of vertices is essential in the analysis of social and information networks, and co-betweenness centrality is one of two natural ways to extend it to sets of vertices.
Mostafa Haghir Chehreghani +1 more
core +3 more sources
Temporal Betweenness Centrality on Shortest Paths [PDF]
CoRR, 2023 Betweenness centrality measure assesses the importance of nodes in a graph and has been used in a variety of contexts. Betweenness centrality has also been extended to temporal graphs.
Naima, Mehdi +2 more
core +4 more sources
Street centrality and land use intensity in Baton Rouge, Louisiana [PDF]
, 2011 This paper examines the relationship between street centrality and land use intensity in Baton Rouge, Louisiana. Street centrality is calibrated in terms of a node's closeness, betweenness and straightness on the road network.
Antipova, Anzhelika +2 more
core +4 more sources
A measure of centrality in cyclic diffusion processes: Walk-betweenness.
PLoS ONE, 2021 Unlike many traditional measures of centrality based on paths that do not allow any repeated nodes or lines, we propose a new measure of centrality based on walks, walk-betweenness, that allows any number of repeated nodes or lines.
Yoosik Youm, Byungkyu Lee, Junsol Kim
doaj +1 more source