Results 21 to 30 of about 28,178 (293)

Alpha Current Flow Betweenness Centrality [PDF]

open access: yes, 2013
A 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 counting shortest paths which go through a node or an edge.
Avrachenkov, Konstantin   +3 more
openaire   +5 more sources

Maintaining the duality of closeness and betweenness centrality [PDF]

open access: yesSocial Networks, 2016
Abstract Betweenness centrality is generally regarded as a measure of others’ dependence on a given node, and therefore as a measure of potential control. Closeness centrality is usually interpreted either as a measure of access efficiency or of independence from potential control by intermediaries.
Ulrik Brandes, Linton C Freeman
exaly   +3 more sources

Temporal Betweenness Centrality on Shortest Paths

open access: yesCoRR, 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. Temporal graphs have edges that bear labels according to the time of the interactions between the nodes.
Naima, Mehdi   +2 more
openaire   +3 more sources

On the distribution of betweenness centrality in random trees

open access: yesTheoretical Computer Science, 2017
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stephan Wagner
exaly   +2 more sources

Better Approximation of Betweenness Centrality [PDF]

open access: yes, 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 ...
Geisberger, R.   +2 more
openaire   +2 more sources

The effects of buildings' physical characteristics on urban network centrality

open access: yesAin 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

A measure of centrality in cyclic diffusion processes: Walk-betweenness.

open access: yesPLoS 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

Perbandingan Algortime Dijkstra dan Node Combination Dalam Perhitungan Betweenness Centrality Pada Graf Jaringan Listrik Universitas Padjadjaran Jatinangor

open access: yesJurnal Matematika Integratif, 2022
Energi listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pembelajaran.
Jeane R. M. D. P Chantique   +2 more
doaj   +1 more source

Betweenness Centrality in Random Trees [PDF]

open access: yes2016 Proceedings of the Thirteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2015
Betweenness centrality is a quantity that is frequently used in graph theory to measure how “central” a vertex v is. It is defined as the sum, over pairs of vertices other than v, of the proportions of shortest paths that pass through v. In this paper, we study the distribution of the betweenness centrality in random trees and related, subcritical ...
Kevin Durant, Stephan Wagner 0003
openaire   +1 more source

A new measure of centrality for brain networks. [PDF]

open access: yesPLoS ONE, 2010
Recent developments in network theory have allowed for the study of the structure and function of the human brain in terms of a network of interconnected components.
Karen E Joyce   +3 more
doaj   +1 more source

Home - About - Disclaimer - Privacy