Results 21 to 30 of about 964 (217)
Genome graphs are emerging as an important novel approach to the analysis of high-throughput human sequencing data. By explicitly representing genetic variants and alternative haplotypes in a mappable data structure, they can enable the improved analysis
Evan Biederstedt +7 more
doaj +1 more source
Pandora: nucleotide-resolution bacterial pan-genomics with reference graphs
We present pandora, a novel pan-genome graph structure and algorithms for identifying variants across the full bacterial pan-genome. As much bacterial adaptability hinges on the accessory genome, methods which analyze SNPs in just the core genome have ...
Rachel M. Colquhoun +10 more
doaj +1 more source
Breakpoint graphs and ancestral genome reconstructions [PDF]
Recently completed whole-genome sequencing projects marked the transition from gene-based phylogenetic studies to phylogenomics analysis of entire genomes. We developed an algorithm MGRA for reconstructing ancestral genomes and used it to study the rearrangement history of seven mammalian genomes: human, chimpanzee, macaque, mouse, rat, dog, and ...
Max A, Alekseyev, Pavel A, Pevzner
openaire +2 more sources
LazyB: fast and cheap genome assembly
Background Advances in genome sequencing over the last years have lead to a fundamental paradigm shift in the field. With steadily decreasing sequencing costs, genome projects are no longer limited by the cost of raw sequencing data, but rather by ...
Thomas Gatter +5 more
doaj +1 more source
Dynamic construction of pan-genome subgraphs
Marcus et al. (Bioinformatics 2014) proposed to use a compressed de Bruijn graph as a description of a pan-genome, comprising the genomes of many individuals/strains of the same or closely related species. Subsequent work improved the construction of the
Dede Kadir, Ohlebusch Enno
doaj +1 more source
MoMI-G: modular multi-scale integrated genome graph browser
Background Genome graph is an emerging approach for representing structural variants on genomes with branches. For example, representing structural variants of cancer genomes as a genome graph is more natural than representing such genomes as differences
Toshiyuki T. Yokoyama +4 more
doaj +1 more source
Enabling graph appliance for genome assembly
In recent years, there has been a huge growth in the amount of genomic data available as reads generated from various genome sequencers. The number of reads generated can be huge, ranging from hundreds to billions of nucleotide, each varying in size.
Rina Singh +4 more
openaire +2 more sources
Mosaic Graphs and Comparative Genomics in Phage Communities [PDF]
Comparing the genomes of two closely related viruses often produces mosaics where nearly identical sequences alternate with sequences that are unique to each genome. When several closely related genomes are compared, the unique sequences are likely to be shared with third genomes, leading to virus mosaic communities.
Mahdi Belcaid +2 more
openaire +3 more sources
Coordinates and intervals in graph-based reference genomes [PDF]
Abstract Motivation It has been proposed that future reference genomes should be graph structures in order to better represent the sequence diversity present in a species. However, there is currently no standard method to represent genomic intervals, such as positions of genes, on graph-based ...
Rand, Knut D. +5 more
openaire +5 more sources
A graph-based approach to diploid genome assembly [PDF]
Abstract Motivation Constructing high-quality haplotype-resolved de novo assemblies of diploid genomes is important for revealing the full extent of structural variation and its role in health and disease.
Shilpa Garg +5 more
openaire +4 more sources

