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 107 for “"Graph mining"”.
-
Information-theoretic graph mining
… various application domains can be modeled as a graph, e.g. social networks and biomedical networks like protein interaction networks or co-activation networks of brain regions. A graph is a powerful concept to model arbitrary (structural) relationships among objects. In recent years, the …
-
Fair and robust graph mining
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms
-
Algorithmic foundation of fair graph mining
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-03-01 without embargo terms
-
Efficient External-Memory Algorithms for Graph Mining
… to research activities, including data mining, information retrieval, security etc. This dissertation focuses on a particular area, graph mining, and specifically proposes several novel algorithms to solve the problems of triangle listing and computation of neighborhood function in …
-
Multi-facet graph mining with contextualized projections
… research is to develop a new generation of graph mining techniques, centered around my proposed idea of multi-facet contextualized projections, for more systematic, flexible, and scalable knowledge discovery around massive, complex, and noisy real-world context-rich networks across various …
-
Automated Inclusive Design Heuristics Generation with Graph Mining
… typical product with its inclusive counterpart, graph theory to mathematically represent the comparison relations, and graph data mining to extract the design heuristics. The goal of this research is to formalize and automate the inclusive-design heuristics generation process. The rule generation …
-
Predictive analysis of real-time strategy games using graph mining
… model relationships between entities is by using graphs. The vast amount of data has resulting in complex and large graphs that are difficult to process. Hence, researchers frequently employ parallelized or distributed processing. But first, the graph data must be partitioned and assigned to …
-
Graph mining In complex networks and prediction in the web graph
… for their investigation gave prominence to the Graph Mining field which constitutes a very powerful tool of data representation (as graphs). Graphs have become very important in modeling complicated structures and analyzing the topological characteristics of large and complex networks and …
-
Efficient and Private Graph Mining: From Cohesive Subgraphs to Motif Counting
A graph is a collection of vertices and edges, which is widely used to model relationships among entities. Cohesive subgraph computation and motif counting are two fundamental tasks in graph mining, with many real-world applications. In this thesis, we address several fundamental problems in …
-
Graph Mining Algorithms for Memory Leak Diagnosis and Biological Database Clustering
Large graph-based datasets are common to many applications because of the additional structure provided to data by graphs. Patterns extracted from graphs must adhere to these structural properties, making them a more complex class of patterns to identify. The role of graph mining is to efficiently …
-
Edge-Valued Graph Mining: Uncertain Communities, Dynamic Connectivity, and Private Degree Analytics
Graphs are a fundamental abstraction for modelling relationships among entities, which are widely used in social, biological, and financial systems. Cohesive subgraph discovery and connectivity maintenance are two cornerstone tasks in graph mining with many real-world applications. In this thesis, …
-
Parallel Algorithms for Scalable Graph Mining: Applications on Big Data and Machine Learning
… plays a crucial role in processing large-scale graph data. Complex network analysis is an exciting area of research for many applications in different scientific domains e.g., sociology, biology, online media, recommendation systems and many more. Graph mining is an area of interest with diverse …
-
Using Machine Learning and Graph Mining Approaches to Improve Software Requirements Quality: An Empirical Investigation
… using NL processing with semantic analysis and mining solutions from graph theory. The selection of quality inspectors during inspections is pertinent to be able to carry out post-inspection tasks accurately. The fourth goal of this research is to identify skilled inspectors using various …
-
Sweep-Line Extensions to the Multiple Object Intersection Problem: Methods and Applications in Graph Mining
… can effectively inform a number of spatial data mining methods and can provide support in decision making for a variety of critical applications. The state-of-the-art approach for addressing such problems resorts to an algorithmic paradigm, collectively known as the sweep-line or plane sweep …
-
Graph Processing on GPU
… the state-of-the-art GPGPU techniques over large graph mining. By understanding the limitations of heterogeneous hardware, triangulation, as a representative of graph mining algorithms, was implemented to be accelerated by many-core GPUs. Afterwards, a synchronous iterative GPU-accelerated graph …
-
Densest Subgraph Discovery On The CPU
The Densest Subgraph Discovery (DSD) problem is a prevalent problem in the field of graph mining, aiming to find the cohesive subgraph. Given a graph �� = (��,��) and an integer �� ≥ 2, the goal is to find a vertex sub- set �� ⊆ �� whose induced subgraph �� (��) maximizes the ��-clique density, …
-
Innovative mining, processing, and application of big graphs
… advances in science and technology, big graph (or network) data, such as World Wide Web, social networks, academic collaboration networks, transportation networks, telecommunication networks, biological networks, and electrical networks, have grown at an astonishing rate in terms of …
-
Graph-based algorithms and models for security, healthcare, and finance
Graphs (or networks) are now omnipresent, infusing into many aspects of society. This dissertation contributes unified graph-based algorithms and models to help solve large-scale societal problems affecting millions of individuals' daily lives, from cyber-attacks involving malware to tobacco and …
Page 1 of 6