Related Experiment Video
Updated: Feb 7, 2026
Identification of Alternative Splicing and Polyadenylation in RNA-seq Data
Published on: June 24, 2021
Re-identification of individuals in genomic data-sharing beacons via allele inference
Nora von Thenen1, Erman Ayday1,2, A Ercument Cicek1,3
1Computer Engineering Department, Bilkent University, Ankara, Turkey.
Motivation:
Genomic data-sharing beacons aim to provide a secure, easy to implement and standardized interface for data-sharing by only allowing yes/no queries on the presence of specific alleles in the dataset. Previously deemed secure against re-identification attacks, beacons were shown to be vulnerable despite their stringent policy. Recent studies have demonstrated that it is possible to determine whether the victim is in the dataset, by repeatedly querying the beacon for his/her single-nucleotide polymorphisms (SNPs). Here, we propose a novel re-identification attack and show that the privacy risk is more serious than previously thought.
Results:
Using the proposed attack, even if the victim systematically hides informative SNPs, it is possible to infer the alleles at positions of interest as well as the beacon query results with very high confidence. Our method is based on the fact that alleles at different loci are not necessarily independent. We use linkage disequilibrium and a high-order Markov chain-based algorithm for inference. We show that in a simulated beacon with 65 individuals from the European population, we can infer membership of individuals with 95% confidence with only 5 queries, even when SNPs with MAF <0.05 are hidden. We need less than 0.5% of the number of queries that existing works require, to determine beacon membership under the same conditions. We show that countermeasures such as hiding certain parts of the genome or setting a query budget for the user would fail to protect the privacy of the participants.
Availability And Implementation:
Software is available at http://ciceklab.cs.bilkent.edu.tr/beacon_attack.
Supplementary Information:
Supplementary data are available at Bioinformatics online.
Related Concept Videos
01:49Multiple Allele Traits
01:16Statistical Inference Techniques in Hypothesis Testing: Parametric Versus Nonparametric Data
Parametric statistics, as the name suggests, assumes that data follow a specific distribution, often a normal distribution. This assumption enables robust hypothesis testing and estimation. Parametric methods, like the Student's t-test or Goodness-of-fit test, are frequently employed in biostatistics due to their robustness. For instance,...
02:30Genomic Imprinting and Inheritance
The expression of some genes depends on which parent passed the gene to the offspring, through a phenomenon known as...
02:02Genomics
02:41Lethal Alleles
Lucien Cuénot discovered lethal alleles in 1905 while studying the inheritance of coat color in mice. The agouti gene is responsible for the color of the coat in mice. This gene codes for an agouti-signaling protein, which is responsible for melanin distribution in mammals. The wild-type allele gives rise to gray-brown coat color in mice, while the mutant allele gives rise to yellow coat color. In addition to coat color, the agouti gene is associated with the yellow...
01:30Impact of Individuals on Individuals