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 361 for “"graph structure"”.
-
A Metric Graph Structure For Information Retrieval
… the set of documents forms a metric space, a graph, which I call a progressive graph, can be constructed to aid the search for the documents with relevant information. Progressive graphs are studied and the search algorithms which use this graph structure are presented. The search algorithms …
-
Problems in Graph Coloring and Graph Structure
… set in the plane, and let G be the intersection graph of F . We studied the chromatic number of the complement of G. We also studied the transversal number of F , where the transversal number is the minimum size of a set of points that intersects all convex sets in F .
-
Trustworthiness and the importance of graph structure
… charting the space of all trustworthiness graphs. We address the commonly underestimated importance of the structure of a trust- worthiness graph, and define a space in which to work as well as defining the solvability of a trustworthiness graph. Finally, we provide recommendations for …
-
Spectral Frame Analysis and Learning through Graph Structure
… results. With the theory developed, we discuss graph applications of the scalability framework. We make a connection with graph conditioning, and show the in-feasibility of the problem in the general case. After a modification, we show that any complete graph can be conditioned. We then present …
-
New Tools and Results in Graph Structure Theory
… extensions' theorem for polyhedral graph embeddings. Let G be a ``weakly 4-connected' planar graph. We describe a set of constructions that produce a finite list of non-planar graphs, each having a minor isomorphic to G, such that every non-planar weakly 4-connected graph H that has …
-
On Induced Subgraphs, Degree Sequences, and Graph Structure
Finally, we define the A4-structure H of a graph G to be the 4-uniform hypergraph on the vertex set of G where four vertices comprise an edge in H if and only if they form the vertex set of an alternating 4-cycle in G. Our definition is a variation of the notion of the P4-structure, a hypergraph …
-
A Graph-Structure Transformation Model for Picture-Parsing
Made available in DSpace on 2014-12-10T20:13:35Z (GMT). No. of bitstreams: 1 7310044.pdf: 4291505 bytes, checksum: 4667f90e70fac1e784ed38446a85abfd (MD5) Previous issue date: 1972
-
Physics based supervised and unsupervised learning of graph structure
Graphs are central tools to aid our understanding of biological, physical, and social systems. Graphs also play a key role in representing and understanding the visual world around us, 3D-shapes and 2D-images alike. In this dissertation, I propose the use of physical or natural phenomenon to …
-
Learning node embedding from graph structure and node attributes
Learning node embedding for graphs has been proved essential for a wide range of applications, from recommendation to community search. However, most existing approaches mainly focus on either the graph structure information or the attribute (feature) information, and thus cannot make full use of …
-
Establishing a Connection Between Graph Structure, Logic, and Language Theory
The field of graph structure theory was given life by the Graph Minors Project of Robertson and Seymour, which developed many tools for understanding the way graphs relate to each other and culminated in the proof of the Graph Minors Theorem. One area of ongoing research in the field is attempting …
-
Extremal Problems on Graph Structure, Coding Applications, and Convex Sets
Finally, we also prove an analogue to the Erdo&huml;s-Ko-Rado Theorem on Hamming code.
-
Leveraging Graph Structure for Optimal Design, Estimation, and Inference under Interference
… with a particular focus on leveraging network structure. First, I develop general covariance-based sufficient conditions for multivariate central limit theorems withdependent triangular arrays. The framework allows nonzero dependence between all observations and I show how it encompasses …
-
The Influence of Social Network Graph Structure on Disease Dynamics in a Simulated Environment
… explores the relationship between social structure and disease dynamics. Social structures are modeled as graphs, and outbreaks are simulated based on a well-recognized standard, the susceptible-infectious-removed (SIR) paradigm. Two independent, but related, studies are presented. The …
-
Learning Robust Graph Neural Networks with Limited Supervision
Graph Neural Networks (GNNs) have demonstrated significant success in various graph-related tasks. However, their performance is highly dependent on the availability of sufficient, class-balanced annotated data and an accurate graph structure. GNNs are vulnerable to substantial performance …
-
Benchmarking Graph Databases with Cyclone Benchmark
<p>Recent years have seen advances in graph databases and graph database management systems (GDBMS). In a typical graph data model, a node represents an entity and an edge represents a relationship between two nodes. Nodes and edges typically have associated properties (attributes) and are assigned …
-
Cospectral constructions and spectral properties of variations of the distance matrix
<p>A graph is a collection of objects (vertices) and connections between the objects (edges). Graphs can be associated with matrices by assigning matrix entries corresponding to the graph structure. As the graph grows large so does the matrix making it difficult to understand the graph's …
-
BEYOND LOCAL NEIGHBORHOODS: LEVERAGING INFORMATIVE NODES FOR IMPROVED GRAPH NEURAL NETWORKS PERFORMANCE
… and scientific domains, can be represented as graphs, where entities are depicted as nodes and their relationships as edges. To analyze the properties of individual entities (node classification) or the community as a whole (graph classification), graph neural networks (GNNs) serve as a …
-
On the information-theoretic limits of attributed graph alignment
Graph alignment aims at recovering the vertex correspondence between two correlated graphs, which is a task that frequently occurs in graph mining applications such as social network analysis, computational biology, etc. Existing studies on graph alignment mostly identify the vertex correspondence …
Page 1 of 19