8 January 2012 in Nature Genetics
Gil McVean and colleagues report algorithms for de novo assembly and genotyping of variants using colored de Bruijn graphs and provide these in a software implementation called Cortex. Their methods can detect and genotype both simple and complex genetic variants in either an individual or a population. Detecting genetic variants that are highly divergent from a reference sequence remains a major challenge in genome sequencing. We introduce de novo assembly algorithms using colored de Bruijn graphs for detecting and genotyping simple and complex genetic variants in an individual or population. We provide an efficient software implementation, Cortex, the first de novo assembler capable of assembling multiple eukaryotic genomes simultaneously. Four applications of Cortex are presented. First, we detect and validate both simple and complex structural variations in a high-coverage human genome. Second, we identify more than 3 Mb of sequence absent from the human reference genome, in pooled low-coverage population sequence data from the 1000 Genomes Project. Third, we show how population information from ten chimpanzees enables accurate variant calls without a reference sequence. Last, we estimate classical human leukocyte antigen (HLA) genotypes at HLA-B, the most variable gene in the human genome.
20 November 2015 in Science
Recombination: The birds and the yeast: Apes and mice have a specific gene, PRDM9 , that is associated with genomic regions with high rates of recombination, called hotspots. In species with PRDM9 , hotspots move rapidly within the genome, varying among populations and closely related species (see the Perspective by Lichten). To investigate recombination hotspots in species lacking PRDM9 , Singhal et al. examined bird genomes, which lack a PRDM9 gene. They looked closely at the genomes of finch species and found that recombination was localized to the promoter regions of genes and highly conserved over millions of years. Similarly, Lam and Keeney examined recombination localization within yeast, which also lacks PRDM9 . They found a similar more-or-less fixed pattern of hotspots. Thus, recombination in species lacking a PRDM9 gene shows similar patterns of hotspot localization and evolution. Science , this issue p. 913 , p. 928 ; see also p. 932
20 November 2013 in Proceedings of the National Academy of Sciences
Significance: Harvey rat sarcoma viral oncogene homolog ( HRAS ) occupies an important place in medical history, because it was the first gene in which acquired mutations that led to activation of a normal protein were associated with cancer, making it the prototype of the now canonical oncogene mechanism. Here, we explore what happens when similar HRAS mutations occur in male germ cells, an issue of practical importance because the mutations cause a serious congenital disorder, Costello syndrome, if transmitted to offspring. We provide evidence that the mutant germ cells are positively selected, leading to an increased burden of the mutations as men age. Although there are many parallels between this germline process and classical oncogenesis, there are interesting differences of detail, which are explored in this paper.
15 March 2018 in Bioinformatics
The de Bruijn graph is a simple and efficient data structure that is used in many areas of sequence analysis including genome assembly, read error correction and variant calling. The data structure has a single parameter k, is straightforward to implement and is tractable for large genomes with high sequencing depth. It also enables representation of multiple samples simultaneously to facilitate comparison. However, unlike the string graph, a de Bruijn graph does not retain long range information that is inherent in the read data. For this reason, applications that rely on de Bruijn graphs can produce sub-optimal results given their input data. We present a novel assembly graph data structure: the Linked de Bruijn Graph (LdBG). Constructed by adding annotations on top of a de Bruijn graph, it stores long range connectivity information through the graph. We show that with error-free data it is possible to losslessly store and recover sequence from a Linked de Bruijn graph. With assembly simulations we demonstrate that the LdBG data structure outperforms both our de Bruijn graph and the String Graph Assembler (SGA). Finally we apply the LdBG to Klebsiella pneumoniae short read data to make large (12 kbp) variant calls, which we validate using PacBio sequencing data, and to characterize the genomic context of drug-resistance genes. Linked de Bruijn Graphs and associated algorithms are implemented as part of McCortex, which is available under the MIT license at https://github.com/mcveanlab/mccortex. Supplementary data are available at Bioinformatics online.
19 November 2012 in Bioinformatics
Summary: We have developed a software package, Cortex, designed for the analysis of genetic variation by de novo assembly of multiple samples. This allows direct comparison of samples without using a reference genome as intermediate and incorporates discovery and genotyping of single-nucleotide polymorphisms, indels and larger events in a single framework. We introduce pipelines which simplify the analysis of microbial samples and increase discovery power; these also enable the construction of a graph of known sequence and variation in a species, against which new samples can be compared rapidly. We demonstrate the ease-of-use and power by reproducing the results of studies using both long and short reads. Availability:http://cortexassembler.sourceforge.net (GPLv3 license). Contact:zam@well.ox.ac.uk, mcvean@well.ox.ac.uk Supplementary information: Supplementary data are available at Bioinformatics online.