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

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

    usf Repository record for Hamiltonian Sets of Polygonal Paths in 4-Valent Spatial Graphs (opens in a new tab)

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

    usf Repository record for Combinatorial Models for DNA Rearrangements in Ciliates (opens in a new tab)

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

    usf Repository record for Recursive Methods in Number Theory, Combinatorial Graph Theory, and Probability (opens in a new tab)

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

    usf Repository record for Properties of Graphs Used to Model DNA Recombination (opens in a new tab)

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

    nus Repository record for GEOMETRIC DEEP LEARNING FOR DIPLOID DE NOVO GENOME ASSEMBLY (opens in a new tab) Download file for GEOMETRIC DEEP LEARNING FOR DIPLOID DE NOVO GENOME ASSEMBLY (opens in a new tab)

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

    gatech Repository record for Stochastic self-assembly (opens in a new tab)

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

    sask Repository record for Enhancing Computational Methods for Strain Typing and Separating Strains of Mycoplasma bovis in Mixed Culture (opens in a new tab)

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

    anu Repository record for Graph Representation Learning for Structured Data and Genomic Analysis (opens in a new tab)

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

    rice Repository record for Graph-Based Learning for Repetitive and Rearranged DNA Detection in Genome Assembly (opens in a new tab)

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

    ubc Repository record for Scalable methods for improving genome assemblies (opens in a new tab) Download PDF for Scalable methods for improving genome assemblies (opens in a new tab)

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

    brazil-ufrn Repository record for Uma investigação das sequências de fase Hebbianas descritas como grafos de assembleias neuronais (opens in a new tab)

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

    oxford Repository record for Discovering genetic variation in populations using next generation sequencing and de novo assembly (opens in a new tab)

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

    trento Repository record for Omnitig listing and contig assembly for genomic De Bruijn graphs (opens in a new tab)

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

    maryland Repository record for GENOME ASSEMBLY AND VARIANT DETECTION USING EMERGING SEQUENCING TECHNOLOGIES AND GRAPH BASED METHODS (opens in a new tab)

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

    maryland Repository record for DATA-DRIVEN ALGORITHMS FOR CHARACTERIZING STRUCTURAL VARIATION IN METAGENOMIC DATA (opens in a new tab)

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

    ethz Repository record for Establishing Bovine Pangenome Graphs (opens in a new tab)

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

    usf Repository record for Topological Data Analysis of Properties of Four-Regular Rigid Vertex Graphs (opens in a new tab)

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

    colostate Repository record for Theory of graph traversal edit distance, extensions, and applications (opens in a new tab)

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

    csusb Repository record for DNA COMPLEXES OF ONE BOND-EDGE TYPE (opens in a new tab)

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

    vt Repository record for Characterization of Antibiotic Resistance Genes using Network-based Approaches (opens in a new tab)