Results 241 to 250 of about 54,974 (279)
Some of the next articles are maybe not open access.
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming, 2013
Betweenness centrality is an important metric in the study of social networks, and several algorithms for computing this metric exist in the literature. This paper makes three contributions. First, we show that the problem of computing betweenness centrality can be formulated abstractly in terms of a small set of operators
Dimitrios Prountzos, Keshav Pingali
openaire +1 more source
Betweenness centrality is an important metric in the study of social networks, and several algorithms for computing this metric exist in the literature. This paper makes three contributions. First, we show that the problem of computing betweenness centrality can be formulated abstractly in terms of a small set of operators
Dimitrios Prountzos, Keshav Pingali
openaire +1 more source
Sink Group Betweenness Centrality
25th International Database Engineering & Applications Symposium, 2021This 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 centrality and the sink betweenness centrality.
Evangelia Fragkou +2 more
openaire +1 more source
Routing betweenness centrality
Journal of the ACM, 2010Betweenness-Centrality measure is often used in social and computer communication networks to estimate the potential monitoring and control capabilities a vertex may have on data flowing in the network. In this article, we define the Routing Betweenness Centrality (RBC) measure that generalizes previously well known Betweenness measures such as the ...
Shlomi Dolev, Yuval Elovici, Rami Puzis
openaire +2 more sources
Central Nystagmus. II. Relationship Between Central and Labyrinthine Nystagmus
American Journal of Physiology-Legacy Content, 1958Rotation of a rabbit influences the ‘central’ nystagmus, provoked by electrical stimulation of a nystagmogenic area in the mesodiencephalon, in opposite sense during the acceleratory and deceleratory period, respectively. Nystagmic movements, produced by simultaneous central and labyrinthine stimulation, show enhancement, when they posses identical ...
J, LACHMANN +3 more
openaire +2 more sources
Between centrality and anxiety
Asian Journal of Comparative Politics, 2016China’s centrality to Australia’s economy, migration, tourism, and student population is obvious today and likely to continue. And yet there appears to be anxiety among some in Australia about China’s ‘rise’, especially its growing military power, seemingly aggressive behaviour in disputed maritime space, global economic influence, and apparent quest ...
Purnendra Jain, Gregory McCarthy
openaire +1 more source
The delta-betweenness centrality
2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2013In this paper we consider the extension of the betweenness centrality measure which is used in social and computer communication networks to estimate the potential monitoring and control capabilities a node may have on data flowing in the network.
Alexander Plutov, Michael Segal
openaire +1 more source
Approximating Betweenness Centrality
2007Betweenness is a centrality measure based on shortest paths, widely used in complex network analysis. It is computationally-expensive to exactly determine betweenness; currently the fastest-known algorithm by Brandes requires O(nm) time for unweighted graphs and O(nm + n2 log n) time for weighted graphs, where n is the number of vertices and m is the ...
David A. Bader +3 more
openaire +1 more source
Fully Dynamic Betweenness Centrality
2015We present fully dynamic algorithms for maintaining betweenness centrality (BC) of vertices in a directed graph \(G=(V,E)\) with positive edge weights. BC is a widely used parameter in the analysis of large complex networks. We achieve an amortized \(O({\nu ^*}^2 \cdot \log ^3 n)\) time per update with our basic algorithm, and \(O({\nu ^*}^2 \cdot \log
Matteo Pontecorvi, Vijaya Ramachandran
openaire +1 more source
Edge Betweenness Centrality on Trees
2020 Second International Conference on Transdisciplinary AI (TransAI), 2020Computing the edge betweenness centrality is an important step in a great deal of the analysis tasks of community structures in complex networks. It mostly serves as a measure for the traffic or flow of a particular edge in connecting various parts or communities together.
Julian Vu, Katerina Potika
openaire +1 more source
Out-degree betweenness centrality based on betweenness centrality
International Conference on Cryptography, Network Security, and Communication Technology (CNSCT 2023), 2023Zhe Yang +3 more
openaire +1 more source