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 3347 for “"Centrality"”.
-
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 …
-
Enumeration of Factorizations in the Symmetric Group: From Centrality to Non-centrality
The character theory of the symmetric group is a powerful method of studying enu- merative questions about factorizations of permutations, which arise in areas including topology, geometry, and mathematical physics. This method relies on having an encoding of the enumerative problem in the centre …
-
Game-theoretic network centrality
… recently gained popularity as measures of node centrality in networks. The general idea in this line of research is to treat nodes as players in a cooperative game, to treat a group centrality measure as a characteristic function and to apply a division scheme as a centrality measure. While this …
-
Estimating Random walk Centrality
Centrality measures play an important role in determining the importance of vertices in networks. For strongly connected networks, the random walk centrality measures how easy it is to reach a given state from another randomly chosen state. This measure requires calculating a generalized group …
-
Centrality in Biological Networks
Centrality analysis has become an important part of biological network studies, notably that of protein-protein interaction networks. It has long been known that the importance of a protein is determined by its connections and relationships to other proteins. In the current work we look into …
-
Centrality analysis for modified lattices
We derive new, exact expressions for network centrality vectors associated with classical Watts–Strogatz style “ring plus shortcut” networks. We also derive easy-to-interpret approximations that are highly accurate in the large network limit.The analysis helps us to understand the role of the Katz …
-
Embedding graphs under centrality constraints
… advocates two graph embedding approaches with centrality considerations to comply with node hierarchy. The embedding problem is formulated first as one of constrained multi-dimensional scaling (MDS), and it is solved via block coordinate descent iterations with successive approximations and …
-
Accelerating Betweenness Centrality on GPU
… 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 Trivial Method …
-
Relative Centrality in Interorganizational Networks
Made available in DSpace on 2014-12-13T20:21:47Z (GMT). No. of bitstreams: 1 8008981.pdf: 7314586 bytes, checksum: 66ea57339dc8cf17bf89ab9a2ccac93f (MD5) Previous issue date: 1979
-
The impact of centrality on well-being: Development and examination of a modified centrality measure
… identity. Informed by these frameworks, the Centrality of Event Scale (CES; Berntsen & Rubin, 2006) serves as a means to quantify the extent to which a specific event has become central to personal identity. Utilizing the CES, Berntsen and Rubin and colleagues demonstrate the strong link …
-
GENERALIZING CENTRALITY MEASURES: AXIOMS AND PROPERTIES
Determinare l'importanza degli attori di una rete è uno dei problemi più studiati nella social network analysis. Non sorprendentemente, non c'è un unico significato possibile di importanza, e negli anni ne sono state proposte diverse interpretazioni, con lo scopo di catturare diverse nozioni di …
-
Student Centrality in University-Industry Interactions
… survey of university researchers to discern the centrality of students to university-industry interactions. Theoretically, students are conceptualized as a dimension of university scientists respective research capacities that enable cross-sectoral processes of accumulative advantage and thereby …
-
Non-backtracking centrality measures and beyond
Centrality measures are non-negative valued functions, typically defined on the nodes of a network, that assign to each node a value indicative of its importance within the network. There exists a multitude of centrality measures which is reflective of the fact that different network features can …
-
The Betweenness Centrality Of Biological Networks
… 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 distribution of …
-
Water centrality for water and society
The current approach to water management in Western societies, including Australia, is based on allocating water between different users. Appropriate for commercial uses, this commodity view of water has proved difficult for the inclusion of environmental and social concerns. Issues, such as which …
-
Specialization of residual centrality in groups
Thesis (Ph.D.)--Michigan State University. Department of Mathematics, 1975
-
Quasi-Isometric Graph Simplification and Graph Centrality
… we investigate the preservation of two centrality concepts: the centre and the median. Although we have found partition-graphs of trees that do not preserve the centres and medians, we show specific method of constructing partition-graphs of a tree that preserves the centre or the …
-
Control Centrality in Non-Linear Biological Networks
… to elucidate and quantify. Previous control centrality metrics, which aim to mathematically capture the ability of individual nodes to control biological systems, have been found to suffer from problems regarding biological plausibility. This thesis presents a new approach to control …
-
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 …
Page 1 of 168