All Publications


  • Storing and analyzing a genome on a blockchain. Genome biology Gursoy, G., Brannon, C. M., Ni, E., Wagner, S., Khanna, A., Gerstein, M. 2022; 23 (1): 134

    Abstract

    There are major efforts underway to make genome sequencing a routine part of clinical practice. A critical barrier to these is achieving practical solutions for data ownership and integrity. Blockchain provides solutions to these challenges in other realms, such as finance. However, its use in genomics is stymied due to the difficulty in storing large-scale data on-chain, slow transaction speeds, and limitations on querying. To overcome these roadblocks, we developed a private blockchain network to store genomic variants and reference-aligned reads on-chain. It uses nested database indexing with an accompanying tool suite to rapidly access and analyze the data.

    View details for DOI 10.1186/s13059-022-02699-7

    View details for PubMedID 35765079

  • Privacy-preserving genotype imputation with fully homomorphic encryption CELL SYSTEMS Gursoy, G., Chielle, E., Brannon, C. M., Maniatakos, M., Gerstein, M. 2022; 13 (2): 173-+

    Abstract

    Genotype imputation is the inference of unknown genotypes using known population structure observed in large genomic datasets; it can further our understanding of phenotype-genotype relationships and is useful for QTL mapping and GWASs. However, the compute-intensive nature of genotype imputation can overwhelm local servers for computation and storage. Hence, many researchers are moving toward using cloud services, raising privacy concerns. We address these concerns by developing an efficient, privacy-preserving algorithm called p-Impute. Our method uses homomorphic encryption, allowing calculations on ciphertext, thereby avoiding the decryption of private genotypes in the cloud. It is similar to k-nearest neighbor approaches, inferring missing genotypes in a genomic block based on the SNP genotypes of genetically related individuals in the same block. Our results demonstrate accuracy in agreement with the state-of-the-art plaintext solutions. Moreover, p-Impute is scalable to real-world applications as its memory and time requirements increase linearly with the increasing number of samples. p-Impute is freely available for download here: https://doi.org/10.5281/zenodo.5542001.

    View details for DOI 10.1016/j.cels.2021.10.003

    View details for Web of Science ID 000758841700004

    View details for PubMedID 34758288

    View details for PubMedCentralID PMC8857019

  • Functional genomics data: privacy risk assessment and technological mitigation. Nature reviews. Genetics Gursoy, G., Li, T., Liu, S., Ni, E., Brannon, C. M., Gerstein, M. B. 2021

    Abstract

    The generation of functional genomics data by next-generation sequencing has increased greatly in the past decade. Broad sharing of these data is essential for research advancement but poses notable privacy challenges, some of which are analogous to those that occur when sharing genetic variant data. However, there are also unique privacy challenges that arise from cryptic information leakage during the processing and summarization of functional genomics data from raw reads to derived quantities, such as gene expression values. Here, we review these challenges and present potential solutions for mitigating privacy risks while allowing broad data dissemination and analysis.

    View details for DOI 10.1038/s41576-021-00428-7

    View details for PubMedID 34759381

  • Author Correction: Functional genomics data: privacy risk assessment and technological mitigation. Nature reviews. Genetics Gürsoy, G., Li, T., Liu, S., Ni, E., Brannon, C. M., Gerstein, M. B. 2021

    View details for DOI 10.1038/s41576-021-00440-x

    View details for PubMedID 34811555

  • Data Sanitization to Reduce Private Information Leakage from Functional Genomics. Cell Gursoy, G., Emani, P., Brannon, C. M., Jolanki, O. A., Harmanci, A., Strattan, J. S., Cherry, J. M., Miranker, A. D., Gerstein, M. 2020; 183 (4): 905

    Abstract

    The generation of functional genomics datasets is surging, because they provide insight into gene regulation and organismal phenotypes (e.g., genes upregulated in cancer). The intent behind functional genomics experiments is not necessarily to study genetic variants, yet they pose privacy concerns due to their use of next-generation sequencing. Moreover, there is a great incentive to broadly share raw reads for better statistical power and general research reproducibility. Thus, we need new modes of sharing beyond traditional controlled-access models. Here, we develop a data-sanitization procedure allowing raw functional genomics reads to be shared while minimizing privacy leakage, enabling principled privacy-utility trade-offs. Our protocol works with traditional Illumina-based assays and newer technologies such as 10x single-cell RNA sequencing. It involves quantifying the privacy leakage in reads by statistically linking study participants to known individuals. We carried out these linkages using data from highly accurate reference genomes and more realistic environmental samples.

    View details for DOI 10.1016/j.cell.2020.09.036

    View details for PubMedID 33186529

  • FANCY: fast estimation of privacy risk in functional genomics data BIOINFORMATICS Gursoy, G., Brannon, C. M., Navarro, F. P., Gerstein, M. 2020; 36 (21): 5145-5150

    Abstract

    Functional genomics data are becoming clinically actionable, raising privacy concerns. However, quantifying privacy leakage via genotyping is difficult due to the heterogeneous nature of sequencing techniques. Thus, we present FANCY, a tool that rapidly estimates the number of leaking variants from raw RNA-Seq, ATAC-Seq and ChIP-Seq reads, without explicit genotyping. FANCY employs supervised regression using overall sequencing statistics as features and provides an estimate of the overall privacy risk before data release.FANCY can predict the cumulative number of leaking SNVs with an average 0.95 R2 for all independent test sets. We realize the importance of accurate prediction when the number of leaked variants is low. Thus, we develop a special version of the model, which can make predictions with higher accuracy when the number of leaking variants is low.A python and MATLAB implementation of FANCY, as well as custom scripts to generate the features can be found at https://github.com/gersteinlab/FANCY. We also provide jupyter notebooks so that users can optimize the parameters in the regression model based on their own data. An easy-to-use webserver that takes inputs and displays results can be found at fancy.gersteinlab.org.Supplementary data are available at Bioinformatics online.

    View details for DOI 10.1093/bioinformatics/btaa661

    View details for Web of Science ID 000635348000004

    View details for PubMedID 32726397

    View details for PubMedCentralID PMC7850135

  • Using Ethereum blockchain to store and query pharmacogenomics data via smart contracts BMC MEDICAL GENOMICS Gursoy, G., Brannon, C. M., Gerstein, M. 2020; 13 (1): 74

    Abstract

    As pharmacogenomics data becomes increasingly integral to clinical treatment decisions, appropriate data storage and sharing protocols need to be adopted. One promising option for secure, high-integrity storage and sharing is Ethereum smart contracts. Ethereum is a blockchain platform, and smart contracts are immutable pieces of code running on virtual machines in this platform that can be invoked by a user or another contract (in the blockchain network). The 2019 iDASH (Integrating Data for Analysis, Anonymization, and Sharing) competition for Secure Genome Analysis challenged participants to develop time- and space-efficient Ethereum smart contracts for gene-drug relationship data.Here we design a specific smart contract to store and query gene-drug interactions in Ethereum using an index-based, multi-mapping approach. Our contract stores each pharmacogenomics observation, a gene-variant-drug triplet with outcome, in a mapping searchable by a unique identifier, allowing for time and space efficient storage and query. This solution ranked in the top three at the 2019 IDASH competition. We further improve our "challenge solution" and develop an alternate "fastQuery" smart contract, which combines together identical gene-variant-drug combinations into a single storage entry, leading to significantly better scalability and query efficiency.On a private, proof-of-authority network, both our challenge and fastQuery solutions exhibit approximately linear memory and time usage for inserting into and querying small databases (<1,000 entries). For larger databases (1000 to 10,000 entries), fastQuery maintains this scaling. Furthermore, both solutions can query by a single field ("0-AND") or a combination of fields ("1- or 2-AND"). Specifically, the challenge solution can complete a 2-AND query from a small database (100 entries) in 35ms using 0.1 MB of memory. For the same query, fastQuery has a 2-fold improvement in time and a 10-fold improvement in memory.We show that pharmacogenomics data can be stored and queried efficiently using Ethereum blockchain. Our solutions could potentially be used to store a range of clinical data and extended to other fields requiring high-integrity data storage and efficient access.

    View details for DOI 10.1186/s12920-020-00732-x

    View details for Web of Science ID 000538117800002

    View details for PubMedID 32487214

    View details for PubMedCentralID PMC7268467

  • Division of labor in bacteria The emergence of subpopulations that perform distinct metabolic roles has been observed in populations of genetically identical bacteria. ELIFE Dal Co, A., Brannon, C., Ackermann, M. 2018; 7

    Abstract

    The emergence of subpopulations that perform distinct metabolic roles has been observed in populations of genetically identical bacteria.

    View details for DOI 10.7554/eLife.38578

    View details for Web of Science ID 000436921400001

    View details for PubMedID 29957180

    View details for PubMedCentralID PMC6025956