Related Experiment Video
Updated: Nov 16, 2025

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Privacy-preserving and robust watermarking on sequential genome data using belief propagation and local differential
Abdullah Çağlar Öksüz1, Erman Ayday1,2, Uğur Güdükbay1
1Department of Computer Engineering, Bilkent University, Ankara, Turkey.
This study introduces a novel watermarking method for genome data, using belief propagation to detect unauthorized sharing and ensure privacy. The technique achieves high detection rates against malicious actors while maintaining data integrity and donor privacy.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomic Data Security
Background:
- Genome sequencing is increasingly accessible, leading to widespread data sharing for medical and social purposes.
- Sharing genome data, even partially, poses significant privacy risks to donors.
- Unauthorized data sharing raises liability concerns, necessitating robust protection mechanisms.
Purpose of the Study:
- To develop a novel watermarking method for sequential genome data to detect unauthorized sharing.
- To ensure the robustness of watermarking against malicious adversaries and collusion attacks.
- To achieve epsilon-local differential privacy in genome data sharing with service providers.
Main Methods:
- A novel watermarking method utilizing the belief propagation algorithm for sequential genome data.
- Embedding robust watermarks to prevent tampering and ensure high detection probability.
- Incorporating publicly available genomic information (Minor Allele Frequency, Linkage Disequilibrium, Phenotype, Familial Information) for enhanced robustness.
Main Results:
- Achieved 100% detection rate against single service provider attacks with a 3% watermark length.
- Reached 80% detection with 5% watermark length and 90% detection with 10% watermark length in worst-case collusion attacks (50% malicious SPs).
- Demonstrated negligible impact of epsilon on precision, ensuring high privacy preservation.
Conclusions:
- The proposed watermarking scheme effectively detects unauthorized genome data sharing.
- The method provides robust protection against various attack scenarios, including collusion.
- High levels of privacy are maintained during data sharing with service providers.
Related Concept Videos
Evolutionary Relationships through Genome Comparisons
Genome-wide Association Studies-GWAS
GWAS does not require the identification of the target gene involved in...
Next-generation Sequencing
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Labeling DNA Probes
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
Genomic DNA in Prokaryotes
Genomic Diversity in Bacteria
Although bacterial genomes are much...

