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 11 of 11 for “"Edge Betweenness"”.
-
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 …
-
The Betweenness Centrality Of Biological Networks
… fly). 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 …
-
Reikšmingų sąveikų aptikimas baltymų kompleksuose /
… complexes as graphs and performing pruning of edges. After testing different algorithms with data of PPI3D database, 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 …
-
BOUNDARY SEARCH AND TRAVERSE: DETERMINING THE THRESHOLD BOUNDARY FOR INFRASTRUCTURE NETWORK RESILIENCE PROBLEMS
… the use of graph theoretic measures, such as edge betweenness centrality and modularity, to develop heuristic methods for enumerating the boundary between operational and non-operational states.
-
Contact prediction, routing and fast information spreading in social networks
… large social graphs by exploiting the edge-betweenness centrality measure can also speed up the information spreading rate.
-
An improved community structure method for catchment classification
… Among the many community structure methods, the edge betweenness (EB) algorithm, which applies hierarchical clustering and modularity function, is widely used for community detection. However, the EB method is susceptible to network resolution problem, which is caused by the modularity function, …
-
On the Design of Socially-Aware Distributed Systems
… dissertation argues that extracted social knowledge from this wealth of information can be embedded in the design of novel distributed, socially-aware applications and services, consequently improving system response time, availability and resilience to attacks, and reducing system overhead. To …
-
DISTRIBUTED ESTIMATION OF CENTRALITY MEASURES IN COMPLEX NETWORKS
Knowing how important a node or an edge is, within a network, can be very valuable, for instance, in identifying those who are susceptible to malicious attacks, those who are bottlenecks to network performances, and those who are better suited as leaders, so that preventive measures may be taken, …
-
Sustaining Glasgow's Urban Networks: the Link Communities of Complex Urban Systems
… inequalities. Building on the myriad of knowledge from planners, geographers, sociologists and computer scientists, I developed a new element (i.e. link communities) within the theory of urban studies that defines cities as complex systems. After, I applied a method borrowed from the study of …
-
An Integrated Decision Support System for Project Risk Assessment and Treatment Decision Making Considering Risk Interdependencies
… to prioritise project risks. The indicator edge betweenness centrality is proposed to prioritise risk interdependencies. The overall project risk level is evaluated based on the proposed indicators project local risk loss and project global risk loss. A case study is presented to demonstrate …
-
Community detection and resource assignment in interdependent systems via complex network analysis
… approximative network metric for estimating the edge betweenness centrality. Combined with the removal of more edges per iteration instead of a single one as in the case of GN and coupled with a graph database, it marks a more scalable approach than GN for large networks that are oftentimes …