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 25 for “"Betweenness centrality"”.
-
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 …
-
GPU-Optimized Graph Theory Analysis of Allosteric Protein Signaling Networks
… parallel algorithm for measuring the betweenness centrality of edges of a graph that is over 1000x faster than the CPU implementation of the algorithm in the NetworkX software package for 1,000-5,000 nodes. Inspired by biochemical mutagenesis experiments, we also introduce a new …
-
Unraveling the Reconfiguration Dynamics of Silver Nanowire Networks under Electrothermal Stress
… network failure. First, we borrow the notion of betweenness centrality from graph theory and test its applicability to simulated nanowire network systems. We also test several other centrality measures, some introduced here and designed specifically to describe nanowire networks. We find that …
-
Collective intelligence at Enron during the California energy crisis : uncovering collaborative innovation networks using social network analysis
… total influence, the statistical analysis of Betweenness Centrality Oscillation (Bco) and Degree Centrality (Bc) metrics revealed that criminals were less connected to others and less creative.
-
Identifying powerful project stakeholders using workflow, communication and friendship social networks
… powerful stakeholders are identifiable by their centrality in the communication, workflow and friendship networks. Traditional stakeholder models rely on the abilities of the project manager to correctly attribute certain characteristics to stakeholders and thereby determine who is powerful or …
-
Sustaining Glasgow's Urban Networks: the Link Communities of Complex Urban Systems
… through optimizing the number of nodes with high betweenness centrality, while the efficiency of the logical network’s topology is achieved by optimizing the number of links with high edge betweenness. The conclusion from the literature review presented through the discourse on to the primal …
-
Complex networks in the climate system
… topological scale focussing on the flow and centrality measure betweenness which is locally defined at each vertex, but includes global topological information by relying on the distribution of shortest paths between all pairs of vertices in the network. The betweenness centrality field …
-
Understanding and modeling food flow networks across spatial scales
… distributions and Weibull node strength and betweenness centrality distributions. An unassortative network structure with high clustering coefficients exists. These network properties indicate that the USA food flow network is highly social and well-mixed. However, a power law relationship …
-
Efficient algorithms for analyzing large scale network dynamics: Centrality, community and predictability
… structure for deterministic computation of betweenness centrality indices for all nodes. As an integral part of it, we also propose a computationally efficient agglomerative hierarchical community detection algorithm. Next, we propose a network structure evolution based novel probabilistic …
-
From the Streets to the Tweets: Social Network Analysis of Canadian Street Gang Members and Their Use of Twitter, Facebook and Youtube
… employed social network analysis to test whether centrality measures can extrapolate gang roles within a gang member’s Twitter network. Using content analysis, the results demonstrated that the most prominent type of cyber-banging is content that promotes gang ideologies. The results also conclude …
-
Complex network analysis of extreme precipitations in North America
… of EPEs through network measures such as degree centrality, mean geographical distance, betweenness centrality, clustering coefficient, and long-ranged directedness. We found hubs—locations important in propagating EPEs and teleconnections—in areas such as Montana, Wyoming, Alberta, and …
-
The networked polis: Unravelling Magnesia's place in the Hellenistic world through the digital reconstruction of journeys.
… Magnesia is found to have an unusually high betweenness centrality for wide spatial outreach. It is conjectured this may have fostered Magnesia’s prosperity and cosmopolitan outlook. The network also brings to light interesting results about the centrality of other cities. The centrality …
-
The power of quasi-shortest paths and the impact of node mobility on dynamic networks
… the second aspect, we propose the ρ-geodesic betweenness centrality, which uses shortest and quasi-shortest paths to quantify the relative importance of a node. The quasishortest paths are limited by a spreadness factor, ρ. The use of non-optimal paths causes the reranking of several nodes and …
-
Accelerating graph computation with system optimizations and algorithmic design
… I present a novel round-efficient distributed betweenness centrality and a novel formulation of the graph transformer network as a graph algorithm that allows for more efficient computation. 1. Min Rounds Betweenness Centrality (MRBC) is a provably round efficient BC algorithm that uses a novel …
-
A study of bioprocess designs for development of the myogenic secretome as a source of bioactive extracellular vesicles
… therapeutic bioactivities were identified using betweenness centrality. Taken together, this study is a basis for upstream and downstream processing of the human myogenic secretome demonstrating how this novel medicine modality may be applied as a therapeutic for arthritis.
-
Graph theory analysis of functional and structural connectome: Links to Auditory Processing Disorder
… measures of average path length (APL) and betweenness centrality, respectively. In Study 1, the APD group showed a positive correlation in the left parahippocampal gyrus between PC and Spatial advantage performance on the LiSN-S task. In contrast, in Study 2, only the HC group showed a …
-
Network analysis of Diagnostic Medical Device Development for Infectious Diseases Prevalent in South Africa
… the network, and network metrics such as degree centrality, betweenness centrality and closeness centrality, as well as group density measures, were produced using UCINET software. The collaboration network and the network metrics were used to determine which organisations have collaborated and …
-
Engineering developable miniprotein ligand scaffolds
… and evolvability. Furthermore, eigen centrality and betweenness centrality measures were identified as key features critical for modeling scaffold fitness. When trained on evolvability data, the models predominantly utilized paratope-related features. In contrast, models trained with …
-
Essays in Industrial Organization and Political Economy
… differences can be explained by one specific centrality feature of the underlying trading network — betweenness-centrality. This measure lends insights to the trade spill-overs following sanctions underscoring why sanctions are ineffective. I highlight when a higher value of this centrality …
Page 1 of 2