{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:40Z","timestamp":1772138080486,"version":"3.50.1"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"9","license":[{"start":{"date-parts":[[2016,10,12]],"date-time":"2016-10-12T00:00:00Z","timestamp":1476230400000},"content-version":"vor","delay-in-days":272,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Motivation: As genomics moves into the clinic, there has been much interest in using this medical data for research. At the same time the use of such data raises many privacy concerns. These circumstances have led to the development of various methods to perform genome-wide association studies (GWAS) on patient records while ensuring privacy. In particular, there has been growing interest in applying differentially private techniques to this challenge. Unfortunately, up until now all methods for finding high scoring SNPs in a differentially private manner have had major drawbacks in terms of either accuracy or computational efficiency.<\/jats:p>\n                  <jats:p>Results: Here we overcome these limitations with a substantially modified version of the neighbor distance method for performing differentially private GWAS, and thus are able to produce a more viable mechanism. Specifically, we use input perturbation and an adaptive boundary method to overcome accuracy issues. We also design and implement a convex analysis based algorithm to calculate the neighbor distance for each SNP in constant time, overcoming the major computational bottleneck in the neighbor distance method. It is our hope that methods such as ours will pave the way for more widespread use of patient data in biomedical research.<\/jats:p>\n                  <jats:p>Availability and implementation: A python implementation is available at http:\/\/groups.csail.mit.edu\/cb\/DiffPriv\/.<\/jats:p>\n                  <jats:p>Contact: \u00a0bab@csail.mit.edu<\/jats:p>\n                  <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btw009","type":"journal-article","created":{"date-parts":[[2016,2,14]],"date-time":"2016-02-14T20:09:07Z","timestamp":1455480547000},"page":"1293-1300","source":"Crossref","is-referenced-by-count":44,"title":["Realizing privacy preserving genome-wide association studies"],"prefix":"10.1093","volume":"32","author":[{"given":"Sean","family":"Simmons","sequence":"first","affiliation":[{"name":"Department of Mathematics and CSAIL, MIT, Cambridge, MA, USA"}]},{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[{"name":"Department of Mathematics and CSAIL, MIT, Cambridge, MA, USA"}]}],"member":"286","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"2023020112222307000_btw009-B1","first-page":"35","article-title":"Practicing differential privacy in health care: a review","volume":"5","author":"Dankar","year":"2014","journal-title":"Trans. Data Privacy"},{"key":"2023020112222307000_btw009-B2","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1126\/science.aaa9375","article-title":"The reusable holdout: preserving validity in adaptive data analysis","volume":"349","author":"Dwork","year":"2015","journal-title":"Science"},{"key":"2023020112222307000_btw009-B3","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1136\/amiajnl-2012-001047","article-title":"Towards practicing privacy","volume":"20","author":"Dwork","year":"2013","journal-title":"J. Am. Med. Inform. Assoc."},{"key":"2023020112222307000_btw009-B4","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/nrg3723","article-title":"Routes for breaching and protecting genetic privacy","volume":"15","author":"Erlich","year":"2014","journal-title":"Nat. Rev. Genet."},{"key":"2023020112222307000_btw009-B5","article-title":"Researchers criticize genetic data restrictions","author":"Gilbert","year":"2008","journal-title":"Nature"},{"key":"2023020112222307000_btw009-B6","doi-asserted-by":"crossref","first-page":"e1000167","DOI":"10.1371\/journal.pgen.1000167","article-title":"Resolving individual\u2018s 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":"2023020112222307000_btw009-B7","author":"Hsu","year":"2014"},{"key":"2023020112222307000_btw009-B8","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1472-6947-14-S1-S1","article-title":"A community assessment of privacy preserving techniques for human genomes","volume":"14","author":"Jiang","year":"2014","journal-title":"BMC Med. Inform. Decis. Mak."},{"key":"2023020112222307000_btw009-B9","first-page":"1079","article-title":"Privacy-preserving data exploration in genome-wide association studies","author":"Johnson","year":"2013","journal-title":"KDD"},{"key":"2023020112222307000_btw009-B10","first-page":"391","article-title":"STRIDE\u2014an integrated standards-based translational research informatics platform","volume":"2009","author":"Lowe","year":"2009","journal-title":"AMIA Annu Symp Proc."},{"key":"2023020112222307000_btw009-B11","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1001\/jama.2010.120","article-title":"Potential for revealing individual-level information in genome-wide association studies","volume":"7","author":"Lumley","year":"2010","journal-title":"Jama"},{"key":"2023020112222307000_btw009-B12","author":"Mohan","year":"2012"},{"key":"2023020112222307000_btw009-B13","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1136\/amiajnl-2011-000316","article-title":"Strategies for maintaining patient privacy in i2b2","volume":"18","author":"Murphy","year":"2012","journal-title":"J. Am. Med. Inform. Assoc."},{"key":"2023020112222307000_btw009-B14","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1056\/NEJMoa073491","article-title":"TRAF1-C5 as a risk locus for rheumatoid arthritis\u2013 a genomewide study","volume":"357","author":"Plenge","year":"2007","journal-title":"N. Engl. J. Med."},{"key":"2023020112222307000_btw009-B15","first-page":"1286","article-title":"Differential privacy with bounded priors: reconciling utility and privacy in genome-wide association studies","author":"Tramer","year":"2015","journal-title":"22nd ACM Conference on Computer and Communications Security"},{"key":"2023020112222307000_btw009-B16","first-page":"137","article-title":"Privacy-preserving data sharing for genome-wide association studies","volume":"5","author":"Uhler","year":"2013","journal-title":"J. Priv. Confid."},{"key":"2023020112222307000_btw009-B17","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1136\/amiajnl-2011-000459","article-title":"Protecting count queries in study design","volume":"19","author":"Vinterbo","year":"2012","journal-title":"J. Am. Med. Inform. Assoc."},{"key":"2023020112222307000_btw009-B18","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1472-6947-14-S1-S2","article-title":"Differentially private genome data dissemination through top-down specialization","volume":"14","author":"Wang","year":"2014","journal-title":"BMC Med. Inform. Decis. Mak."},{"key":"2023020112222307000_btw009-B19","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1197\/jamia.M3191","article-title":"The Shared Health Research Information Network (SHRINE): a prototype federated query tool for clinical data repositories","volume":"16","author":"Weber","year":"2009","journal-title":"J. Am. Med. Inform. Assoc."},{"key":"2023020112222307000_btw009-B20","doi-asserted-by":"crossref","first-page":"17608","DOI":"10.1073\/pnas.0801021105","article-title":"Revealing the spatial distribution of a disease while preserving privacy","volume":"105","author":"Wieland","year":"2008","journal-title":"Proc. Natl. Aacd. Sci."},{"key":"2023020112222307000_btw009-B21","doi-asserted-by":"crossref","first-page":"S1","DOI":"10.1186\/1472-6947-14-S1-S3","article-title":"Scalable privacy-preserving data sharing methodology for genome-wide association studies: an application to iDASH healthcare privacy protection challenge","volume":"14","author":"Yu","year":"2014","journal-title":"BMC Med. Inform. Decis. Mak."},{"key":"2023020112222307000_btw009-B22","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.jbi.2014.01.008","article-title":"Scalable privacy-preserving data sharing methodology for genome-wide association studies","volume":"50","author":"Yu","year":"2014","journal-title":"J. Biomed. Inform."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/9\/1293\/49019341\/bioinformatics_32_9_1293.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/9\/1293\/49019341\/bioinformatics_32_9_1293.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T17:28:25Z","timestamp":1675272505000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/9\/1293\/1744484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":22,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2016,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw009","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.726077662.793528087","asserted-by":"object"}]},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,5,1]]},"published":{"date-parts":[[2016,1,14]]}}}