Cargando…
Estimation and update of betweenness centrality with progressive algorithm and shortest paths approximation
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. To solve this problem, we present an efficient CBCA (Centroids based Betweenness Centralit...
Autores principales: | Xiang, Nan, Wang, Qilin, You, Mingwei |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10564764/ https://www.ncbi.nlm.nih.gov/pubmed/37816806 http://dx.doi.org/10.1038/s41598-023-44392-0 |
Ejemplares similares
-
Euclidean shortest paths: exact or approximate algorithms
por: Li, Fajie, et al.
Publicado: (2014) -
Two betweenness centrality measures based on Randomized Shortest Paths
por: Kivimäki, Ilkka, et al.
Publicado: (2016) -
An Improved Physarum polycephalum Algorithm for the Shortest Path Problem
por: Zhang, Xiaoge, et al.
Publicado: (2014) -
Distributed algorithms from arboreal ants for the shortest path problem
por: Garg, Shivam, et al.
Publicado: (2023) -
Shortest Paths in Multiplex Networks
por: Ghariblou, Saeed, et al.
Publicado: (2017)