Article | Open | Published:

Analysis of sensitive information leakage in functional genomics signal profiles through genomic deletions

Abstract

Functional genomics experiments, such as RNA-seq, provide non-individual specific information about gene expression under different conditions such as disease and normal. There is great desire to share these data. However, privacy concerns often preclude sharing of the raw reads. To enable safe sharing, aggregated summaries such as read-depth signal profiles and levels of gene expression are used. Projects such as GTEx and ENCODE share these because they ostensibly do not leak much identifying information. Here, we attempt to quantify the validity of this statement, measuring the leakage of genomic deletions from signal profiles. We present information theoretic measures for the degree to which one can genotype these deletions. We then develop practical genotyping approaches and demonstrate how to use these to identify an individual within a large cohort in the context of linking attacks. Finally, we present an anonymization method removing much of the leakage from signal profiles.

Introduction

Individual privacy is emerging as an important aspect of biomedical data science1. Large research projects will create deluge of genetic data from millions of individuals2,3,4,5,6. The leakage of genetic information may create privacy concerns such as discrimination by health insurance companies7. Initial studies on genomic privacy focused primarily on protecting the identities of participants in genetic studies8,9. These focused on how an individual’s genetic information can be used to reliably predict whether they participated in a particular genetic study. In this arena, differential privacy10 has been proposed as a theoretically optimal formalism such that the probability that any individual’s participation can be identified can be made arbitrarily small. In addition, cryptographic approaches have proven useful for privacy-aware analyses of genomic datasets, albeit with high requirements of computational resources11,12,13.

The declining cost of DNA sequencing has led to increase in the number of available genomic datasets. This increase will render linking attacks14,15,16 more practical where an adversary can use statistical methods to link multiple datasets to reveal sensitive information. Briefly, linking attacks are based on cross-referencing of two or more datasets that are released independently. Some of the datasets contain personal identifying information (e.g., names or addresses), while others contain sensitive information (e.g., health information). The immediate consequence of cross-referencing is that sensitive information from one dataset becomes linked to the identifying information in another and this, in turn, breaches the privacy. The risks behind linking attacks have risen recently because large volumes of personal data are independently released and maintained. Consequently, risk assessment is complicated because a dataset that is currently deemed safe to release may become a target for linking attacks when another dataset is released in the future. A well-known example of a linking attack is the Netflix Prize Competition14 (Supplementary Fig. 1a, b, Supplementary Note 1) where many participants were affected by a linking attack. Similar attacks will be major routes to genomic privacy breaches.

In this study, we analyze the leakage of sensitive information from functional genomics data in linking attacks. Functional genomics data, such as those from RNA sequencing (RNA-Seq), is unique in the following sense: the raw reads contain genetic information and they could be used to identify individuals (Supplementary Fig. 2b). However, the main purpose of RNA-Seq data is not related to the variants, but rather understanding how the activity of genes changes under different conditions such as cancer. Thus, unlike the variant data, functional genomics datasets have more complicated “Yin-Yang” aspect with relation to privacy. In addition, functional genomics datasets are sometimes shared with phenotypic information that is potentially of private value (e.g., a particular condition or disease that a person has). This leads to an interesting situation where the data is ostensibly collected and used for non-personal purposes to determine general aspects about a condition. However, the existence of small amounts of private information in the data can be revealing about the individual from which they came.

On the other hand, there is great desire to share these data openly to understand diseases such as cancer. Although the raw reads cannot be shared, there is a general belief that aggregated data computed using raw reads, such as signal profiles and gene-level quantifications, can be shared. In fact, several large consortia, for example the ENCODE project17, the Roadmap Epigenome Mapping Consortium18, and GTEx19,20, share personal RNA-seq signal profiles publicly while the genotypes are under restricted access (Supplementary Fig. 3). Signal profiles reflect the overall depth of read coverage at any given position on the genome (Supplementary Fig. 2a). In this study, we focus on leakage from signal profiles. Another commonly shared aggregated data are gene-level quantifications, which are essentially averages of the signal profile over exons. The leakage from these has been explored elsewhere15,21.

Several studies examined aspects of linking attacks in genomic privacy15,16,21,22. These studies focus on single nucleotide variants (SNVs) because the estimated regulatory effect of SNVs on gene expression is much larger than structural variants (SVs)23. However, the major portion of genomic variation, in terms of the number of affected nucleotides, is caused by SVs24,25, as shown by The 1000 Genomes Project. We expect the phenotypic change caused by an SV to be much larger than an SNV. For example, homozygous deletion of a gene will cause the total disappearance of its expression. Here, we explore whether an adversary could use functional genomics signal profiles (such as RNA-seq) to detect and genotype genomic deletions and use them to pinpoint individuals in a linking attack. Signal profiles are currently at the junction of open and restricted data sharing where genomic data has begun to be shared publicly. Hence, it is particularly important to probe the leakage from the signal profile representation of functional genomics data. We emphasize that we are not trying to look at all sources of leakage from functional genomics data, but just the sources right at the boundary of shareable and non-shareable data.

In this paper, we show an adversary can detect small and large genomic deletions in signal profiles and we present metrics for predictability of deletion genotypes. We highlight two quantities that determine how well genomic deletions can be detected from sequencing data. These are breadth of coverage and depth of coverage, respectively. We analyze RNA-seq26 and ChIP-Seq27 profiles for information leakage. RNA-seq is concentrated on exonic regions and has high depth of coverage but low breadth of coverage. We show that they can be used for genotyping small deletions. On the other hand, ChIP-Seq signal profiles generally have high breadth of coverage but low depth of coverage and can be used for detecting large deletions. We show that these signal profiles can be used for practical and successful linking attacks and we also present an anonymization method for protecting RNA-seq signal profiles.

Results

Figure 1 summarizes the linking attack scenario (Supplementary Note 2). The attack involves cross-referencing the individuals in a signal profile dataset, S, against the individuals in a genotype dataset, G. The signal profile dataset is publicly available for research purposes and contains a genome-wide signal profile and an anonymized identifier for each individual. The signal profile for an individual represents the measurements of activity at each genomic position. This dataset stores a genome-wide signal profile for each individual, for example containing RNA-Seq or ChIP-Seq data. In addition, the signal profile dataset contains sensitive information about each individual (e.g., HIV status). The genotype dataset, G, contains the genotypes of a panel of SV, denoted by P G . G also contains the identities of the individuals and it is restricted access. The adversary obtains access to G by lawful or unlawful means, e.g., adversary might have stolen it or might be allowed to access it but violated the terms of accession (e.g., “variants from a glass”). The main objective of the adversary is to link G and S by first predicting the genotypes using signal profiles in S, and then matching the predicted genotypes to the genotypes in G. For any matching individuals in G and S, the name and sensitive information are revealed to the adversary.

The attack has two steps. The first step is genotyping the deletion variants, which is illustrated in Fig. 1a. In the first scenario, we assume that the adversary has access to a reference panel of genomic SV loci, which are denoted by P S . For each individual, the adversary utilizes the signal profile and genotypes the deletions in P S . After genotyping, the adversary builds a data matrix with the predicted genotypes, which is denoted by $G ̃$. We refer to this scenario as linking based on “genotyping only”. The second scenario, also illustrated in Fig. 1a, is very similar except that the adversary does not have access to, but discovers the panel of SV from the signal profiles. The adversary then uses the signal profiles to genotype the SVs in this de novo-discovered SV panel. We refer to this scenario as linking based on “joint discovery and genotyping”. After genotyping, the genotyped SV matrix $( G ̃ )$ includes the predicted SV genotypes and the sensitive information (e.g., HIV status). $G ̃$can also be thought of as a noisy genotype matrix, since the genotype predictions may contain errors.

The second step of the linking attack is cross-referencing the individuals in $G ̃$ and the individuals in the G (Fig. 1b). The adversary first compares the genotyped SV panel (P S ) to the SV panel of the genotype dataset, which is denoted by P S . After matching the SVs in the two panels, the adversary compares the genotypes of the matching SVs in the two panels. The adversary uses this comparison to cross-reference the individuals in two datasets and finds the individuals that best match each other with respect to genotype match distance. The results are used to link the individuals in genotype dataset to those in the signal profile dataset and the sensitive information, e.g., HIV status of individuals in the genotype dataset are revealed to the adversary (the matched columns in the final linked matrix).

Information content and predictability of SV genotypes

In order to assess the correct predictability of SV genotypes, we propose using genome-wide predictability of SV genotypes, πGW, from signal profiles. The predictability is defined as the conditional probability of the variant genotype given the signal profile. Predictability measures how accurately an SV genotype can be inferred using the signal profile (Methods section, Supplementary Note 3). By this definition, predictability only depends on the genomic signal levels of an individual and how well they can be used to predict genotypes. For example, Fig. 1c illustrates a large deletion that can be easily predictable using histone modification signal profiles. An important property of πGW is that it is computed for each individual independently. Therefore πGW is independent of the population frequency of the variant.

To quantify the information content of each SV, we utilize a previously proposed metric termed individual characterizing information (ICI)15. For a given variant genotype, ICI measures how much information it supplies for pinpointing an individual in a population. This measure gives higher weight to genotypes that have low population frequency. As the genome-wide predictability is independent of the population frequency of the variants, the adversary can utilize genome-wide prediction approaches and predict rare variant genotypes to gain high ICI and characterize individuals accurately.

Linking attacks using RNA-Seq signal profiles

As we discussed previously, RNA-Seq signal profiles generally have high-depth but low-breadth coverage and they can be used to detect small deletions (<10 bp). We first focused on the predictability of small deletions using RNA-Seq signal profiles. Figure 1d illustrates a hypothetical example of how small deletions in RNA-Seq signal profiles can be detected as small and sudden dips in the signal. As an example showing the effect of small deletions on RNA-Seq signal profiles, we include a screenshot of signal profiles around a small deletion for six individuals in the GTEx Project (Supplementary Fig. 3, Supplementary Note 4). The two base pair deletion, rs34043625, can be easily detected for three of the individuals shown. An important aspect of the effect of small deletions on the signal profile is that they affect the gene’s signal profile locally and effects its total expression to a much smaller extent compared to the eQTLs that cause a much larger change (Supplementary Note 5).

Each small deletion is manifested as an abrupt dip in the signal profile (Fig. 1d). The discovery and genotyping of a deletion relies on detecting these dips. We first estimated the genome-wide predictability for the panel of small deletions in 1000 Genomes Project using the RNA-Seq expression signal profiles from the GEUVADIS project. Figure 2a, b shows πGW vs. ICI for small deletions. A substantial number of deletions has much higher predictability compared to a dataset where the signal profile is randomized with respect to the location of deletions. In addition, many variants have very high ICI (on the order of 5–6 bits) with high predictability (greater than 80%). This result shows that the signal profile-based attack scenario is much more powerful than other approaches like population-wide prediction of variant genotypes (Supplementary Fig. 4).

In order to present the practicality of using small deletion genotyping, we propose an instantiation of a linking attack where we utilize outlier signal levels in the signal profiles for the discovery and genotyping of small deletions. As mentioned above, the genotyping of deletions is based on detecting abrupt dips in the signal profile. In order to detect these dips, the adversary utilizes a quantity termed self-to-neighbor signal ratio, denoted by $ρ i , j$, which measures the extent of the dip in the signal as the fraction of signal on the interval and the signal in the neighborhood,

$ρ i , j = Average signal within [ i , j ] Average signal within neighborhood of [ i , j ] .$

The genomic regions with low $ρ i , j$ values point to intervals that tend to have dips in them. For each individual, the prediction method sorts the small deletions with respect to the self-to-neighbor signal ratio and assigns a homozygous genotype to a number of deletions with the smallest self-to-neighbor signal ratio (Methods section). The adversary then compares these genotyped deletions to the genotype dataset and identifies the individual whose deletion genotypes are closest to the predicted genotypes. Using this genotyping strategy, we simulated an attack to link the RNA-seq signal profile dataset from the GEUVADIS Project28 to the 1000 Genomes Project genotype dataset. In the genotyping only scenario, the linking is perfectly accurate when more than 40 deletions are used (Fig. 2c). In the joint discovery and genotyping scenario, the linking accuracy is maximized (around 60%) when the attacker utilizes the top 50 deletion candidates in linking (Fig. 2d). Next, we studied how accurate the linking would be if the adversary used deletions of different lengths. Figure 2e shows the accuracy and number of insertions and deletions (indels) with different lengths. The accuracy of linking decreases substantially for indels that are longer than 5 bps. The decrease in accuracy is affected by both the decrease in the number of indels (i.e., low ICI), shown in Fig. 2e, and the decreasing predictability of the longer indels. We also found that as small as 30 indels are sufficient to correctly link a large fraction of individuals for genotyping only (Fig. 2f) and for joint discovery and genotyping (Fig. 2g) scenarios.

In the previous analysis, the sample set used for discovery of the deletion panel and the RNA-Seq sample set were matching (i.e., 1000 Genomes individuals). This may cause a bias in linking because the SV genotype dataset may contain rare deletions that are also in the panel of deletions. This would make it trivial to link some of the individuals. To get around this bias, we next studied the linking attacks where the signal profile dataset was generated by the GTEx Project19,20 and the panel of small deletions was generated by the 1000 Genomes Project, thus utilizing a non-matching set of individuals to decrease biases potentially introduced by the indels panel. In other words, the deletion panel is discovered in a sample set that is totally independent of the sample set that the adversary is linking. With this setup, as before, many deletions were highly predictable (>80%) and very high in ICI (>5 bits) (Fig. 3a, b).

We instantiated the linking attack using an extremity-based approach. In genotyping only scenario, the linking accuracy was close to 100% using a relatively small number of variants (30 variants) (Fig. 3c). Interestingly, as the attacker increases the number of variants used in the attack beyond 30 variants, the linking accuracy decreases. This was caused by the fact that the additional variants were incorrectly genotyped. The additional variants act as noise and cause the linking accuracy to drop.

Linking attacks using ChIP-Seq signal profiles

We next focused on predictability vs. ICI of deletions over 1000 base pairs. Since the deletions are large, the signal profiles that are suitable for genotyping them must have high-breadth coverage. We utilized ChIP-Seq signal profiles for histone modifications, which generally manifest high-breadth and low-depth coverage. Several recent studies have generated individual-level epigenomic signal profiles through ChIP-Seq experiments29,30,31 (Supplementary Note 4, 5). These studies aimed at revealing how genetic variation interacts with epigenomic signals, mainly histone modifications. These datasets are very convenient for our study because the majority of the individuals have matching SV genotype information in the 1000 Genomes Project. Although we are focusing on the predictability of large deletion genotypes from ChIP-Seq profiles, they can also be used for small deletion genotyping where there is large enough depth of coverage.

We used the personal epigenomic signal profiles (Kasowski et al.31 and Kilpinen et al.30) to quantify how much characterizing information leakage they provide. Whenever multiple histone modifications are available for an individual, they are pooled. We computed πGW vs. ICI using the panel of large deletions in 1000 Genomes Project. Figure 4a, b shows πGW vs. ICI for the large deletions in the 1000 Genomes Project. (Methods section). Similar to our small deletion analysis, for both datasets there were many large deletions with high predictability and high ICI.

We next focused on instantiating linking attacks using ChIP-Seq profiles. We again utilized a variant of the outlier-based genotyping in the linking attack. The genotyping of the panel of large deletions was performed as follows. The average ChIP-Seq signal on each deletion was computed and the variants were sorted with respect to their average signal in increasing order. The deletions with smallest ChIP-Seq signal were assigned a homozygous deletion genotype (Methods section). For the deletions with assigned genotypes, we identified the individual in the genotype dataset (from the 1000 Genomes project) whose genotypes match closest to the assigned genotypes. Figure 4c shows the accuracy of a linking attack based on the genotyping only scenario, where the adversary was assumed to have access to the panel of variants from the 1000 Genomes Project. The linking accuracy reached 100% with a fairly small number of deletions for both datasets. For the joint discovery and genotyping scenario, where the adversary first discovered deletions and then genotyped them, the accuracy was also very high with a small number of identified deletions (Fig. 4d).

We then aimed to evaluate the leakage from combinations of histones. We focused on the individual NA12878, for which there is an extensive set of histone modification ChIP-Seq data from the ENCODE project17 (Supplementary Note 4). We evaluated whether different combinations of histone modifications render NA12878 vulnerable against a linking attack among 1000 Genomes individuals, as illustrated in Fig. 4e. Results show that NA12878 is vulnerable when attack uses the combinations that cover the largest space in the genome. This can be simply explained by the fact that, when a histone marks cover a larger genomic region, a larger number of deletions can be detected and genotyped. For example, H3K36me3 and H3K27me3, an activating and a repressive mark, respectively, are mainly complementary to each other and render NA12878 vulnerable. In addition, H3K9me3, a repressive mark that expands very broad genomic regions, renders NA12878 vulnerable in several combinations with other marks. By contrast, H3K27ac, an activating histone mark that spans punctate regions, does not render NA12878 vulnerable.

We next tested whether a relatively new data type, Hi-C interaction matrices, can be used for the identification of genomic deletions. Hi-C is a high-throughput method for identifying long-range genomic interactions and three-dimensional chromatin structure32. After raw Hi-C data is processed, it is converted to a matrix where the entry (i,j) represents the strength of interaction between ith and jth genomic positions. To study leakage from Hi-C matrices, we again focused on the NA12878 individual for whom Hi-C interaction matrices were generated at different resolutions33. We first converted the matrix into a genomic signal profile by summing the matrix along columns (Fig. 5a, Methods section). It is worth noting that the standard analysis of Hi-C matrices does not involve such a signal profile generation. Using the signal profile, we simulated an extremity-based linking attack using the outliers in the Hi-C signal profile. Similar to ChIP-Seq profile-based attack, we genotyped the 1000 variants from the 1000 Genomes Project Panel (Methods section). We next compared the predicted genotypes with all the genotypes in the 1000 Genomes Project. We observed that NA12878 was vulnerable to attack when the Hi-C contact matrix resolution was 10 kb or smaller (Fig. 5b).

It is important to clarify that we are focusing on using the final output of Hi-C data, that is the Hi-C contact matrix, for generating a genome-wide signal profile and performing a linking attack. We are not studying the possibility of discovering complex SVs using the paired-end reads of a Hi-C experiment, which is a separate issue34. This would require access to mapped reads, which we assume the attacker does not have. As we explained above, our attack scenario treats the Hi-C data as any type of sequencing data and uses the linear genomic signal profile to identify deletions for the purpose of linking datasets. The results highlight the fact that Hi-C interaction matrices themselves may leak substantial amounts of characterizing information.

Anonymization of RNA-Seq signal profiles

An important aspect of genomic privacy is risk management and the protection of datasets. Anonymization of the datasets is the most effective way to ensure safe protection when sharing data publicly (Supplementary Note 6). Personal RNA-Seq datasets are currently by far the most abundant functional genomic datasets. For example, RNA-Seq signal profiles are being publicly shared from the GTEx project, although the genotypes are not in public access. In addition, RNA-Seq is becoming commonly used in the clinical settings and new RNA-Seq-based assays are being developed to probe gene expression, for example single-cell RNA-Seq. Altogether, these factors make the protection of RNA-Seq data urgent. The most effective way to protect against a linking attack scenario is to ensure that deletion genotypes cannot be inferred from signal profiles. As we showed in the previous sections, small deletions are a major source of leakage of genetic information from RNA-Seq signal profiles. We propose systematically removing the dips in signal profiles as a way to anonymize the profiles against the prediction of small deletions (Methods section). We observed that this procedure removes the dips in the signal effectively while conserving the signal structure fairly well. To evaluate the effectiveness of this method, we applied signal profile anonymization to the RNA-Seq signal profiles generated by the GEUVADIS and GTEx Project consortia. After applying signal profile anonymization, the large fraction of the leakage was removed for the GTEx datasets (Figs. 2b and 3b). We also observed that the extremity-based linking attack proposed in the previous section was ineffective in characterizing individuals such that no individuals were vulnerable for the GTEx project and only 1% of the individuals were vulnerable for the GEUVADIS dataset. Importantly, this procedure can be used for anonymizing not only RNA-Seq signal profiles but also other signal profiles against attacks based on small deletion genotyping. However, the anonymization is not as effective for large deletions. This is not a major concern for RNA-Seq signal profiles, as we observed that large deletions were not easily genotyped using RNA-Seq data. However, as we showed in the previous section, linking attacks can be successful when they use large deletions that are genotyped using ChIP-Seq datasets.

Discussion

Sequencing-based functional genomics assays provide a large amount of biological information for understanding the dynamic nature of gene activity and epigenetic regulation. This information is extremely valuable for understanding genetic mechanisms behind disease initiation and progression. Thus, data producers and owners want to share these data as openly as possible (Supplementary Note 6). At the same time, genomic data can contain variant genotype information within the raw reads that may cause concerns for privacy. These two competing factors, the incentive to share and privacy concerns, make it necessary to carefully evaluate the sharing mechanisms of functional genomics data. To decrease genetic variant leakage in sequencing data, aggregate data formats have been widely used. Two examples are signal profiles and gene expression quantifications. Unlike raw reads, these data do not immediately reveal variant information and are generally accepted to be safe for public data sharing. However, gene expression levels have been shown to leak enough genotype data to be used in accurate linking attacks15,21. In this study, we evaluated the possible privacy concerns around sharing signal profiles.

We systematically analyzed a critical source of sensitive information leakage from signal profile datasets, which were previously thought to be largely secure. Our results show that an adversary can perform very accurate linking attacks for characterizing individuals by the genotyping of SVs using functional genomics signal profiles. These results reflect how the rich nature of functional genomics data can cause privacy concerns in an unforeseen manner. This is an interesting aspect of the data. Although there may be some variant information in functional genomics signal profiles, these data are not generated mainly for detecting variant information. The main purpose of them is to reveal how they change under different conditions and how they relate to phenotypes, which may be sensitive. The existence of residual variant information, as we showed, may enable an adversary to reveal sensitive information about an individual.

Although we focused mainly on RNA-Seq and ChIP-Seq signal profiles, the linking attack scenario and the measures that we presented are data-driven and are generally applicable to any type of genome-wide signal profile. For example, linking attacks can be easily carried out on DNA sequencing signal profiles. In addition, signal profiles from genome-wide profiling techniques other than sequencing-based assays, like ChIP and expression tiling arrays35,36, can be vulnerable to the linking attack scenario that we presented. Different genome-wide data representations (e.g., Hi-C interaction matrices) can be utilized for the generation of genome-wide signal profiles; these can in turn leak sensitive information. We believe that many more genome-wide omics technologies will be developed in the near future37. Genome-wide signal profiles will be a vital source of information in the analysis of these datasets. The framework we presented here can be utilized for assessing the leakage and protection of these datasets. In addition, albeit our focus is on small and large deletion variants, the analyses of predictability and practical linking attacks can be extended for other SVs such as genomic insertions.

We showed that linking can be done by predicting a fairly small number of variants (generally less than 100). Our results show that these data leak enough information for individual characterization among a large set of individuals. This can cause practical privacy issues because several large consortia are making signal profiles publicly available. For example, GTEx RNA-Seq signal profiles are publicly available through the University of California, Santa Cruz (UCSC) Genome Browser. Given the extent of public sharing of datasets, we believe that the anonymization of RNA-Seq signal profiles using the signal processing technique that we proposed is very useful. Our method applies signal smoothing around all the known deletions and removes a significant amount of characterizing information. The anonymization procedure can be easily integrated into existing functional genomics data analysis pipelines. We believe that this anonymization technique can complement other approaches for removing genetic information from shared datasets. For example, file formats like MRF38 and tagAlign17 can enable removing raw sequence information from reads while keeping the information about read mapping intact. While the anonymization method is effective for closing the leakage from signal profile, it does not close all sources of leakages. Additional sources of leakage can be present in the raw reads and gene expression levels as demonstrated in earlier studies15,21. In addition, complex machine learning techniques can be used to predicted genotypes using higher level data such as pathway activity20,39.

Methods

We provide the details of the computational methodologies39. We first introduce the notations. The genomic deletions are intervals of genomic coordinates. We refer to them simply as intervals, for example, a deletion between genomic positions i and j by [i, j]. The genotype of a genomic deletion at [i, j] is denoted by G[i,j], which is a discrete random variable distributed over the three values {0, 1, 2}. These values correspond to the three genotypes of the deletion and represent how many copies of the genomic sequence are deleted. The functional genomics read depth signal is denoted by S, which is a vector of values corresponding to each genomic position. The signal level at genomic position i is denoted by S i . An important quantity that we utilize in formulating methods is the multi-mappability profile of the deletion regions. Multi-mappability is a signal profile that measures, for each position in the genome, how uniquely we can map reads. The multi-mappability signal is denoted by M, which is a vector of multi-mappability signals for all the genomic positions, and the signal at genomic position i is denoted by M i . The multi-mappability signal profile is generated as follows: the genome is cut into fragments and the fragments are mapped back to the genome using bowtie240 allowing the multi-mapping reads. We then generate the read depth signal of the mapped reads. In this signal profile, the uniquely mapping regions receive low signal while the multi-mapping regions receive high signal41.

Predictability of genotypes and characterizing information

The genome-wide predictability, πGW, of a deletion genotype refers to how well a deletion can be genotyped given the functional genomics signal (S) of interest. We assume that the adversary employs a prediction methodology based on statistical modeling of the deletion genotypes with respect to read depth signal profile such that the adversary utilizes features from the functional genomics signal profile. We define here the features that are most useful for genotyping deletions (Supplementary Fig. 5). Given a deletion [i, j], an important feature for genotyping the deletion is the average functional genomic signal within the deletion:

$s ̄ i , j = ∑ i ′ = i j S i ′ j - i + 1 ⋅$

Another feature is the average multi-mappability signal within the deletion:

$m ̄ i , j = ∑ i ′ = i j M i ′ j - i + 1 .$

In order to measure the extent of the dip within the signal, we observed that a measure we termed self-to-neighbor signal ratio and neighbor signal balance ratio are very useful for genotyping. Given a deletion [i, j], self-to-neighbor signal ratio, denoted by ρ[i,j], is computed as

$ρ i , j = 2 × s ̄ i , j s ̄ 2 i - j + 1 , i - 1 + s ̄ j + 1 , 2 j - i + 1 ⋅$

This is simply twice the ratio of total signal on the deletion and the total signal in the neighborhood of the deletion. The neighbor signal balance ratio is computed as

$η i , j = min s ̄ j + 1 , 2 j - i + 1 s ̄ 2 i - j + 1 , i - 1 , s ̄ 2 i - j + 1 , i - 1 s ̄ j + 1 , 2 j - i + 1 .$

Finally, we observed that the average signal on the neighborhood of the deletion coordinates are useful in genotyping deletions. This is because when the neighbor signals are more balanced around a dip, that is, higher η[i,j], the accuracy of deletion genotyping is higher. Next, we computed the average signal in the neighborhood as

$τ i , j =0.5× s ̄ 2 i - j + 1 , i - 1 + s ̄ j + 1 , 2 j - i + 1 ⋅$

We defined πGW as the conditional probability of a deletion genotype g given the five features computed from a functional genomics signal profile:

$π GW G [ i , j ] = g , S [ i , j ] = P GW G [ i , j ] = g log 2 s ̄ i , j , log 2 m ̄ i , j , log 2 ρ i , j , log 2 η i , j , log 2 τ i , j ⋅$

This corresponds to the conditional probability (over all deletions within the genome) that we observed for genotype g for a deletion at [i, j] given the average functional genomics signal and average multi-mappability signal over the interval [i, j]. The probability is defined over the genome; that is, we estimate the probability for all the deletions in the genome. For this, we computed five features for every deletion in the genome, and then estimated the conditional probability using this set as the sample of deletions.

The basic idea behind the formulation of predictability is the observation that the regions with low functional genomics signal, low multi-mappability (i.e., uniquely mappable), low self-to-neighbor signal ratio, and high average neighbor signal are more likely to be deleted (i.e., their probability is large). Therefore, πGW is higher for deletions that are easier to identify than the deletions with lower πGW. In order to estimate the conditional probabilities, we binned the feature values by computing the logarithm and then rounding this value to the closest smaller integer value.

Discovery and genotyping of deletions from signal profiles

The practical instantiation of the linking attacks that we studied are based on genotyping the panel of small deletions, P S , using functional genomics data. In addition, when the deletions panel P S is not available, the adversary also discovers the deletions using the signal profile. For GEUVADIS and GTEx datasets, we performed small deletion genotyping using RNA-Seq signal profiles. The basic idea behind genotyping of deletions is the fact that there is a sudden dip in signal profile whenever there is a deletion (Fig. 1d). In order to detect these dips, we observed that the self-to-neighbor signal ratio is very useful for genotyping small deletions. For all small deletions, we computed self-to-neighbor signal ratio, ρ[i,j], neighbor signal balance, η[i,j], and average neighbor signal. We then selected the deletions that satisfied the following criteria:

$m ̄ i , j < m ̄ max HighMappability$$τ i , j > τ min High Neighbor Signal$$η i , j > η min High Neighbor Signal Balance$

We sorted the set of small deletions that passed these criteria with respect to increasing ρ[i,j]. The deletions that are at the top of the sorted list correspond to deletions that are highly mappable (low multi-mappability signal), have strong neighbor signal support (high average neighbor signal), and have a strong signal dip on them (low ρ[i,j], and high η[i,j]). We selected the top n deletions and assigned them homozygous genotypes, i.e., G[i,j]= 0. The basic idea is that the deletions with strongest signal dips are enriched in homozygous deletions. It is worth noting that this genotyping method only assigns homozygous genotypes. Although this might result in low genotyping accuracy (Supplementary Fig. 6), these genotyping predictions have enough information for accurate linking attacks.

We utilize pooled ChIP-Seq read depth signal profiles and Hi-C signal profiles for genotyping large deletions. For genotyping large deletions, we first computed the average signal $s ̄ i , j = ∑ i ′ = i j S i ′ j - i + 1$ and average multi-mappability signal $m ̄ i , j = ∑ i ′ = i j M i ′ j - i + 1$ on each large deletion. We selected candidate large deletions using average multi-mappability signal:

$m ̄ i , j < m ̄ max High Mappability$

We sorted the deletions that satisfied the above criteria with respect to increasing average signal, $s ̄ i , j$. For the top n deletions, we assigned homozygous genotypes, i.e., $G ̃ [ i , j ] =0$.

We generally observed that the parameter selection for filtering variants did not have a substantial effect on accuracy of linking attacks as long as they were not made too stringent. In the computational experiments, we used $m ̄ max =1.5$, $τ min =10$, $η min =0.5$ as the parameter set.

For the case when the adversary does not have access to the deletion panel, we fragmented the genome into windows and used these windows as candidate deletions. We utilized the above procedure for selection of the candidate deletions, which were assigned homozygous deletion genotypes. For small deletions, we used five base pair windows within the exonic regions. For large deletions, we used 1000 base pair windows over the whole genome.

Following genotyping of the deletions in P S , we used the genotyped deletions to link the individual to the individuals in the SV genotype dataset. Given the genotyped deletions for the kth individual in the signal profile dataset, we first compared these deletions to the panel of deletions in the genotype dataset, P G . The comparison was performed by overlapping the deletions in P S and P G . Any two deletions that overlapped at least one base pair were assumed to be common in the two panels. For the “common” set, {[i1, j1],[i2, j2],…,[i n , j n ]}, we computed the genotype distance by matching the genotypes,

$d k - l = ∑ a = i ′ , j ′ ∈ i 1 , j 1 , … i n , j n d G ̃ i ′ , j ′ ( k ) , G i ′ , j ′ ( l )$

where d k-l represents the genotype distance of kth individual in the signal profile dataset to the lth individual in the genotype dataset and $d G i ′ , j ′ , G i ′ , j ′$ is the distance function:

$d G ̃ i ′ , j ′ ( k ) , G i ′ , j ′ ( l ) = 1 if G ̃ i ′ , j ′ ( k ) ≠ G i ′ , j ′ ( l ) 0 if G ̃ i ′ , j ′ ( k ) = G i ′ , j ′ ( l ) ⋅$

We next computed the genotype distance of the kth individual to all the individuals in the genotype dataset; d k-l for all l in [1,k] where k represents the number of individuals in the genotype dataset. The individual in the genotype dataset that has the smallest genotype distance was linked to kth individual:

$linked individual ′ sindex= argmin l ′ ∈ 1 , K d k - l ′$

Finally, if the linked individual in the genotype dataset matched the individual in the signal profile dataset, we marked the individual in the signal profile as a vulnerable individual. We also computed the first distance gap, d1,2, for each linked individual15 to evaluate the reliability of linking. For a linked individual, the first distance gap is computed as

$d 1 , 2 = d k ( 1 ) - d k ( 2 )$

where $d k ( 1 )$ and $d k ( 2 )$ are the minimum and second minimum genotype distance among all the genotype distances computed between the Kth individual and all the genotype dataset individuals.

Computation of sensitivity and positive predictive value

In order to compute the sensitivity and PPV of linkings when the linkings are selected using the first distance gap measure, we used following formula:

$Sensitivity= Number of correctly linked individuals with d 1 , 2 > d 1 , 2 min Number of All Individuals$$PPV= Number of correctly linked individuals with d 1 , 2 > d 1 , 2 min Number of Individuals with d 1 , 2 > d 1 , 2 min$

where $d 1 , 2 min$ represents the minimum first distance gap measure that was used to select individuals. In these formulae, sensitivity represents the fraction of all individuals that the adversary correctly links. PPV represents the fraction of individuals that are correctly linked among the individuals whose linking satisfies the minimum first distance gap threshold.

Anonymization of signal profile datasets

The anonymization of the signal profile datasets refers to the process of protecting the signal profile data against correct predictability of the genotypes for deletion variants. As we discussed earlier, the large and small dips in the functional genomics signal profiles are the main predictors of deletion variant genotypes. To remove these dips systematically, we propose using median filtering42 based signal processing to locally smooth the signal profile around the deletion. This signal processing technique has been used to remove shot noise in two-dimensional imaging data and one-dimensional audio signals41,43. For each genomic a in the deletion [i, j], we replaced the signal level using the median filtered signal level:

$x ̃ a =median x b , b ∈ a - l 2 , a + l 2$

where x a refers to the signal level at the genomic position a, l = j – 1 + 1, $x ̃ a$ refers to the smoothed signal level at position a, and median refers to the median of all the signal values in the genomic region $a - l 2 , a + l 2$. The median is computed by sorting all the signal levels and choosing the value in the middle of the sorted list of signal levels.

Data availability

The mapped reads for the RNA-Seq data from the GEUVADIS project were obtained from the GEUVADIS project website (http://geuvadis.org/). We filtered out the individuals for which there are 1000 Genomes genotypes available. This filtering yielded 421 individuals. The RNA-Seq mapped reads from the GTEx project were obtained from the dbGAP portal using the dbGAP accession number phs000424. We used only the RNA-Seq datasets from whole blood tissue to create signal profiles. These datasets are used in analysis of the linking attacks that used RNA-seq signal profile datasets.

The SV panel and genotypes were obtained from the 1000 Genomes Project (http://www.internationalgenome.org/data). The genotypes for 2504 individuals are used. Very low frequency SVs may introduce bias since they can uniquely identify an individual. In order to get around this bias, we removed the SVs of which the minimum genotype frequency was larger than 0.01. In addition, we extended the genotype dataset by re-sampling the 1000 Genomes deletion dataset and created genotype data for 10,000 simulated individuals. For the analysis that used dbGAP datasets, we obtained small deletion genotypes from dbGAP (accession number phs000424). These datasets are used in analysis of the linking attacks that used RNA-seq signal profile datasets.

The histone modification datasets from Kilpinen et al. are obtained from ArrayExpress website with accession number E-MTAB-1884. Kasowski et al. datasets are obtained by contacting the authors of the study. In total, we obtained 27 individuals from these datasets. These are used in analysis of linking attacks using ChIP-Seq signal profile datasets. The genotype dataset is obtained from the 1000 Genomes project as explained above.

We utilized randomized datasets to compare predictability with real data. In order to create randomized data, we shuffled the signal profiles circularly. In this way, the association between the SV genotypes and signal profiles were randomized.

The source code for linking attacks and anonymization can be obtained from http://privasig.gersteinlab.org. All the above data can also be obtained by contacting the authors.

Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

1. 1.

Joly, Y., Dyke, S. O. M., Knoppers, B. M. & Pastinen, T. Are data sharing and privacy protection mutually exclusive? Cell 167, 1150–1154 (2016).

2. 2.

Singer, D. S., Jacks, T. & Jaffee, E. A U.S. “Cancer Moonshot” to accelerate cancer research. Science 353, 1105–1106 (2016).

3. 3.

Collins, F. S. A new initiative on precision medicine. N. Engl. J. Med. 372, 793–795 (2015).

4. 4.

Handelsman, J. The Precision Medicine Initiative, 1–5 (White House Official Press Secretary, 2015). https://doi.org/10.1177/1557988315574512.

5. 5.

Caulfield, M. et al. The 100,000 Genomes Project Protocol (Genomics England, UK, 2015).

6. 6.

Chisholm, J., Caulfield, M., Parker, M., Davies, J. & Palin, M. Briefing—Genomics England and the 100K Genome Project (Genomics England, UK, 2013). Available at: http://www.genomicsengland.co.uk/briefing/.

7. 7.

Joly, Y., Feze, I. N., Song, L. & Knoppers, B. M. Comparative approaches to genetic discrimination: chasing shadows? Trends Genet. 33, 299–302 (2017).

8. 8.

Homer, N. et al. Resolving individuals contributing trace amounts of DNA to highly complex mixtures using high-density SNP genotyping microarrays. PLoS Genet. 4, e1000167 (2008).

9. 9.

Im, H. K., Gamazon, E. R., Nicolae, D. L. & Cox, N. J. On sharing quantitative trait GWAS results in an era of multiple-omics data and the limits of genomic privacy. Am. J. Hum. Genet. 90, 591–598 (2012).

10. 10.

Dwork, C. Differential privacy. In International Colloquium on Automata, Languages and Programming, Vol. 4052, 1–12 (2006).

11. 11.

Vaikuntanathan, V. Computing blindfolded: new developments in fully homomorphic encryption. In IEEE 52nd Annual Symposium on Foundations of Computer Science, 5–16 (2011). https://doi.org/10.1109/FOCS.2011.98.

12. 12.

Fienberg, S. E., Slavković, A. & Uhler, C. Privacy preserving GWAS data sharing. In Proceedings—IEEE International Conference on Data Mining, ICDM, 628–635 (2011). https://doi.org/10.1109/ICDMW.2011.140.

13. 13.

Sboner, A., Mu, X., Greenbaum, D., Auerbach, R. K. & Gerstein, M. B. The real cost of sequencing: higher than you think! Genome Biol. 12, 125 (2011).

14. 14.

Narayanan, A. & Shmatikov, V. Robust de-anonymization of large sparse datasets. In Proceedings—IEEE Symposium on Security and Privacy, 111–125 (2008). https://doi.org/10.1109/SP.2008.33.

15. 15.

Harmanci, A. & Gerstein, M. Quantification of private information leakage from phenotype-genotype data: linking attacks. Nat. Methods 13, 251–256 (2016).

16. 16.

Gymrek, M., McGuire, A. L., Golan, D., Halperin, E. & Erlich, Y. Identifying personal genomes by surname inference. Science 339, 321–324 (2013).

17. 17.

Bernstein, B. E. et al. An integrated encyclopedia of DNA elements in the human genome. Nature 489, 57–74 (2012).

18. 18.

Romanoski, C. E., Glass, C. K., Stunnenberg, H. G., Wilson, L. & Almouzni, G. Epigenomics: roadmap for regulation. Nature 518, 314–316 (2015).

19. 19.

Consortium, T. G. The Genotype-Tissue Expression (GTEx) project. Nat. Genet. 45, 580–585 (2013).

20. 20.

Ardlie, K. G. et al. The Genotype-Tissue Expression (GTEx) pilot analysis: multitissue gene regulation in humans. Science 348, 648–660 (2015).

21. 21.

Schadt, E. E., Woo, S. & Hao, K. Bayesian method to predict individual SNP genotypes from gene expression data. Nat. Genet. 44, 603–608 (2012).

22. 22.

Backes, M. et al. Identifying personal DNA methylation profiles by genotype inference. In Proceedings—IEEE Symposium on Security and Privacy, 957–976 (2017). https://doi.org/10.1109/SP.2017.21.

23. 23.

Stranger, B. E. et al. Relative impact of nucleotide and copy number variation on gene expression phenotypes. Science 315, 848–853 (2007).

24. 24.

The 1000 Genomes Project Consortium. An integrated map of genetic variation. Nature 135, 0–9 (2012).

25. 25.

The 1000 Genomes Project Consortium. A global reference for human genetic variation. Nature 526, 68–74 (2015).

26. 26.

Wang, Z., Gerstein, M. & Snyder, M. RNA-Seq: a revolutionary tool for transcriptomics. Nat. Rev. Genet. 10, 57–63 (2009).

27. 27.

Pepke, S., Wold, B. & Mortazavi, A. Computation for ChIP-seq and RNA-seq studies. Nat. Methods 6, S22–S32 (2009).

28. 28.

Lappalainen, T. et al. Transcriptome and genome sequencing uncovers functional variation in humans. Nature 501, 506–511 (2013).

29. 29.

McVicker, G. et al. Identification of genetic variants that affect histone modifications in human cells. Science 342, 747–749 (2013).

30. 30.

Kilpinen, H. et al. Coordinated effects of sequence variation on DNA binding, chromatin structure, and transcription. Science 342, 744–747 (2013).

31. 31.

Kasowski, M. et al. Extensive variation in chromatin states across humans. Science 342, 750–752 (2013).

32. 32.

van Berkum, N. L. et al. Hi-C: a method to study the three-dimensional architecture of genomes. J. Vis. Exp. 6, 1869 (2010).

33. 33.

Rao, S. S. P. et al. A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell 159, 1665–1680 (2014).

34. 34.

Korbel, J. O. & Lee, C. Genome assembly and haplotyping with Hi-C. Nat. Biotechnol. 31, 1099–1101 (2013).

35. 35.

Euskirchen, G. M. et al. Mapping of transcription factor binding regions in mammalian cells by ChIP: comparison of array- and sequencing-based technologies. Genome Res. 17, 898–909 (2007).

36. 36.

Royce, T. E. et al. Issues in the analysis of oligonucleotide tiling microarrays for transcript mapping. Trends Genet. 21, 466–475 (2005).

37. 37.

Berger, B., Peng, J. & Singh, M. Computational solutions for omics data. Nat. Rev. Genet. 14, 333–346 (2013).

38. 38.

Habegger, L. et al. RSEQtools: a modular framework to analyze RNA-Seq data using compact, anonymized data summaries. Bioinformatics 27, 281–283 (2011).

39. 39.

Gerstein, M. B. et al. Comparative analysis of the transcriptome across distant species. Nature 512, 445–448 (2014).

40. 40.

Langmead, B. & Salzberg, S. L. Fast gapped-read alignment with Bowtie 2. Nat. Methods 9, 357–359 (2012).

41. 41.

Harmanci, A., Rozowsky, J. & Gerstein, M. MUSIC: identification of enriched regions in ChIP-Seq experiments using a mappability-corrected multiscale signal processing framework. Genome Biol. 15, 474 (2014).

42. 42.

Chan, R. H., Ho, C.-W. & Nikolova, M. Salt-and-Pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans. Image Process. 14, 1479–1485 (2005).

43. 43.

Wang, Z. & Zhang, D. Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Trans. Circuits Syst. II: Analog Digit. Signal Process. 46, 78–80 (1999).

Acknowledgments

We thank Akdes Serin Harmanci for critical comments on the method development and analysis of the data.

Author information

Affiliations

1. Program in Computational Biology and Bioinformatics, Yale University, New Haven, CT, 06520, USA

• Arif Harmanci
•  & Mark Gerstein
2. Department of Molecular Biophysics and Biochemistry, Yale University, New Haven, CT, 06520, USA

• Arif Harmanci
•  & Mark Gerstein
3. School of Biomedical Informatics, Center for Precision Health, University of Texas Health Science Center, Houston, TX, 77030, USA

• Arif Harmanci
4. Department of Computer Science, Yale University, New Haven, CT, 06520, USA

• Mark Gerstein

Contributions

A.H. designed and performed the experiments. A.H. drafted the manuscript. A.H. and M.G. wrote the manuscript. Both authors read and approved the final manuscript.

Competing interests

The authors declare no competing interests.

Corresponding authors

Correspondence to Arif Harmanci or Mark Gerstein.