Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 117 for “"betweenness centrality"”.
-
Accelerating Betweenness Centrality on GPU
… on their use in network analysis for calculating betweenness centrality. After exploring the background and foundational principles of GPUs, including the CUDA programming model, the work delves into the results achieved through various techniques. Three primary approaches are examined: the …
-
The Betweenness Centrality Of Biological Networks
… In this thesis, we examine the vertex and edge betweenness centrality measures of these graphs. These measures capture how "central" a vertex or an edge is in the graph by considering the fraction of shortest paths that pass through that vertex or edge. Our primary observation is that the …
-
Graphs with k-Uniform Edge Betweenness Centrality
The edge betweenness centrality of an edge is defined as the ratio of shortest paths between all pairs of vertices passing through that edge. A graph is said to have k-uniform edge betweenness centrality, if there are k different edge betweenness centrality values. In this thesis we investigate …
-
Efficiency and Betweenness Centrality of Graphs and some Applications
… local efficiency and clustering coefficient. Betweenness centrality is a measure of the importance of a vertex to the optimal paths in a graph. Betweenness centrality of a vertex is defined as $bc(v)=sum_{x,y}frac{sigma_{xy}(v)}{sigma_{xy}}$ where $sigma_{xy}$ is the number of unique paths of …
-
Towards interactive betweenness centrality estimation for transportation network using capsule network
… popular metrics for measuring node importance is betweenness centrality, which measures the amount of influence a node has over the flow of information in a graph. However, the computation complexity of calculating betweenness centrality is extremely high with large- scale graphs. This is …
-
Algorithms for dynamic and distributed networks : shortest paths, betweenness centrality and related problems
In this thesis we study the problem of computing Betweenness Centrality in dynamic and distributed networks. Betweenness Centrality (BC) is a well-known measure for the relative importance of a node in a social network. It is widely used in applications such as understanding lethality in biological …
-
An Evaluation of Road Network Structure as a Predictor of Traffic Volume
… and Porto, Portugal. We also evaluate a modified betweenness centrality metric which incorporates the count of distinct origin-destination pairs from the taxi data as the weight function. This thesis extends a paper by Pengyao Ye, Bo Wu, and Wenbo Fan by reducing circularity through a temporal …
-
Path Centrality: A New Centrality Measure in Networks
… notions of importance of vertices, a number of centrality measures are defined and studied in the literature. Some popular centrality measures, such as betweenness centrality, are computationally prohibitive for large-scale networks. In this thesis, we propose a new centrality measure called …
-
Estimating Vehicle Miles Traveled on Local Roads
… vehicle miles traveled (VMT) with the concept of betweenness centrality. Betweenness centrality is a measure of a node’s or link’s centrality on a network that has been applied popularly in social science and we relate it to traffic volumes. We demonstrate that VMT on local roads exhibits a …
-
Novel Approach for Analyzing Interconnected Power Systems Using Complex Network Theory
… the utility of the proposed method. The proposed betweenness centrality based method is novel than previously existing ones employing complex network framework in better capturing several electrical characteristics of the electricity grid as well in finding stable and unstable regions within the …
-
Amostragem para grandes volumes de dados: uma aplicação em redes complexas
… sampling plans of algorithms for calculation of betweenness centrality, a measure used to identify important and influential vertices in complex networks aiming to improve the quality of the estimates. For statistical evaluation of variability of the estimates, indicators used in sampling, but …
-
A multiplex network approach to road flooding prediction
… the network can be identified using the network betweenness centrality on a larger scale. Here, the multiplex network is constructed on the University of Texas campus, and modeled through the severe Memorial Day 2015 storms. Critical areas of roadway flooding are identified throughout the UT …
-
Human Footpaths in the Outer Suburbs of Ottawa: Distribution, Network Connectivity, and Walkability
… gamma index, and the alpha index, as well a node betweenness centrality. Walkability is measured in ArcGIS through an origin-destination cost matrix. The results show that the distribution of footpaths cannot be explained by the selected variables. Footpaths slightly decrease overall network …
-
Network Modeling of the Mental Lexicon: Phonological Links Within and Between Communities
… Using graph theoretic techniques, degree centrality and betweenness centrality measures were calculated for both networks. Words that represented nodes of the network with high degree and high betweenness centrality were examined. Age of acquisition, word frequency, and measures of …
-
Computing Graph Metrics and Graph Properties with SQL Queries
… the graph structure specifically diameter and betweenness centrality. This work is a big step beyond transitive closure and recursive queries. We propose optimized SQL queries that work on a graph stored in relational form as triples which can compute diameter and betweenness centrality in a …
-
Collaborative Action in Informal Social Networks of Wildfire Managers in Northwestern Wyoming
… interviews, I selected 12 individuals with high betweenness centrality who were involved in wildfire management in different organizations and locations throughout the study area. I used semi-structured interviews and asked participants to describe how they use collaboration to accomplish both …
-
Improving the Analysis of Complex Networks Using Node-Based Resilience Measures
… that relies on the graph-theoretic measure betweenness centrality. After verifying the accuracy of Greedy-BC, we test it on several well-known classes of networks: Barabasi-Albert networks, HOTNets and PLODs. Experiments determine that random-degree PLOD nets have the highest resilience, …
-
Reikšmingų sąveikų aptikimas baltymų kompleksuose /
… an algorithm based on the concept of edge betweenness centrality was chosen for further analysis. 17% of the protein complexes present in PPI3D were found to have unimportant interactions. In total, the algorithm eliminated 29% of interactions while retaining 89% of the sum of all …
-
Information Flow Analysis in Multi-Level Security
… the above questions, The answer for Q#1 is: The Betweenness Centrality algorithm is applied to this information flow digraph, to identify the most important entities in the network. These most important entities can be interpreted as the most vulnerable nodes in the network from the Information …
-
Classificação de mutaçõеs associadas ao câncer integrando aprendizagem de máquina e parâmetros estruturais e topológicos de redes de interação de resíduos
… that topological characteristics such as degree centrality, betweenness centrality, clustering coefficient, Cα B-factor, and number of triangles per node rank among the most relevant predictors for discriminating between pathogenic and benign mutations, highlighting that RINs provide …
Page 1 of 6