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 29 for “"graph kernels"”.
-
Graph Kernels
As new graph structured data is constantly being generated, learning and data mining on graphs have become a challenge in application areas such as molecular biology, telecommunications, chemoinformatics, and social network analysis. The central algorithmic problem in these areas, measuring …
-
Information Theoretic Graph Kernels
… structural learning methods for (hyper)graph classification or clustering, particularly focusing on developing novel information theoretic kernels for graphs. To this end, we commence in Chapter 3 by defining a family of Jensen-Shannon diffusion kernels, i.e., the information theoretic …
-
Graph Kernels and Applications in Bioinformatics
… represented by discrete structures such as graphs, networks, trees, or sequences. For example, a protein can be seen as a cloud of interconnected atoms lying on a 3-dimensional space. The focus of this dissertation is on the development and application of machine learning techniques to …
-
Entity Disambiguation in Anonymized Graphs Using Graph Kernels
… method for entity disambiguation in anonymized graphs based on local neighborhood structure. Most existing approaches leverage node information, which might not be available in several contexts due to privacy concerns, or information about the sources of the data. We consider this problem in the …
-
Weisfeiler-Leman graph kernels for the out-of-distribution characterization of graph structured data
This thesis presents a new metric named Graph Distributional Analytics (GDA). This approach uses Weisfeiler-Leman kernels, cosine similarity, and traditional statistical metrics to better characterize graph-structured data. It focuses on enhancing the analysis of graph-structured data and enhancing …
-
Graph kernel extensions and experiments with application to molecule classification, lead hopping and multiple targets
… domains and have been recently adapted for graph structures making them directly applicable to pharmaceutical drug discovery. Specifically graph structures have a natural fit with molecular data, in that a graph consists of a set of nodes that represent atoms that are connected by bonds. In …
-
Kernel Methods for Graph-structured Data Analysis
Structured data modeled as graphs arise in many application domains, such as computer vision, bioinformatics, and sociology. In this dissertation, we focus on three important topics in graph-structured data analysis: graph comparison, graph embeddings, and graph matching, for all of which we …
-
Information overload in structured data
… in two separate structured domains, namely, graphs and text. Graph kernels have been proposed as an efficient and theoretically sound approach to compute graph similarity. They decompose graphs into certain sub-structures, such as subtrees, or subgraphs. However, existing graph kernels suffer …
-
Machine learning on graphs: algorithms and applications
Graphs are well-studied structures which are utilized to model entities and their relationships. In recent years, graph-based representations have become ubiquitous in many application domains. For instance, in chemoinformatics graphs are used to capture the structure of molecules, while in natural …
-
Theory of graph traversal edit distance, extensions, and applications
… problems in applied machine learning deal with graphs (also called networks), including social networks, security, web data mining, protein function prediction, and genome informatics. The kernel paradigm beautifully decouples the learning algorithm from the underlying geometric space, which …
-
Probabilistic Methods for Predictive Maintenance and Beyond: Graph and Human-in-the-Loop Machine Learning
… data format (e.g., manifolds, texts, or graphs), data unavailability, or the inability to work collaboratively with human experts. Inspired by problems in predictive maintenance (PdM), this thesis introduces a set of machine learning solutions that are more generally applicable. It begins …
-
Risk Modeling on Cyber Vulnerability Graphs
… of their service is the Security Intelligence Graph (SIG), describing entities in the cyber threat world and how they relate to one and other. This master’s thesis proposes a k-neighborhood graph approach for estimating security risks regarding Internet Domains which are present on the SIG. In …
-
Graph neural network for situation recognition
… we propose a novel mixture-kernel attention graph neural network (GNN) architecture designed to address these challenges. Our GNN enables dynamic graph structure during training and inference, through the use of a graph attention mechanism, and context-aware interactions between role pairs. …
-
Graph Classification with Differential Privacy
… are important may naturally be represented by graphs. Services may want to use machine learning algorithms to gain insight about their customers or users, and to successfully use the concepts of machine learning they must take the structure and properties of graph data into account. Seemingly …
-
Incorporating Linear Dependencies into Graph Gaussian Processes
Graph Gaussian processes are an important technique for learning unknown functions on graphs while quantifying uncertainty. These processes encode prior information by using kernels that reflect the structure of the graph, allowing function values at nearby nodes to be correlated. However, there …
-
On the design of a framework for large-scale exploratory graph analytics
<p>Large-scale exploratory graph analytics merges data science with high-performance computing to extract critical insights from network-representable data. Data scientists routinely analyze data from the natural, social, and computing sciences by representing it as networks, or graphs, where …
-
Symmetry in Graph Learning
Graphs are ubiquitous representations to capture complex interactions and structural patterns. Graph neural networks have emerged as popular machine learning tools to learn and reason with graph data. Despite their promise and some success stories, graph neural networks have not managed to …
-
Effective and Efficient Graph Foundation Model
Graph data has emerged as a central component in numerous real-world applications, spanning recommender systems, drug discovery, social networking, and traffic forecasting. While traditional and modern graph learning techniques—ranging from graph kernels to Graph Neural Networks (GNNs) and graph …
-
Three Essays on Approximate Bayesian Computation and Network Models
… novel approach is proposed, connecting Gaussian Graphical Models (GGM) with the Graphical Lasso (glaasso), to understand and address the complex relationships between summary statistics and parameters. By fostering a sparse structure, our method confronts the curse of dimensionality, yielding …
-
Unsupervised approaches for time-evolving graph embeddings with application to human microbiome
… Constructing and analyzing time-evolving graphs is needed to understand how microbial ecosystems respond to a range of distinct perturbations, such as antibiotic exposure, diseases, or other general dynamic properties. This becomes especially challenging due to dozens of complex …
Page 1 of 2