Results 41 to 50 of about 139,675 (284)
A faster algorithm for betweenness centrality* [PDF]
The Journal of Mathematical Sociology, 2001 Motivated by the fast‐growing need to compute centrality indices on large, yet very sparse, networks, new algorithms for betweenness are introduced in this paper. They require O(n + m) space and run in O(nm) and O(nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.
openaire +2 more sources
PLoS ONE, 2021 The sustainable development of collection and delivery points and urban street network is an important consideration of logistic planners. Urban street networks have a significant impact on collection and delivery points' location, but the spatial ...
Muhammad Sajid Mehmood +7 more
doaj +1 more source
Betweenness centrality in a weighted network
Physical Review E, 2008 When transport in networks follows the shortest paths, the union of all shortest path trees G union or logical sum SPT can be regarded as the "transport overlay network." Overlay networks such as peer-to-peer networks or virtual private networks can be considered as a subgraph of G union or logical sum SPT.
Wang, H. (author) +2 more
openaire +4 more sources
TOURISM ON INSTAGRAM: A SOCIAL NETWORK ANALYSIS
Barekeng, 2022 This research aims to analyze and describe the development of tourism in Maluku Province, Indonesia on Instagram. The data used in this study are hashtags from several excellent tourist attractions or tourist priorities set by the maluku province tourism
Sylvert Prian Tahalea +2 more
doaj +1 more source
CENTRALITY MEASURES ON BRINKMANN GRAPH: BEFORE AND AFTER NODE DELETION
Barekeng, 2022 Brinkmann graph is a 4-regular graph with 21 nodes and 42 edges discovered by Gunnar Brinkmann in 1992. To our knowledge, the research specifically on Brinkmann graph is still hard to find.
Masrurotullaily Masrurotullaily
doaj +1 more source
Betweenness centrality (weight = duration).
, 2023 Box plot graph represents measures of Betweenness centrality measure distribution across networks in CTRL and COC populations, where weight is duration. (TIF)
Milan Petrović (14833251) +3 more
core +1 more source
“MedEd” on Twitter: A Social Network Analysis
Galician Medical Journal, 2023 Background. In the current era, Twitter is an increasingly popular tool for the dissemination of information as a social media voice. Social media is a valid, but underutilized, education tool at medical education institutions.
Shazia Iqbal +4 more
doaj +1 more source
Advanced Science, EarlyView.A patient‐specific, haplotype‐resolved genome framework improves detection and interpretation of somatic variants in hepatocellular carcinoma. Using multi‐platform sequencing, the personalized assembly resolves complex regions including centromeres and MHC/HLA loci, enhances structural variant discovery, and links regulatory alterations to allele ...
Jiazheng Lin +17 more
wiley +1 more source
Fully-Dynamic Approximation of Betweenness Centrality [PDF]
, 2015 Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been proposed. Besides that, recent years have seen the publication of dynamic algorithms for efficient recomputation of ...
Elisabetta Bergamini, Henning Meyerhenke
openaire +4 more sources
Betweenness Centrality pada Graf Hasil Operasi Korona [PDF]
, 2020 Konsep betweenness centrality saat ini banyak digunakan dalam analisis jaringan seperti komputer dan jaringan sosial. Betweenness centrality merupakan salah satu pengembangan dari teori graf.
Tri Irvan Haryadi
core +1 more source