Results 21 to 30 of about 964 (217)

NovoGraph: Human genome graph construction from multiple long-read de novo assemblies [version 2; referees: 2 approved]

open access: yesF1000Research, 2018
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

open access: yesGenome Biology, 2021
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]

open access: yesGenome Research, 2009
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

open access: yesAlgorithms for Molecular Biology, 2021
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

open access: yesOpen Computer Science, 2020
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

open access: yesBMC Bioinformatics, 2019
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

open access: yes2015 IEEE International Conference on Big Data (Big Data), 2015
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]

open access: yesJournal of Computational Biology, 2010
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]

open access: yesBMC Bioinformatics, 2016
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]

open access: yesBioinformatics, 2018
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

Home - About - Disclaimer - Privacy