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"”.

  1. 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 …

    unm Repository record for A Metric Graph Structure For Information Retrieval (opens in a new tab)

  2. 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 .

    uiuc Repository record for Problems in Graph Coloring and Graph Structure (opens in a new tab)

  3. 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 …

    uiuc Repository record for Trustworthiness and the importance of graph structure (opens in a new tab)

  4. 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 …

    maryland Repository record for Spectral Frame Analysis and Learning through Graph Structure (opens in a new tab)

  5. 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 …

    gatech Repository record for New Tools and Results in Graph Structure Theory (opens in a new tab)

  6. 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 …

    uiuc Repository record for On Induced Subgraphs, Degree Sequences, and Graph Structure (opens in a new tab)

  7. 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

    uiuc Repository record for A Graph-Structure Transformation Model for Picture-Parsing (opens in a new tab)

  8. 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 …

    purdue-thes Repository record for Physics based supervised and unsupervised learning of graph structure (opens in a new tab)

  9. 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 …

    unsw Repository record for Learning node embedding from graph structure and node attributes (opens in a new tab)

  10. 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 …

    waterloo Repository record for Establishing a Connection Between Graph Structure, Logic, and Language Theory (opens in a new tab)

  11. 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.

    uiuc Repository record for Extremal Problems on Graph Structure, Coding Applications, and Convex Sets (opens in a new tab)

  12. 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 …

    washington Repository record for Leveraging Graph Structure for Optimal Design, Estimation, and Inference under Interference (opens in a new tab)

  13. 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 …

    unt Repository record for The Influence of Social Network Graph Structure on Disease Dynamics in a Simulated Environment (opens in a new tab)

  14. 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 …

    carleton Repository record for Learning Robust Graph Neural Networks with Limited Supervision (opens in a new tab)

  15. 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 …

    iastate Repository record for Benchmarking Graph Databases with Cyclone Benchmark (opens in a new tab)

  16. 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 …

    iastate Repository record for Cospectral constructions and spectral properties of variations of the distance matrix (opens in a new tab)

  17. 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 …

    temple Repository record for BEYOND LOCAL NEIGHBORHOODS: LEVERAGING INFORMATIVE NODES FOR IMPROVED GRAPH NEURAL NETWORKS PERFORMANCE (opens in a new tab)

  18. 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 …

    ubc Repository record for On the information-theoretic limits of attributed graph alignment (opens in a new tab) Download PDF for On the information-theoretic limits of attributed graph alignment (opens in a new tab)

Page 1 of 19