{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T09:48:42Z","timestamp":1792057722727,"version":"4.4.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,9,14]],"date-time":"2026-09-14T00:00:00Z","timestamp":1789344000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T00:00:00Z","timestamp":1792022400000},"content-version":"vor","delay-in-days":31,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100002558","name":"Warren Alpert Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002558","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Commun"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The human pangenome reference, often represented as a graph, promises to capture genetic diversity across populations, but open release of individual haplotypes raises significant privacy concerns, including risks of re-identification and inference of sensitive traits. To address these challenges, we introduce PanMixer, a framework for privacy-preserving pangenome graph releases that selectively obfuscates an individual\u2019s haplotypes while retaining the utility of the reference graph. PanMixer formulates the privacy-utility trade-off as a knapsack problem, where privacy risk is quantified using information-theoretic measures\u00a0and utility is measured using graph properties. Using the recently released draft human pangenome graphs, we show that PanMixer robustly reduces re-identification risk under linkage attacks and genome reconstruction attempts. We also show that PanMixer preserves the accuracy of key downstream applications, including allele frequency estimation, linkage disequilibrium analysis, and read mapping. By addressing privacy concerns, PanMixer enables the inclusion of individuals, particularly those from underrepresented populations, who might otherwise be reluctant to contribute but seek representation in future genomic studies. Our results provide both a practical tool and a generalizable framework for balancing privacy and utility in future large-scale pangenome references.<\/jats:p>","DOI":"10.1038\/s41467-026-77591-0","type":"journal-article","created":{"date-parts":[[2026,9,14]],"date-time":"2026-09-14T17:15:26Z","timestamp":1789406126000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Privacy-preserving pangenome graphs"],"prefix":"10.1038","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-6498-4399","authenticated-orcid":false,"given":"Jacob","family":"Blindenbach","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-5755-7949","authenticated-orcid":false,"given":"Shaunak","family":"Soni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1352-8686","authenticated-orcid":false,"given":"Gamze","family":"G\u00fcrsoy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,9,14]]},"reference":[{"key":"77591_CR1","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1038\/s41586-023-05896-x","volume":"617","author":"W-W Liao","year":"2023","unstructured":"Liao, W.-W. et al. A draft human pangenome reference. Nature 617, 312\u2013324 (2023).","journal-title":"Nature"},{"key":"77591_CR2","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1146\/annurev-genom-120219-080406","volume":"21","author":"JM Eizenga","year":"2020","unstructured":"Eizenga, J. M. et al. Pangenome graphs. Annu. Rev. Genomics Hum. Genet. 21, 139\u2013162 https:\/\/doi.org\/10.1146\/annurev-genom-120219-080406 (2020).","journal-title":"Annu. Rev. Genomics Hum. Genet."},{"key":"77591_CR3","first-page":"118","volume":"19","author":"Computational Pan-Genomics Consortium","year":"2018","unstructured":"Computational Pan-Genomics Consortium Computational pan-genomics: Status, promises and challenges. Brief. Bioinforma. 19, 118\u2013135 (2018).","journal-title":"Brief. Bioinforma."},{"key":"77591_CR4","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1101\/gr.213611.116","volume":"27","author":"VA Schneider","year":"2017","unstructured":"Schneider, V. A. et al. Evaluation of GRCh38 and de novo haploid genome assemblies demonstrates the enduring quality of the reference assembly. Genome Res. 27, 849\u2013864 (2017).","journal-title":"Genome Res."},{"key":"77591_CR5","doi-asserted-by":"publisher","first-page":"abg8871","DOI":"10.1126\/science.abg8871","volume":"374","author":"J Sir\u00e9n","year":"2021","unstructured":"Sir\u00e9n, J. et al. Pangenomics enables genotyping of known structural variants in 5202 diverse genomes. Science 374, abg8871 (2021).","journal-title":"Science"},{"key":"77591_CR6","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1038\/s41588-022-01043-w","volume":"54","author":"J Ebler","year":"2022","unstructured":"Ebler, J. et al. Pangenome-based genome inference allows efficient and accurate genotyping across a wide spectrum of variant classes. Nat. Genet. 54, 518\u2013525 (2022).","journal-title":"Nat. Genet."},{"key":"77591_CR7","doi-asserted-by":"publisher","first-page":"1622","DOI":"10.1101\/gr.277733.123","volume":"33","author":"ST Horsfield","year":"2023","unstructured":"Horsfield, S. T., Tonkin-Hill, G., Croucher, N. J. & Lees, J. A. Accurate and fast graph-based pangenome annotation and clustering with ggCaller. Genome Res. 33, 1622\u20131637 (2023).","journal-title":"Genome Res."},{"key":"77591_CR8","doi-asserted-by":"publisher","first-page":"2008","DOI":"10.1038\/s41592-024-02430-3","volume":"21","author":"E Garrison","year":"2024","unstructured":"Garrison, E. et al. Building pangenome graphs. Nat. Methods 21, 2008\u20132012 (2024).","journal-title":"Nat. Methods"},{"key":"77591_CR9","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1038\/s41587-023-01793-w","volume":"42","author":"G Hickey","year":"2024","unstructured":"Hickey, G. et al. Pangenome graph construction from genome alignments with minigraph-cactus. Nat. Biotechnol. 42, 663\u2013673 (2024).","journal-title":"Nat. Biotechnol."},{"key":"77591_CR10","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1038\/s41586-022-04601-8","volume":"604","author":"T Wang","year":"2022","unstructured":"Wang, T. et al. The human pangenome project: a global resource to map genomic diversity. Nature 604, 437\u2013446 https:\/\/doi.org\/10.1038\/s41586-022-04601-8 (2022).","journal-title":"Nature"},{"key":"77591_CR11","doi-asserted-by":"publisher","first-page":"582","DOI":"10.3390\/biom15040582","volume":"15","author":"A Oliva","year":"2025","unstructured":"Oliva, A. et al. A pangenomic approach to improve population genetics analysis and reference bias in underrepresented Middle Eastern and Horn of Africa populations. Biomolecules 15, 582 https:\/\/doi.org\/10.3390\/biom15040582 (2025).","journal-title":"Biomolecules"},{"key":"77591_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1353\/hpu.2012.0151","volume":"23","author":"T Turner","year":"2012","unstructured":"Turner, T. Development of the polio vaccine: a historical perspective of Tuskegee University\u2019s role in mass production and distribution of HeLa cells. J. Health Care Poor Underserved. 23, 5\u201310 (2012).","journal-title":"J. Health Care Poor Underserved."},{"key":"77591_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1254\/jphs.FP0060165","volume":"102","author":"B Zhang","year":"2006","unstructured":"Zhang, B. et al. Combined treatment of ionizing radiation with genistein on cervical cancer HeLa cells. J. Pharmacol. Sci. 102, 129\u2013135 https:\/\/doi.org\/10.1254\/jphs.FP0060165 (2006).","journal-title":"J. Pharmacol. Sci."},{"key":"77591_CR14","doi-asserted-by":"publisher","first-page":"43","DOI":"10.3109\/08923973.2012.738688","volume":"35","author":"Y Chen","year":"2013","unstructured":"Chen, Y. et al. Amygdalin induces apoptosis in the human cervical cancer cell line HeLa cells. Immunopharmacol. Immunotoxicol. 35, 43\u201351 (2013).","journal-title":"Immunopharmacol. Immunotoxicol."},{"key":"77591_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1038\/s41436-018-0032-6","volume":"21","author":"SS-J Lee","year":"2019","unstructured":"Lee, S. S.-J. et al. \u2018I don\u2019t want to be Henrietta Lacks\u2019: diverse patient perspectives on donating biospecimens for precision medicine research. Genet. Med. 21, 107\u2013113 (2019).","journal-title":"Genet. Med."},{"key":"77591_CR16","unstructured":"Sutton, K. M. Laying the foundation in genetic medicine: Understanding why African Americans and Hispanic\/Latinos are underrepresented in genetic testing and in genetic research. (Virginia Polytechnic Institute and State University, Blacksburg, VA, 2010)."},{"key":"77591_CR17","first-page":"175","volume":"6","author":"K Drabiak-Syed","year":"2010","unstructured":"Drabiak-Syed, K. Lessons from havasupai tribe v. Arizona State University Board of Regents: recognizing group, cultural, and dignitary harms as legitimate risks warranting integration into research practice. J. Health Biomed. Law 6, 175\u2013226 (2010).","journal-title":"J. Health Biomed. Law"},{"key":"77591_CR18","doi-asserted-by":"publisher","first-page":"54","DOI":"10.5235\/17579961.5.1.54","volume":"5","author":"K Van Assche","year":"2013","unstructured":"Van Assche, K., Gutwirth, S. & Sterckx, S. Protecting dignitary interests of biobank research participants: Lessons from havasupai tribe v Arizona Board of Regents. Law, Innov. Technol. 5, 54\u201384 https:\/\/doi.org\/10.5235\/17579961.5.1.54 (2013).","journal-title":"Law, Innov. Technol."},{"key":"77591_CR19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1177\/0162243912470009","volume":"38","author":"NA Garrison","year":"2013","unstructured":"Garrison, N. A. Genomic justice for native americans: impact of the Havasupai case on genetic research. Sci. Technol. Hum. Values 38, 201\u2013223 (2013).","journal-title":"Sci. Technol. Hum. Values"},{"key":"77591_CR20","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/nrg3723","volume":"15","author":"Y Erlich","year":"2014","unstructured":"Erlich, Y. & Narayanan, A. Routes for breaching and protecting genetic privacy. Nat. Rev. Genet. 15, 409\u2013421 (2014).","journal-title":"Nat. Rev. Genet."},{"key":"77591_CR21","unstructured":"Martello, S. & Toth, P.Knapsack Problems: Algorithms and Computer Implementations. (John Wiley & Sons, Inc., New York, NY, USA, 1990)."},{"key":"77591_CR22","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1089\/cmb.2017.0251","volume":"25","author":"B Paten","year":"2018","unstructured":"Paten, B. et al. Superbubbles, ultrabubbles, and cacti. J. Comput. Biol. 25, 649\u2013663 (2018).","journal-title":"J. Comput. Biol."},{"key":"77591_CR23","doi-asserted-by":"publisher","first-page":"2213","DOI":"10.1093\/genetics\/165.4.2213","volume":"165","author":"N Li","year":"2003","unstructured":"Li, N. & Stephens, M. Modeling linkage disequilibrium and identifying recombination hotspots using single-nucleotide polymorphism data. Genetics 165, 2213\u20132233 https:\/\/doi.org\/10.1093\/genetics\/165.4.2213 (2003).","journal-title":"Genetics"},{"key":"77591_CR24","unstructured":"Perron, L. & Furnon, V. https:\/\/developers.google.com\/optimization\/ OR-tools. Google (2024)."},{"key":"77591_CR25","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1038\/nature15393","volume":"526","author":"1000 Genomes Project Consortium","year":"2015","unstructured":"1000 Genomes Project Consortium A global reference for human genetic variation. Nature 526, 68\u201374 (2015).","journal-title":"Nature"},{"key":"77591_CR26","doi-asserted-by":"publisher","first-page":"905\u2013917.e16","DOI":"10.1016\/j.cell.2020.09.036","volume":"183","author":"G G\u00fcrsoy","year":"2020","unstructured":"G\u00fcrsoy, G. et al. Data sanitization to reduce private information leakage from functional genomics. Cell 183, 905\u2013917.e16 (2020).","journal-title":"Cell"},{"key":"77591_CR27","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1038\/nmeth.3746","volume":"13","author":"A Harmanci","year":"2016","unstructured":"Harmanci, A. & Gerstein, M. Quantification of private information leakage from phenotype-genotype data: linking attacks. Nat. Methods 13, 251\u2013256 (2016).","journal-title":"Nat. Methods"},{"key":"77591_CR28","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-021-02477-x","volume":"22","author":"G G\u00fcrsoy","year":"2021","unstructured":"G\u00fcrsoy, G., Lu, N., Wagner, S. & Gerstein, M. Recovering genotypes and phenotypes using allele-specific genes. Genome Biol. 22, 263 (2021).","journal-title":"Genome Biol."},{"key":"77591_CR29","doi-asserted-by":"publisher","first-page":"6537\u20136549.e10","DOI":"10.1016\/j.cell.2024.09.012","volume":"187","author":"CR Walker","year":"2024","unstructured":"Walker, C. R. et al. Private information leakage from single-cell count matrices. Cell 187, 6537\u20136549.e10 (2024).","journal-title":"Cell"},{"key":"77591_CR30","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1086\/521987","volume":"81","author":"SR Browning","year":"2007","unstructured":"Browning, S. R. & Browning, B. L. Rapid and accurate haplotype phasing and missing-data inference for whole-genome association studies by use of localized haplotype clustering.  Am. J. Hum. Genet. 81, 1084\u20131097 (2007).","journal-title":"Am. J. Hum. Genet."},{"key":"77591_CR31","doi-asserted-by":"publisher","first-page":"955","DOI":"10.1038\/ng.2354","volume":"44","author":"B Howie","year":"2012","unstructured":"Howie, B., Fuchsberger, C., Stephens, M., Marchini, J. & Abecasis, G. R. Fast and accurate genotype imputation in genome-wide association studies through pre-phasing. Nat. Genet. 44, 955\u2013959 (2012).","journal-title":"Nat. Genet."},{"key":"77591_CR32","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1038\/ng.3679","volume":"48","author":"P-R Loh","year":"2016","unstructured":"Loh, P.-R. et al. Reference-based phasing using the haplotype reference consortium panel. Nat. Genet. 48, 1443\u20131448 (2016).","journal-title":"Nat. Genet."},{"key":"77591_CR33","doi-asserted-by":"publisher","first-page":"e1000529","DOI":"10.1371\/journal.pgen.1000529","volume":"5","author":"BN Howie","year":"2009","unstructured":"Howie, B. N., Donnelly, P. & Marchini, J. A flexible and accurate genotype imputation method for the next generation of genome-wide association studies. PLoS Genet. 5, e1000529 (2009).","journal-title":"PLoS Genet."},{"key":"77591_CR34","doi-asserted-by":"publisher","unstructured":"Huang, P. et al. Pangenome-informed language models for privacy-preserving synthetic genome sequence generation. bioRxiv https:\/\/doi.org\/10.1101\/2024.09.18.612131 (2024).","DOI":"10.1101\/2024.09.18.612131"},{"key":"77591_CR35","doi-asserted-by":"publisher","first-page":"2017","DOI":"10.1038\/s41592-024-02407-2","volume":"21","author":"J Sir\u00e9n","year":"2024","unstructured":"Sir\u00e9n, J. et al. Personalized pangenome references. Nat. Methods 21, 2017\u20132023 (2024).","journal-title":"Nat. Methods"},{"key":"77591_CR36","doi-asserted-by":"publisher","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H Li","year":"2008","unstructured":"Li, H., Ruan, J. & Durbin, R. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res. 18, 1851\u20131858 (2008).","journal-title":"Genome Res."},{"key":"77591_CR37","unstructured":"GFA-spec contributors. GFA\u2013spec: Graphical fragment assembly format specification. (2025)."},{"key":"77591_CR38","doi-asserted-by":"publisher","unstructured":"Garrison, E. Pangenome\/vcfbub: citation release. Zenodo https:\/\/doi.org\/10.5281\/zenodo.7239225 (2022).","DOI":"10.5281\/zenodo.7239225"},{"key":"77591_CR39","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1086\/519795","volume":"81","author":"S Purcell","year":"2007","unstructured":"Purcell, S. et al. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am. J. Hum. Genet. 81, 559\u2013575 (2007).","journal-title":"Am. J. Hum. Genet."},{"key":"77591_CR40","doi-asserted-by":"publisher","first-page":"2225","DOI":"10.1126\/science.1069424","volume":"296","author":"SB Gabriel","year":"2002","unstructured":"Gabriel, S. B. et al. The structure of haplotype blocks in the human genome. Science 296, 2225\u20132229 https:\/\/doi.org\/10.1126\/science.1069424 (2002).","journal-title":"Science"},{"key":"77591_CR41","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"LR Rabiner","year":"1989","unstructured":"Rabiner, L. R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 257\u2013286, https:\/\/doi.org\/10.1109\/5.18626 (1989).","journal-title":"Proc. IEEE"},{"key":"77591_CR42","doi-asserted-by":"publisher","first-page":"btad535","DOI":"10.1093\/bioinformatics\/btad535","volume":"39","author":"S Wharrie","year":"2023","unstructured":"Wharrie, S. et al. HAPNEST: efficient, large-scale generation and evaluation of synthetic datasets for genotypes and phenotypes. Bioinformatics 39, btad535 https:\/\/doi.org\/10.1093\/bioinformatics\/btad535 (2023).","journal-title":"Bioinformatics"},{"key":"77591_CR43","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1101\/gr.1970304","volume":"14","author":"MI Jensen-Seaman","year":"2004","unstructured":"Jensen-Seaman, M. I. et al. Comparative recombination rates in the rat, mouse, and human genomes. Genome Res. 14, 528\u2013538 (2004).","journal-title":"Genome Res."}],"container-title":["Nature Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-77591-0","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-77591-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-77591-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T09:24:00Z","timestamp":1792056240000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s41467-026-77591-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,14]]},"references-count":43,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,12]]}},"alternative-id":["77591"],"URL":"https:\/\/doi.org\/10.1038\/s41467-026-77591-0","relation":{},"ISSN":["2041-1723"],"issn-type":[{"value":"2041-1723","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,14]]},"assertion":[{"value":"13 November 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 September 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","label":"Competing interests","group":{"name":"EthicsHeading","label":"Ethics"}}],"article-number":"10805"}}