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 20 for “"Assembly Graph"”.
-
Hamiltonian Sets of Polygonal Paths in 4-Valent Spatial Graphs
Spatial graphs with 4–valent rigid vertices and two single valent endpoints, called assembly graphs, model DNA recombination processes that appear in certain species of ciliates. Recombined genes are modeled by certain types of paths in an assembly graph that make a ”oper pendicular ” turn at each …
-
Combinatorial Models for DNA Rearrangements in Ciliates
… model for these processes based on spatial graphs. This model builds up on two earlier models for pointer-guided DNA recombination (intramolecular model introduced in [22, 23] and intermolecular model introduced in [35, 36]) and is influenced by a molecular model for RNA guided DNA …
-
Recursive Methods in Number Theory, Combinatorial Graph Theory, and Probability
… number theory, topological and combinatorial graph theory, and analytic probability and statistics. A common theme of recursively defined functions, weighted sums, and cross-referencing sequences arises in all three contexts, and supplemented by sieving methods, generating functions, …
-
Properties of Graphs Used to Model DNA Recombination
… for DNA recombination uses 4-valent rigid vertex graphs, called assembly graphs. An assembly graph, similarly to the projection of knots, can be associated with an unsigned Gauss code, or double occurrence word. We define biologically motivated reductions that act on double occurrence words and, …
-
GEOMETRIC DEEP LEARNING FOR DIPLOID DE NOVO GENOME ASSEMBLY
De novo genome assembly is one of computational biology’s most fundamental challenges, particularly for diploid genomes, where maternal and paternal haplotypes must be correctly separated and reconstructed. Building upon recent advances in geometric deep learning and the growing availability of …
-
Stochastic self-assembly
We present methods for distributed self-assembly that utilize simple rule-of-thumb control and communication schemes providing probabilistic performance guarantees. These methods represents a staunch departure from existing approaches that require more sophisticated control and communication, but …
-
Enhancing Computational Methods for Strain Typing and Separating Strains of Mycoplasma bovis in Mixed Culture
… strain-specific sequences within a complex assembly of mixed bacterial strains, unbiased by reference assembly. The tools that do exist each have a specialized focus, such as isolating small haplotype differences within strains, or have a reliance on reference genomes that may bias the …
-
Graph Representation Learning for Structured Data and Genomic Analysis
Graphs serve as a universal language, capable of modeling all interactions across the real world, spanning diverse domains such as recommendation systems and genomics. Analyzing graph-structured data helps reveal concealed patterns or insights within the graph information. In this thesis, our …
-
Graph-Based Learning for Repetitive and Rearranged DNA Detection in Genome Assembly
… poses significant challenges to accurate genome assembly and sequence alignment, as it introduces ambiguities in assembly graphs and hinders the reconstruction of contiguous genome sequences. Detecting repeats is therefore a crucial first step in overcoming these challenges. To address this …
-
Scalable methods for improving genome assemblies
De novo genome assembly is cornerstone to modern genomics studies. It is also a useful method for studying genomes with high variation, such as cancer genomes, as it is not biased by a reference. De novo short-read assemblers commonly use de Bruijn graphs, where nodes are sequences of equal length …
-
Uma investigação das sequências de fase Hebbianas descritas como grafos de assembleias neuronais
… Here we detected phase sequences as consecutive assembly activation patterns, and then analyzed their graph attributes in relation to behavior. We investigated action potentials recorded from the adult rat hippocampus and neocortex before, during and after novel object exploration (experimental …
-
Discovering genetic variation in populations using next generation sequencing and de novo assembly
<p>The de Bruijn Graph is a simple and efficient data structure that is used in many areas of sequence analysis including genome assembly, sequencing error correction, sequencing read compression and variant discovery. The data structure has a single parameter k, is straightforward to implement and …
-
Omnitig listing and contig assembly for genomic De Bruijn graphs
Genome assembly asks to reconstruct an unknown string from many shorter substrings of it. Its hardness stems both from practical issues (size and errors of real data), and from the fact that problem formulations inherently admit multiple solutions. Given these, at their core, most state-of-the-art …
-
GENOME ASSEMBLY AND VARIANT DETECTION USING EMERGING SEQUENCING TECHNOLOGIES AND GRAPH BASED METHODS
… steps in most bioinformatics analyses is the assembly of the genome sequence of an organism using the data generated from the sequencing machines. Despite the long length of sequences generated by third-generation sequencing technologies (tens of thousands of basepairs), the automated …
-
DATA-DRIVEN ALGORITHMS FOR CHARACTERIZING STRUCTURAL VARIATION IN METAGENOMIC DATA
… microbiota may play a role in community assembly and influence the resilience of microbial communities to disturbances. Tools for characterizing strain-level variation within microbial communities, however, are limited in scope, focusing on just single nucleotide poly-morphisms, or …
-
Establishing Bovine Pangenome Graphs
The assembly of the draft Bos taurus reference genome was a milestone for genetics- and genomics-oriented research in cattle. The reference genome of domestic cattle was built from a single animal from the Hereford breed. However, the linear reference sequence does not represent the genetic …
-
Topological Data Analysis of Properties of Four-Regular Rigid Vertex Graphs
… with a class of four-regular rigid vertex graphs called assembly graphs which can also be represented by double occurrence words. Various invariants have been suggested for these graphs, some based on the structure of the graphs, and some biologically motivated. In this thesis we use a …
-
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 …
-
DNA COMPLEXES OF ONE BOND-EDGE TYPE
DNA self-assembly is an important tool used in the building of nanostructures and targeted virotherapies. We use tools from graph theory and number theory to encode the biological process of DNA self-assembly. The principal component of this process is to examine collections of branched junction …
-
Characterization of Antibiotic Resistance Genes using Network-based Approaches
… ARG genomic neighborhoods from metagenomic assembly graphs, enabling context-aware characterization of ARG mobility and horizontal gene transfer potential within microbial communities. Chapter 4 advances from genomic context to ecological risk by introducing a hazard quantification framework …