{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T21:15:44Z","timestamp":1774559744728,"version":"3.50.1"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":29,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000092","name":"National Library of Medicine","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000092","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01LM013429"],"award-info":[{"award-number":["R01LM013429"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2141622"],"award-info":[{"award-number":["2141622"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2050410"],"award-info":[{"award-number":["2050410"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2200255"],"award-info":[{"award-number":["2200255"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2112606"],"award-info":[{"award-number":["OAC-2112606"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CPRIT Scholar in Cancer Research","award":["RR180012"],"award-info":[{"award-number":["RR180012"]}]},{"name":"Christopher Sarofim Family Professorship"},{"name":"National Institute of Health","award":["R01AG066749"],"award-info":[{"award-number":["R01AG066749"]}]},{"name":"National Institute of Health","award":["R01AG066749-03S1"],"award-info":[{"award-number":["R01AG066749-03S1"]}]},{"name":"National Institute of Health","award":["R01LM013712"],"award-info":[{"award-number":["R01LM013712"]}]},{"name":"National Institute of Health","award":["U01TR002062"],"award-info":[{"award-number":["U01TR002062"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["#2124789"],"award-info":[{"award-number":["#2124789"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R35GM134927"],"award-info":[{"award-number":["R35GM134927"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Cisco University Research"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The rapid improvements in genomic sequencing technology have led to the proliferation of locally collected genomic datasets. Given the sensitivity of genomic data, it is crucial to conduct collaborative studies while preserving the privacy of the individuals. However, before starting any collaborative research effort, the quality of the data needs to be assessed. One of the essential steps of the quality control process is population stratification: identifying the presence of genetic difference in individuals due to subpopulations. One of the common methods used to group genomes of individuals based on ancestry is principal component analysis (PCA). In this article, we propose a privacy-preserving framework which utilizes PCA to assign individuals to populations across multiple collaborators as part of the population stratification step. In our proposed client-server-based scheme, we initially let the server train a global PCA model on a publicly available genomic dataset which contains individuals from multiple populations. The global PCA model is later used to reduce the dimensionality of the local data by each collaborator (client). After adding noise to achieve local differential privacy (LDP), the collaborators send metadata (in the form of their local PCA outputs) about their research datasets to the server, which then aligns the local PCA results to identify the genetic differences among collaborators\u2019 datasets. Our results on real genomic data show that the proposed framework can perform population stratification analysis with high accuracy while preserving the privacy of the research participants.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btad274","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:18:52Z","timestamp":1688113132000},"page":"i168-i176","source":"Crossref","is-referenced-by-count":5,"title":["Privacy preserving identification of population stratification for collaborative genomic research"],"prefix":"10.1093","volume":"39","author":[{"given":"Leonard","family":"Dervishi","sequence":"first","affiliation":[{"name":"Computer and Data Sciences, Case Western Reserve University , OH 44106, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbiao","family":"Li","sequence":"additional","affiliation":[{"name":"Computer and Data Sciences, Case Western Reserve University , OH 44106, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anisa","family":"Halimi","sequence":"additional","affiliation":[{"name":"Research, IBM , D15HN66, Ireland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9933-2205","authenticated-orcid":false,"given":"Xiaoqian","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Biomedical Informatics, University of Texas Health Science Center at Houston , TX 77030, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaideep","family":"Vaidya","sequence":"additional","affiliation":[{"name":"Management Science and Information Systems Department, Rutgers University , NJ 07102, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erman","family":"Ayday","sequence":"additional","affiliation":[{"name":"Computer and Data Sciences, Case Western Reserve University , OH 44106, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2023063008160917400_btad274-B1","author":"1000 genomes project","year":"2021"},{"key":"2023063008160917400_btad274-B2","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/wics.101","article-title":"Principal component analysis","volume":"2","author":"Abdi","year":"2010","journal-title":"WIREs Comp Stat"},{"key":"2023063008160917400_btad274-B3","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1038\/nbt.4108","article-title":"Secure genome-wide association analysis using multiparty computation","volume":"36","author":"Cho","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2023063008160917400_btad274-B4","first-page":"429","volume-title":"Proceedings of the 54th IEEE Annual Symposium on Foundations of Computer Science, Berkeley, CA, USA","author":"Duchi","year":"2013"},{"key":"2023063008160917400_btad274-B5","first-page":"1","volume-title":"International Conference on Theory and Applications of Models of Computation, Xi'an, China","author":"Dwork","year":"2008"},{"key":"2023063008160917400_btad274-B6","first-page":"265","volume-title":"Theory of Cryptography Conference, New York, NY, USA","author":"Dwork","year":"2006"},{"key":"2023063008160917400_btad274-B7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1561\/0400000042","article-title":"The algorithmic foundations of differential privacy","volume":"9","author":"Dwork","year":"2013","journal-title":"FNT Theor Comput Sci"},{"key":"2023063008160917400_btad274-B8","first-page":"106","author":"Gaidhane","year":"2010"},{"key":"2023063008160917400_btad274-B9","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/j.patrec.2003.11.005","article-title":"An improved face recognition technique based on modular PCA approach","volume":"25","author":"Gottumukkal","year":"2004","journal-title":"Pattern Recog Lett"},{"key":"2023063008160917400_btad274-B10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1229566","article-title":"Identifying personal genomes by surname inference","volume":"339","author":"Gymrek","year":"2013","journal-title":"Science"},{"key":"2023063008160917400_btad274-B11","first-page":"732","article-title":"Privacy-preserving and efficient verification of the outcome in genome-wide association studies","volume":"2022","author":"Halimi","year":"2022","journal-title":"Proc Priv Enhanc Technol"},{"key":"2023063008160917400_btad274-B12","first-page":"100","article-title":"Algorithm as 136: a k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"J R Statist Soc Seri C (Appl Stat)"},{"key":"2023063008160917400_btad274-B13","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":"2023063008160917400_btad274-B14","first-page":"1141","author":"Humbert","year":"2013"},{"key":"2023063008160917400_btad274-B15","first-page":"2879","article-title":"Extremal mechanisms for local differential privacy","volume":"27","author":"Kairouz","year":"2014","journal-title":"Adv Neural Inf Proc Syst"},{"key":"2023063008160917400_btad274-B16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2996460","article-title":"Collaborative PCA\/DCA learning methods for compressive privacy","volume":"16","author":"Kung","year":"2017","journal-title":"ACM Trans Embed Comput Syst"},{"key":"2023063008160917400_btad274-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-10-S1-S73","article-title":"Pca-based population structure inference with generic clustering algorithms","volume":"10","author":"Lee","year":"2009","journal-title":"BMC Bioinf"},{"key":"2023063008160917400_btad274-B18","author":"NIH management of genomic summary results access"},{"key":"2023063008160917400_btad274-B19","doi-asserted-by":"crossref","first-page":"646","DOI":"10.1038\/ng.139","article-title":"Interpreting principal component analyses of spatial population genetic variation","volume":"40","author":"Novembre","year":"2008","journal-title":"Nat Genet"},{"key":"2023063008160917400_btad274-B20","author":"Opensnp","year":"2022"},{"key":"2023063008160917400_btad274-B21","doi-asserted-by":"crossref","first-page":"21","DOI":"10.3390\/cryptography5030021","article-title":"Implementing privacy-preserving genotype analysis with consideration for population stratification","volume":"5","author":"Ostrak","year":"2021","journal-title":"Cryptography"},{"key":"2023063008160917400_btad274-B22","first-page":"2825","article-title":"Scikit-learn: machine learning in python","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J Mach Learn Res"},{"key":"2023063008160917400_btad274-B23","first-page":"1","author":"Penard","year":"2008"},{"key":"2023063008160917400_btad274-B24","doi-asserted-by":"crossref","first-page":"e160","DOI":"10.1371\/journal.pgen.0030160","article-title":"PCA-correlated SNPs for structure identification in worldwide human populations","volume":"3","author":"Paschou","year":"2007","journal-title":"PLoS Genet"},{"key":"2023063008160917400_btad274-B25","doi-asserted-by":"crossref","first-page":"e190","DOI":"10.1371\/journal.pgen.0020190","article-title":"Population structure and eigenanalysis","volume":"2","author":"Patterson","year":"2006","journal-title":"PLoS Genet"},{"key":"2023063008160917400_btad274-B26","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1038\/ng1847","article-title":"Principal components analysis corrects for stratification in genome-wide association studies","volume":"38","author":"Price","year":"2006","journal-title":"Nat Genet"},{"key":"2023063008160917400_btad274-B27","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1086\/519795","article-title":"Plink: a tool set for whole-genome association and population-based linkage analyses","volume":"81","author":"Purcell","year":"2007","journal-title":"Am J Hum Genet"},{"key":"2023063008160917400_btad274-B28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.17485\/ijst\/2017\/v10i20\/91294","article-title":"Application of principal component analysis (PCA) to medical data","volume":"10","author":"Qureshi","year":"2017","journal-title":"Indian J Sci Technol"},{"key":"2023063008160917400_btad274-B29","first-page":"1","article-title":"Evaluating Laplace noise addition to satisfy differential privacy for numeric data","volume":"4","author":"Sarathy","year":"2011","journal-title":"Trans Data Privacy"},{"key":"2023063008160917400_btad274-B30","first-page":"012017","volume-title":"IOP Conference Series: Materials Science and Engineering, Moscow, Russian Federation","author":"Syakur","year":"2018"},{"key":"2023063008160917400_btad274-B31","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":"2023063008160917400_btad274-B32","first-page":"1","article-title":"Quality control procedures for genome-wide association studies","volume":"68","author":"Turner","year":"2011","journal-title":"CP Hum Gen"},{"key":"2023063008160917400_btad274-B33","first-page":"534","author":"Wang","year":"2009"},{"key":"2023063008160917400_btad274-B34","first-page":"1","author":"Yakoubov","year":"2014"},{"key":"2023063008160917400_btad274-B35","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1016\/j.procs.2014.05.284","article-title":"A SVM stock selection model within PCA","volume":"31","author":"Yu","year":"2014","journal-title":"Proc Comput Sci"},{"key":"2023063008160917400_btad274-B36","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1126\/science.1165490","article-title":"Protecting aggregate genomic data","volume":"322","author":"Zerhouni","year":"2008","journal-title":"Science"},{"key":"2023063008160917400_btad274-B37","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1109\/TIFS.2019.2947872","article-title":"Secure and efficient outsourcing of PCA-based face recognition","volume":"15","author":"Zhang","year":"2020","journal-title":"IEEE Trans Inform Forensic Secur"},{"key":"2023063008160917400_btad274-B38","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1002\/gepi.20639","article-title":"Pitfalls of merging GWAS data: lessons learned in the emerge network and quality control procedures to maintain high data quality","volume":"35","author":"Zuvich","year":"2011","journal-title":"Genet Epidemiol"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i168\/50741710\/btad274.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i168\/50741710\/btad274.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:19:31Z","timestamp":1688113171000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/39\/Supplement_1\/i168\/7210481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":38,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2023,6,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad274","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,6,1]]}}}