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 41 for “"graph metrics"”.
-
Computing Graph Metrics and Graph Properties with SQL Queries
Within big data analytics, graph problems are as important as machine learning. There exist many algorithms to analyze large graphs, but they are limited by main memory. On the other hand, a lot of data stored on DBMSs needs to be analyzed as graphs. Moreover, DBMSs can work in parallel, and they …
-
GRAPH THEORETIC CONNECTIVITY ANALYSIS OF THE MID-ATLANTIC REGION OF THE UNITED STATES
… habitat destruction and fragmentation. Graph theory is a relatively new method for quantifying connectivity that has tremendous potential, but landscape graph applications to date are limited to specific conservation situations with static proportions of habitat (P). This study provides …
-
Quantifying individual differences in patterns of functional brain network organization in youths
… functional network organization in youths, using graph metrics chosen from previous work in the literature. We then tested methodological factors that impact the ability of these graph metrics to predict measures of executive function task performance. Sample size had the largest impact on our …
-
Path-Based Differential Algorithm and Graph Theory-Based Analysis on Neuroimaging Data
Graph theoretical methods have emerged as crucial tools for exploring the intricate networks within the human brain, spanning disciplines such as neuroscience, cognitive science, psychiatry, psychology, and the study of brain disorders and development. However, research in this realm has …
-
Learning analytics e avaliações online: uma metodologia orientada a ciência de dados em grafos
… the need to use Learning Analytics (LA) and graph data science techniques to understand student behavior and identify student profiles from online assessment resolution records. When analyzing the literature, there is a need to transform interpretable models into education. For this, data …
-
Coresets for Clustering: Foundations and Challenges
… coresets for clustering. We focus on graph metrics which is a common ambient space for clustering. We provide positive results that assert constant-sized coresets exist in various families of graph metrics including graphs of bounded treewidth, planar graphs and the more general …
-
Data-Driven Analytics for High-Throughput Biological Applications
… and workflows ever-more important. Focusing on graph the-oretical methods, we study graph construction and analytics for two foundational problems. In the first, we explore techniques for the thresholding of simple, undirected, edge-weighted biologicalgraphs. In the second, we build resting …
-
Localizing the Epileptogenic Zone A Dynamical Systems Perspective
… compared with traditional time-frequency and graph metrics, neural fragility outperforms all other features in predictive power and interpretability.
-
Simulating Epidemics and Interventions on High Resolution Social Networks
… show how representing a population as a temporal graph and applying existing graph metrics can lead to more effective interventions.
-
Scalable Management and Analysis of Temporal Property Graphs
Graphs, as simple yet powerful data structures, play a pivotal role in modeling and analyzing relationships among real-world entities. In the data representation and analysis landscape, graph data structures have established themselves as a fundamental paradigm for modeling and understanding …
-
Evaluating the limits of network topology inference via virtualized network emulation
… in sampling Autonomous System-level Internet graphs to procure realistic models for emulation and simulation. We build upon this work by including additional data sets, and more recent Internet topologies to sample from, and observe divergent results from the authors of the original work. …
-
Neural correlates of conscious and unconscious somatosensory processing
… the whole-brain functional network in terms of graph metrics. The cardiac cycle effect on conscious tactile perception is a result of cognitive processes which model and predict our body’s internal state to inform perception and guide behavior (e.g., tuning respiration). This perceptual …
-
Measuring the Internet AS graph and its evolution
… evolution of the topology of the Internet's AS graph. In order to do this study, we spend most of the dissertation developing methods of data processing and data analysis all informed by ideas from networking, data mining, graph theory, and statistics. The contributions are both theoretical and …
-
Automated event prioritization for security operation center using graph-based features and deep learning
… a set of new machine learning features using graph visualization and graph metrics. Using a real-world SOC dataset and by applying different machine learning classification techniques, we demonstrate empirically the benefit of using the graph-based features in terms of improved classification …
-
Automated event prioritization for security operation center using graph-based features and deep learning
… a set of new machine learning features using graph visualization and graph metrics. Using a real-world SOC dataset and by applying different machine learning classification techniques, we demonstrate empirically the benefit of using the graph-based features in terms of improved classification …
-
Quantitative Spatial Characterization of Microstructure Features in Ded-Manufactured 316l Stainless Steel
… terms. The absence of scalar, comparable metrics for phase organisation represents a fundamental obstacle to process qualification and cross-study comparison. This thesis proposes a theoretic framework for the quantitative characterisation of microstructural heterogeneity and spatial …
-
Characterization of Sparsity-aware Optimization Paths for Graph Traversal on FPGA
… (BFS) is a fundamental building block in many graph-based applications, but it is difficult to optimize for a field-programmable gate array (FPGA) due to its irregular memory-access patterns. Prior work, based on hardware description languages (HDLs) and high-level synthesis (HLS), address the …
-
Stable, Discriminative Distances on Reeb Graphs and Merge Trees
… of various types of datasets. Recently, the graph-based descriptors -- specifically Reeb graphs and merge trees -- have garnered a lot of attention due to their low-dimensional yet rich representation of scalar fields. Researchers have constructed distances between these graph-based …
-
Topics in Graph Algorithms: Structural Results and Algorithmic Techniques, with Applications
… We begin by considering the relationship between graph coloring and the immersion order, a well-quasi-order defined on the set of finite graphs. We establish several (structural) results and discuss their potential algorithmic consequences. We discuss graph metrics such as treewidth and pathwidth. …
-
Computational discovery of genetic targets and interactions : applications to lung cancer
… sets in a gene network are quantified through graph metrics, and predictions of synergy and antagonism are validated by literature-curated gold standards. Ultimately, integrating knowledge of druggable targets, how gene perturbations interact with the genetic background of an individual, and …
Page 1 of 3