{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T16:51:31Z","timestamp":1732035091713},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: High-throughput sequencing technologies have impacted many areas of genetic research. One such area is the identification of relatives from genetic data. The standard approach for the identification of genetic relatives collects the genomic data of all individuals and stores it in a database. Then, each pair of individuals is compared to detect the set of genetic relatives, and the matched individuals are informed. The main drawback of this approach is the requirement of sharing your genetic data with a trusted third party to perform the relatedness test.<\/jats:p>\n               <jats:p>Results: In this work, we propose a secure protocol to detect the genetic relatives from sequencing data while not exposing any information about their genomes. We assume that individuals have access to their genome sequences but do not want to share their genomes with anyone else. Unlike previous approaches, our approach uses both common and rare variants which provide the ability to detect much more distant relationships securely. We use a simulated data generated from the 1000 genomes data and illustrate that we can easily detect up to fifth degree cousins which was not possible using the existing methods. We also show in the 1000 genomes data with cryptic relationships that our method can detect these individuals.<\/jats:p>\n               <jats:p>Availability: The software is freely available for download at http:\/\/genetics.cs.ucla.edu\/crypto\/.<\/jats:p>\n               <jats:p>Contact: \u00a0fhormoz@cs.ucla.edu or eeskin@cs.ucla.edu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu294","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T17:55:09Z","timestamp":1402941309000},"page":"i204-i211","source":"Crossref","is-referenced-by-count":12,"title":["Privacy preserving protocol for detecting genetic relatives using rare variants"],"prefix":"10.1093","volume":"30","author":[{"given":"Farhad","family":"Hormozdiari","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jong Wha J","family":"Joo","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akshay","family":"Wadia","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Guan","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafail","family":"Ostrosky","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Sahai","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleazar","family":"Eskin","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"},{"name":"1 Department of Computer Science, 2Bioinformatics IDP, 3Department of Mathematics and 4Department of Human Genetics, University of California, LA 90095, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"volume-title":"Theory and Practice of Error-correcting Codes","year":"1983","author":"Blahut","key":"2023012711075791800_btu294-B1"},{"key":"2023012711075791800_btu294-B2","doi-asserted-by":"crossref","first-page":"10841097","DOI":"10.1086\/521987","article-title":"Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering","volume":"81","author":"Browning","year":"2007","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711075791800_btu294-B3","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","article-title":"A map of human genome variation from population-scale sequencing","volume":"467","author":"Genomes Project Consortium","year":"2010","journal-title":"Nature"},{"key":"2023012711075791800_btu294-B4","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature11632","article-title":"An integrated map of genetic variation from 1,092 human genomes","volume":"491","author":"Genomes Project Consortium","year":"2012","journal-title":"Nature"},{"key":"2023012711075791800_btu294-B5","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1137\/060651380","article-title":"Fuzzy extractors: How to generate strong keys from biometrics and other noisy data","volume":"38","author":"Dodis","year":"2008","journal-title":"SIAM J. Comput."},{"key":"2023012711075791800_btu294-B6","first-page":"28","article-title":"Improved decoding of reed-solomon and algebraic-geometric codes","volume-title":"Foundations of Computer Science, 1998. Proceedings of 39th Annual Symposium on, Palo Alto, CA","author":"Guruswami","year":"1998"},{"key":"2023012711075791800_btu294-B7","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1101\/gr.153346.112","article-title":"Indetifying genetics relatives without compromising privacy","volume":"24","author":"He","year":"2013","journal-title":"Genome Res."},{"key":"2023012711075791800_btu294-B8","doi-asserted-by":"crossref","first-page":"e1000167","DOI":"10.1371\/journal.pgen.1000167","article-title":"Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays","volume":"4","author":"Homer","year":"2008","journal-title":"PLoS Genet."},{"key":"2023012711075791800_btu294-B9","first-page":"97","article-title":"Efficient non-interactive secure computation","volume":"38","author":"Ishai","year":"2011","journal-title":"SIAM J. Comput."},{"key":"2023012711075791800_btu294-B10","doi-asserted-by":"crossref","first-page":"i191","DOI":"10.1093\/bioinformatics\/btq222","article-title":"Efficient identification of identical-by-descent status in pedigrees with many untyped individuals","volume":"26","author":"Li","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012711075791800_btu294-B11","doi-asserted-by":"crossref","first-page":"816834","DOI":"10.1002\/gepi.20533","article-title":"Mach: using sequence and genotype data to estimate haplotypes and unobserved genotypes","volume":"34","author":"Li","year":"2010","journal-title":"Genet. Epidemiol."},{"key":"2023012711075791800_btu294-B12","doi-asserted-by":"crossref","first-page":"2867","DOI":"10.1093\/bioinformatics\/btq559","article-title":"Robust relationship inference in genome-wide association studies","volume":"26","author":"Manichaikul","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012711075791800_btu294-B13","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1038\/ng.436","article-title":"Genomic privacy and limits of individual detection in a pool","volume":"41","author":"Sankararaman","year":"2009","journal-title":"Nat. Genet."},{"key":"2023012711075791800_btu294-B14","doi-asserted-by":"crossref","first-page":"629644","DOI":"10.1086\/502802","article-title":"A fast and flexible statistical model for large-scale population genotype data: applications to inferring missing genotypes and haplotypic phase","volume":"78","author":"Scheet","year":"2006","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711075791800_btu294-B15","first-page":"449462","article-title":"Accounting for decay of linkage disequilibrium in haplotype inference and missing-data imputation","volume":"76","author":"Stephens","year":"2010","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711075791800_btu294-B16","doi-asserted-by":"crossref","first-page":"e1002287","DOI":"10.1371\/journal.pgen.1002287","article-title":"Inference of relationships in population data using identity-by-descent and identity-by-state","volume":"7","author":"Stevens","year":"2011","journal-title":"PLos Genet."},{"key":"2023012711075791800_btu294-B17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07998-0","volume-title":"Introduction to Coding Theory","author":"Van Lint","year":"1982"},{"key":"2023012711075791800_btu294-B18","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1534\/genetics.110.124438","article-title":"Unbiased relatedness estimation in structured populations","volume":"187","author":"Wang","year":"2011","journal-title":"Genetics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i204\/48927014\/bioinformatics_30_12_i204.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i204\/48927014\/bioinformatics_30_12_i204.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T06:47:10Z","timestamp":1674802030000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i204\/392087"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":18,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu294","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"type":"electronic","value":"1367-4811"},{"type":"print","value":"1367-4803"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}