1. A private DNA motif finding algorithm
- Author
-
Byron Choi, Jianliang Xu, Yun Peng, Rui Chen, and Haibo Hu
- Subjects
Computer science ,Genomic data ,Health Informatics ,DNA ,DNA sequencing ,Computer Science Applications ,Privacy model ,chemistry.chemical_compound ,ComputingMethodologies_PATTERNRECOGNITION ,Data sequences ,chemistry ,Privacy ,Differential privacy ,A-DNA ,Sequence motif ,Algorithm ,Algorithms - Abstract
With the increasing availability of genomic sequence data, numerous methods have been proposed for finding DNA motifs. The discovery of DNA motifs serves a critical step in many biological applications. However, the privacy implication of DNA analysis is normally neglected in the existing methods. In this work, we propose a private DNA motif finding algorithm in which a DNA owner's privacy is protected by a rigorous privacy model, known as โ-differential privacy. It provides provable privacy guarantees that are independent of adversaries' background knowledge. Our algorithm makes use of the n-gram model and is optimized for processing large-scale DNA sequences. We evaluate the performance of our algorithm over real-life genomic data and demonstrate the promise of integrating privacy into DNA motif finding.
- Published
- 2014