Browsing by Subject "Human genome"
Now showing 1 - 5 of 5
Results Per Page
Sort Options
Item Open Access Fast and accurate mapping of complete genomics reads(Academic Press, 2015) Lee, D.; Hormozdiari, F.; Xin, H.; Hach, F.; Mutlu, O.; Alkan C.Many recent advances in genomics and the expectations of personalized medicine are made possible thanks to power of high throughput sequencing (HTS) in sequencing large collections of human genomes. There are tens of different sequencing technologies currently available, and each HTS platform have different strengths and biases. This diversity both makes it possible to use different technologies to correct for shortcomings; but also requires to develop different algorithms for each platform due to the differences in data types and error models. The first problem to tackle in analyzing HTS data for resequencing applications is the read mapping stage, where many tools have been developed for the most popular HTS methods, but publicly available and open source aligners are still lacking for the Complete Genomics (CG) platform. Unfortunately, Burrows-Wheeler based methods are not practical for CG data due to the gapped nature of the reads generated by this method. Here we provide a sensitive read mapper (sirFAST) for the CG technology based on the seed-and-extend paradigm that can quickly map CG reads to a reference genome. We evaluate the performance and accuracy of sirFAST using both simulated and publicly available real data sets, showing high precision and recall rates.Item Open Access A global reference for human genetic variation(Nature Publishing Group, 2015) Auton, A.; Abecasis, G. R.; Altshuler, D. M.; Durbin, R. M.; Bentley, D. R.; Chakravarti, A.; Clark, A. G.; Donnelly, P.; Eichler, E. E.; Flicek, P.; Gabriel, S. B.; Gibbs, R. A.; Green, E. D.; Hurles, M. E.; Knoppers, B. M.; Korbel, J. O.; Lander, E. S.; Lee, C.; Lehrach, H.; Mardis, E. R.; Marth, G. T.; McVean, G. A.; Nickerson, D. A.; Schmidt, J. P.; Sherry, S. T.; Wang, J.; Wilson, R. K.; Boerwinkle, E.; Doddapaneni, H.; Han, Y.; Korchina, V.; Kovar, C.; Lee, S.; Muzny, D.; Reid, J. G.; Zhu, Y.; Chang, Y.; Feng, Q.; Fang, X.; Guo, X.; Jian, M.; Jiang, H.; Jin, X.; Lan, T.; Li, G.; Li, J.; Li, Y.; Liu, S.; Liu, X.; Lu, Y.; Ma, X.; Tang, M.; Wang, B.; Wang, G.; Wu, H.; Wu, R.; Xu, X.; Yin, Y.; Zhang, D.; Zhang, W.; Zhao, J.; Zhao, M.; Zheng, X.; Gupta, N.; Gharani, N.; Toji, L. H.; Gerry, N. P.; Resch, A. M.; Barker, J.; Clarke, L.; Gil, L.; Hunt, S. E.; Kelman, G.; Kulesha, E.; Leinonen, R.; McLaren, W. M.; Radhakrishnan, R.; Roa, A.; Smirnov, D.; Smith, R. E.; Streeter, I.; Thormann, A.; Toneva, I.; Vaughan, B.; Zheng-Bradley, X.; Grocock, R.; Humphray, S.; James, T.; Kingsbury, Z.; Sudbrak, R.; Albrecht, M. W.; Amstislavskiy, V. S.; Borodina, T. A.; Lienhard, M.; Mertes, F.; Sultan, M.; Timmermann, B.; Yaspo, Marie-Laure; Fulton, L.; Ananiev, V.; Belaia, Z.; Beloslyudtsev, D.; Bouk, N.; Chen, C.; Church, D.; Cohen, R.; Cook, C.; Garner, J.; Hefferon, T.; Kimelman, M.; Liu, C.; Lopez, J.; Meric, P.; O'Sullivan, C.; Ostapchuk, Y.; Phan, L.; Ponomarov, S.; Schneider, V.; Shekhtman, E.; Sirotkin, K.; Slotta, D.; Zhang, H.; Balasubramaniam, S.; Burton, J.; Danecek, P.; Keane, T. M.; Kolb-Kokocinski, A.; McCarthy, S.; Stalker, J.; Quail, M.; Davies, C. J.; Gollub, J.; Webster, T.; Wong, B.; Zhan, Y.; Campbell, C. L.; Kong, Y.; Marcketta, A.; Yu, F.; Antunes, L.; Bainbridge, M.; Sabo, A.; Huang, Z.; Coin, L. J. M.; Fang, L.; Li, Q.; Li, Z.; Lin, H.; Liu, B.; Luo, R.; Shao, H.; Xie, Y.; Ye, C.; Yu, C.; Zhang, F.; Zheng, H.; Zhu, H.; Alkan, C.; Dal, E.; Kahveci, F.; Garrison, E. P.; Kural, D.; Lee, W. P.; Leong, W. F.; Stromberg, M.; Ward, A. N.; Wu, J.; Zhang, M.; Daly, M. J.; DePristo, M. A.; Handsaker, R. E.; Banks, E.; Bhatia, G.; Del Angel, G.; Genovese, G.; Li, H.; Kashin, S.; McCarroll, S. A.; Nemesh, J. C.; Poplin, R. E.; Yoon, S. C.; Lihm, J.; Makarov, V.; Gottipati, S.; Keinan, A.; Rodriguez-Flores, J. L.; Rausch, T.; Fritz, M. H.; Stütz, A. M.; Beal, K.; Datta, A.; Herrero, J.; Ritchie, G. R. S.; Zerbino, D.; Sabeti, P. C.; Shlyakhter, I.; Schaffner, S. F.; Vitti, J.; Cooper, D. N.; Ball, E. V.; Stenson, P. D.; Barnes, B.; Bauer, M.; Cheetham, R. K.; Cox, A.; Eberle, M.; Kahn, S.; Murray, L.; Peden, J.; Shaw, R.; Kenny, E. E.; Batzer, M. A.; Konkel, M. K.; Walker, J. A.; MacArthur, D. G.; Lek, M.; Herwig, R.; Ding, L.; Koboldt, D. C.; Larson, D.; Ye, K.; Gravel, S.; Swaroop, A.; Chew, E.; Lappalainen, T.; Erlich, Y.; Gymrek, M.; Willems, T. F.; Simpson, J. T.; Shriver, M. D.; Rosenfeld, J. A.; Bustamante, C. D.; Montgomery, S. B.; De La Vega, F. M.; Byrnes, J. K.; Carroll, A. W.; DeGorter, M. K.; Lacroute, P.; Maples, B. K.; Martin, A. R.; Moreno-Estrada, A.; Shringarpure, S. S.; Zakharia, F.; Halperin, E.; Baran, Y.; Cerveira, E.; Hwang, J.; Malhotra, A.; Plewczynski, D.; Radew, K.; Romanovitch, M.; Zhang, C.; Hyland, F. C. L.; Craig, D. W.; Christoforides, A.; Homer, N.; Izatt, T.; Kurdoglu, A. A.; Sinari, S. A.; Squire, K.; Xiao, C.; Sebat, J.; Antaki, D.; Gujral, M.; Noor, A.; Ye, K.; Burchard, E. G.; Hernandez, R. D.; Gignoux, C. R.; Haussler, D.; Katzman, S. J.; Kent, W. J.; Howie, B.; Ruiz-Linares, A.; Dermitzakis, E. T.; Devine, S. E.; Kang, H. M.; Kidd, J. M.; Blackwell, T.; Caron, S.; Chen, W.; Emery, S.; Fritsche, L.; Fuchsberger, C.; Jun, G.; Li, B.; Lyons, R.; Scheller, C.; Sidore, C.; Song, S.; Sliwerska, E.; Taliun, D.; Tan, A.; Welch, R.; Wing, M. K.; Zhan, X.; Awadalla, P.; Hodgkinson, A.; Li, Y.; Shi, X.; Quitadamo, A.; Lunter, G.; Marchini, J. L.; Myers, S.; Churchhouse, C.; Delaneau, O.; Gupta-Hinch, A.; Kretzschmar, W.; Iqbal, Z.; Mathieson, I.; Menelaou, A.; Rimmer, A.; Xifara, D. K.; Oleksyk, T. K.; Fu, Y.; Liu, X.; Xiong, M.; Jorde, L.; Witherspoon, D.; Xing, J.; Browning, B. L.; Browning, S. R.; Hormozdiari, F.; Sudmant, P. H.; Khurana, E.; Tyler-Smith, C.; Albers, C. A.; Ayub, Q.; Chen, Y.; Colonna, V.; Jostins, L.; Walter, K.; Xue, Y.; Gerstein, M. B.; Abyzov, A.; Balasubramanian, S.; Chen, J.; Clarke, D.; Fu, Y.; Harmanci, A. O.; Jin, M.; Lee, D.; Liu, J.; Mu, X. J.; Zhang, J.; Zhang, Y.; Hartl, C.; Shakir, K.; Degenhardt, J.; Meiers, S.; Raeder, B.; Casale, F. P.; Stegle, O.; Lameijer, E. W.; Hall, I.; Bafna, V.; Michaelson, J.; Gardner, E. J.; Mills, R. E.; Dayama, G.; Chen, K.; Fan, X.; Chong, Z.; Chen, T.; Chaisson, M. J.; Huddleston, J.; Malig, M.; Nelson, B. J.; Parrish, N. F.; Blackburne, B.; Lindsay, S. J.; Ning, Z.; Zhang, Y.; Lam, H.; Sisu, C.; Challis, D.; Evani, U. S.; Lu, J.; Nagaswamy, U.; Yu, J.; Li, W.; Habegger, L.; Yu, H.; Cunningham, F.; Dunham, I.; Lage, K.; Jespersen, J. B.; Horn, H.; Kim, D.; Desalle, R.; Narechania, A.; Sayres, M. A. W.; Mendez, F. L.; Poznik, G. D.; Underhill, P. A.; Mittelman, D.; Banerjee, R.; Cerezo, M.; Fitzgerald, T. W.; Louzada, S.; Massaia, A.; Yang, F.; Kalra, D.; Hale, W.; Dan, X.; Barnes, K. C.; Beiswanger, C.; Cai, H.; Cao, H.; Henn, B.; Jones, D.; Kaye, J. S.; Kent, A.; Kerasidou, A.; Mathias, R.; Ossorio, P. N.; Parker, M.; Rotimi, C. N.; Royal, C. D.; Sandoval, K.; Su, Y.; Tian, Z.; Tishkoff, S.; Via, M.; Wang, Y.; Yang, H.; Yang, L.; Zhu, J.; Bodmer, W.; Bedoya, G.; Cai, Z.; Gao, Y.; Chu, J.; Peltonen, L.; Garcia-Montero, A.; Orfao, A.; Dutil, J.; Martinez-Cruzado, J. C.; Mathias, R. A.; Hennis, A.; Watson, H.; McKenzie, C.; Qadri, F.; LaRocque, R.; Deng, X.; Asogun, D.; Folarin, O.; Happi, C.; Omoniwa, O.; Stremlau, M.; Tariyal, R.; Jallow, M.; Joof, F. S.; Corrah, T.; Rockett, K.; Kwiatkowski, D.; Kooner, J.; Hien, T. T.; Dunstan, S. J.; ThuyHang, N.; Fonnie, R.; Garry, R.; Kanneh, L.; Moses, L.; Schieffelin, J.; Grant, D. S.; Gallo, C.; Poletti, G.; Saleheen, D.; Rasheed, A.; Brooks, L. D.; Felsenfeld, A. L.; McEwen, J. E.; Vaydylevich, Y.; Duncanson, A.; Dunn, M.; Schloss, J. A.The 1000 Genomes Project set out to provide a comprehensive description of common human genetic variation by applying whole-genome sequencing to a diverse set of individuals from multiple populations. Here we report completion of the project, having reconstructed the genomes of 2,504 individuals from 26 populations using a combination of low-coverage whole-genome sequencing, deep exome sequencing, and dense microarray genotyping. We characterized a broad spectrum of genetic variation, in total over 88 million variants (84.7 million single nucleotide polymorphisms (SNPs), 3.6 million short insertions/deletions (indels), and 60,000 structural variants), all phased onto high-quality haplotypes. This resource includes >99% of SNP variants with a frequency of >1% for a variety of ancestries. We describe the distribution of genetic variation across the global sample, and discuss the implications for common disease studies. © 2015 Macmillan Publishers Limited. All rights reserved.Item Open Access An integrated map of structural variation in 2,504 human genomes(Nature Publishing Group, 2015) Sudmant, P. H.; Rausch, T.; Gardner, E. J.; Handsaker, R. E.; Abyzov, A.; Huddleston, J.; Zhang, Y.; Ye, K.; Jun, G.; Fritz, M. Hsi-Yang; Konkel, M. K.; Malhotra, A.; Stütz, A. M.; Shi, X.; Casale, F. P.; Chen, J.; Hormozdiari, F.; Dayama, G.; Chen, K.; Malig, M.; Chaisson, M. J. P.; Walter, K.; Meiers, S.; Kashin, S.; Garrison, E.; Auton, A.; Lam, H. Y. K.; Mu, X. J.; Alkan, C.; Antaki, D.; Bae, T.; Cerveira, E.; Chines, P.; Chong, Z.; Clarke, L.; Dal, E.; Ding, L.; Emery, S.; Fan, X.; Gujral, M.; Kahveci, F.; Kidd, J. M.; Kong, Y.; Lameijer, Eric-Wubbo; McCarthy, S.; Flicek, P.; Gibbs, R. A.; Marth, G.; Mason, C. E.; Menelaou, A.; Muzny, D. M.; Nelson, B. J.; Noor, A.; Parrish, N. F.; Pendleton, M.; Quitadamo, A.; Raeder, B.; Schadt, E. E.; Romanovitch, M.; Schlattl, A.; Sebra, R.; Shabalin, A. A.; Untergasser, A.; Walker J. A.; Wang, M.; Yu, F.; Zhang, C.; Zhang, J.; Zheng-Bradley, X.; Zhou, W.; Zichner, T.; Sebat, J.; Batzer, M. A.; McCarroll, S. A.; Mills, R. E.; Gerstein, M. B.; Bashir, A.; Stegle, O.; Devine, S. E.; Lee, C.; Eichler, E. E.; Korbel, J. O.Structural variants are implicated in numerous diseases and make up the majority of varying nucleotides among human genomes. Here we describe an integrated set of eight structural variant classes comprising both balanced and unbalanced variants, which we constructed using short-read DNA sequencing data and statistically phased onto haplotype blocks in 26 human populations. Analysing this set, we identify numerous gene-intersecting structural variants exhibiting population stratification and describe naturally occurring homozygous gene knockouts that suggest the dispensability of a variety of human genes. We demonstrate that structural variants are enriched on haplotypes identified by genome-wide association studies and exhibit enrichment for expression quantitative trait loci. Additionally, we uncover appreciable levels of structural variant complexity at different scales, including genic loci subject to clusters of repeated rearrangement and complex structural variants with multiple breakpoints likely to have formed through individual mutational events. Our catalogue will enhance future studies into structural variant demography, functional impact and disease association.Item Open Access mrsFAST-Ultra: a compact, SNP-aware mapper for high performance sequencing applications(Oxford University Press, 2014) Hach, F.; Sarrafi, I.; Hormozdiari, F.; Alkan C.; Eichler, E. E.; Sahinalp, S. C.High throughput sequencing (HTS) platforms generate unprecedented amounts of data that introduce challenges for processing and downstream analysis. While tools that report the 'best' mapping location of each read provide a fast way to process HTS data, they are not suitable for many types of downstream analysis such as structural variation detection, where it is important to report multiple mapping loci for each read. For this purpose we introduce mrsFAST-Ultra, a fast, cache oblivious, SNP-aware aligner that can handle the multi-mapping of HTS reads very efficiently. mrsFAST-Ultra improves mrsFAST, our first cache oblivious read aligner capable of handling multi-mapping reads, through new and compact index structures that reduce not only the overall memory usage but also the number of CPU operations per alignment. In fact the size of the index generated by mrsFAST-Ultra is 10 times smaller than that of mrsFAST. As importantly, mrsFAST-Ultra introduces new features such as being able to (i) obtain the best mapping loci for each read, and (ii) return all reads that have at most n mapping loci (within an error threshold), together with these loci, for any user specified n. Furthermore, mrsFAST-Ultra is SNP-aware, i.e. it can map reads to reference genome while discounting the mismatches that occur at common SNP locations provided by db-SNP; this significantly increases the number of reads that can be mapped to the reference genome. Notice that all of the above features are implemented within the index structure and are not simple post-processing steps and thus are performed highly efficiently. Finally, mrsFAST-Ultra utilizes multiple available cores and processors and can be tuned for various memory settings. Our results show that mrsFAST-Ultra is roughly five times faster than its predecessor mrsFAST. In comparison to newly enhanced popular tools such as Bowtie2, it is more sensitive (it can report 10 times or more mappings per read) and much faster (six times or more) in the multi-mapping mode. Furthermore, mrsFAST-Ultra has an index size of 2GB for the entire human reference genome, which is roughly half of that of Bowtie2. mrsFAST-Ultra is open source and it can be accessed at http://mrsfast.sourceforge.net. © 2014 The Author(s).Item Open Access A privacy-preserving solution for compressed storage and selective retrieval of genomic data(Cold Spring Harbor Laboratory Press, 2016) Huang Z.; Ayday, E.; Lin, H.; Aiyar, R. S.; Molyneaux, A.; Xu, Z.; Fellay, J.; Steinmetz, L. M.; Hubaux, Jean-PierreIn clinical genomics, the continuous evolution of bioinformatic algorithms and sequencing platforms makes it beneficial to store patients' complete aligned genomic data in addition to variant calls relative to a reference sequence. Due to the large size of human genome sequence data files (varying from 30 GB to 200 GB depending on coverage), two major challenges facing genomics laboratories are the costs of storage and the efficiency of the initial data processing. In addition, privacy of genomic data is becoming an increasingly serious concern, yet no standard data storage solutions exist that enable compression, encryption, and selective retrieval. Here we present a privacy-preserving solution named SECRAM (Selective retrieval on Encrypted and Compressed Reference-oriented Alignment Map) for the secure storage of compressed aligned genomic data. Our solution enables selective retrieval of encrypted data and improves the efficiency of downstream analysis (e.g., variant calling). Compared withBAM, thede factostandard for storing aligned genomic data, SECRAM uses 18%less storage. Compared with CRAM, one of the most compressed nonencrypted formats (using 34% less storage than BAM), SECRAM maintains efficient compression and downstream data processing, while allowing for unprecedented levels of security in genomic data storage. Compared with previous work, the distinguishing features of SECRAM are that (1) it is position-based insteadofread-based,and(2)itallowsrandomqueryingofasubregionfromaBAM-likefileinanencryptedform.Ourmethod thus offers a space-saving, privacy-preserving, and effective solution for the storage of clinical genomic data.