Results 181 to 190 of about 455 (212)
Some of the next articles are maybe not open access.

Scalable Assembly for Massive Genomic Graphs

2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), 2017
Scientists increasingly want to assemble large genomes, metagenomes, and large numbers of individual genomes. In order to meet the demand for processing these huge datasets, parallel genome assembly is a vital step. Among all the parallel genome assemblers, de Bruijn graph based ones are most popular.
Jintao Meng 0001   +5 more
openaire   +1 more source

Graph Data Modelling for Genomic Variants

2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), 2019
Genome variant analysis is performed on Variant Call Format (VCF) files. It can take days to process these files for genome analytics due to challenges such as loading the files for each user query and processing them to answer questions of interest. As data sizes grow, timely processing of this data is putting enormous pressure on the computational ...
Anjum, Ashiq, Aizad, Sanna
openaire   +2 more sources

The ‘Butterfly effect’ in Cayley graphs with applications to genomics

Journal of Mathematical Biology, 2011
Suppose a finite set X is repeatedly transformed by a sequence of permutations of a certain type acting on an initial element x to produce a final state y. For example, in genomics applications, X could be a set of genomes and the permutations certain genome 'rearrangements' or, in group theory, X could be the set of configurations of a Rubik's cube ...
Moulton, Vincent, Steel, Mike
openaire   +3 more sources

Goodbye reference, hello genome graphs

Nature Biotechnology, 2019
Algorithms for building a variant-aware human graph genome enable fast and accurate genotyping without huge memory requirements.
openaire   +3 more sources

From de Bruijn Graphs to Rectangle Graphs for Genome Assembly

2012
Jigsaw puzzles were originally constructed by painting a picture on a rectangular piece of wood and further cutting it into smaller pieces with a jigsaw. The Jigsaw Puzzle Problem is to find an arrangement of these pieces that fills up the rectangle in such a way that neighboring pieces have "matching" boundaries with respect to color and texture ...
Nikolay Vyahhi   +3 more
openaire   +2 more sources

Using Random Graphs in Population Genomics

2013
I shall discuss the application of algorithmic and combinatorial tools in the area of population genomics, which has not been the traditional stomping ground for algorithmicists.
openaire   +1 more source

Exploring Frequented Regions in Pan-Genomic Graphs

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017
We consider the problem of identifying regions within a pan-genome De Bruijn graph that are traversed by many sequence paths. We define such regions and the subpaths that traverse them as frequented regions (FRs). In this work, we formalize the FR problem and describe an efficient algorithm for finding FRs. Subsequently, we propose some applications of
Alan M. Cleary   +4 more
openaire   +3 more sources

Building Ancestral Recombination Graphs for Whole Genomes

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017
We propose a heuristic algorithm, called ARG4WG, to build plausible ancestral recombination graphs (ARGs) from thousands of whole genome samples. By using the longest shared end for recombination inference, ARG4WG constructs ARGs with small numbers of recombination events that perform well in association mapping on genome-wide association studies.
Thao Thi Phuong Nguyen   +3 more
openaire   +2 more sources

A Graph Representation of Viral Genomes

2021
The best way for researchers in the biology field to understand how viruses mutate, especially during the COVID-19 pandemic, is to compare the different genomes. Our project’s goal was to create software that visualized the comparisons to support this endeavor.
Ambrose, Michele   +4 more
openaire   +1 more source

Genome Graphs.

Whole-genome shotgun sequencing is an experimental technique used for obtaining information about a genome’s sequence, whereby it is broken up into many short (possibly overlapping) segments whose sequence is then determined. A long-standing use of sequencing is in genome assembly – the problem of determining the sequence of an unknown genome, which ...
openaire   +1 more source

Home - About - Disclaimer - Privacy