Read clouds uncover variation in complex regions of the human genome.
Although an increasing amount of human genetic variation is being identified and recorded, determining variants within repeated sequences of the human genome remains a challenge. Most population and genome-wide association studies have therefore been unable to consider variation in these regions. Core to the problem is the lack of a sequencing technology that produces reads with sufficient length and accuracy to enable unique mapping. Here, we present a novel methodology of using read clouds, obtained by accurate short-read sequencing of DNA derived from long fragment libraries, to confidently align short reads within repeat regions and enable accurate variant discovery. Our novel algorithm, Random Field Aligner (RFA), captures the relationships among the short reads governed by the long read process via a Markov Random Field. We utilized a modified version of the Illumina TruSeq synthetic long-read protocol, which yielded shallow-sequenced read clouds. We test RFA through extensive simulations and apply it to discover variants on the NA12878 human sample, for which shallow TruSeq read cloud sequencing data are available, and on an invasive breast carcinoma genome that we sequenced using the same method. We demonstrate that RFA facilitates accurate recovery of variation in 155 Mb of the human genome, including 94% of 67 Mb of segmental duplication sequence and 96% of 11 Mb of transcribed sequence, that are currently hidden from short-read technologies.
Department of Computer Science, Stanford University, Stanford, California 94305, USA;
Alex
A
Bishara
Department of Computer Science, Stanford University, Stanford, California 94305, USA; Department of Chemistry, Stanford University, Stanford, California 94305, USA;
Yuling
Y
Liu
Department of Pathology, Stanford University School of Medicine, Stanford, California 94305, USA;
Ziming
Z
Weng
Department of Computer Science, Stanford University, Stanford, California 94305, USA;
Dorna
D
Kashef-Haghighi
Biomedical Informatics Training Program, Stanford, California 94305, USA;
Daniel E
DE
Newburger
Department of Pathology, Stanford University School of Medicine, Stanford, California 94305, USA;
Robert
R
West
Department of Pathology, Stanford University School of Medicine, Stanford, California 94305, USA; Department of Genetics, Stanford University School of Medicine, Stanford, California 94305, USA.
Arend
A
Sidow
Department of Computer Science, Stanford University, Stanford, California 94305, USA;
Serafim
S
Batzoglou
D000465:Algorithms; D044584:Carcinoma, Ductal / Q000235:genetics; D018270:Carcinoma, Ductal, Breast / Q000235:genetics; D053938:DNA Fragmentation; D014644:Genetic Variation; D015894:Genome, Human; D006801:Humans; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*