arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.02629cs.CRcs.LG
收藏

基于序列相似性的混淆方法保护基因组隐私

Protecting Genomic Privacy by a Sequence-Similarity Based Obfuscation Method

Princeton University(普林斯顿大学);The Hong Kong Polytechnic University(香港理工大学)

Shibiao Wan, Man-Wai Mak, Sun-Yuan Kung

摘要:

在后基因组时代,大规模的个人DNA序列被生产和收集用于基因医学诊断和新药发现,然而,这同时对个人基因组隐私的保护提出了严峻的挑战。现有的基因组隐私保护方法要么耗时,要么准确性低。为了解决这些问题,本文提出了一种基于序列相似性的混淆方法,即IterMegaBLAST,用于快速可靠地保护个人基因组隐私。具体来说,给定从DNA序列数据集中随机选择的序列,我们首先使用MegaBLAST从数据集中找到其最相似的序列。这两个比对的序列形成一个簇,通过DNA泛化晶格方案为该簇生成混淆序列。这些过程被迭代地执行,直到数据集中的所有序列被聚类并且它们的混淆序列被生成。在两个基准数据集上的实验结果表明,在相同的匿名程度下,IterMegaBLAST在效用准确度和时间复杂度方面都明显优于现有的最先进的方法.

英文摘要:

In the post-genomic era, large-scale personal DNA sequences are produced and collected for genetic medical diagnoses and new drug discovery, which, however, simultaneously poses serious challenges to the protection of personal genomic privacy. Existing genomic privacy-protection methods are either time-consuming or with low accuracy. To tackle these problems, this paper proposes a sequence similarity-based obfuscation method, namely IterMegaBLAST, for fast and reliable protection of personal genomic privacy. Specifically, given a randomly selected sequence from a dataset of DNA sequences, we first use MegaBLAST to find its most similar sequence from the dataset. These two aligned sequences form a cluster, for which an obfuscated sequence was generated via a DNA generalization lattice scheme. These procedures are iteratively performed until all of the sequences in the dataset are clustered and their obfuscated sequences are generated. Experimental results on two benchmark datasets demonstrate that under the same degree of anonymity, IterMegaBLAST significantly outperforms existing state-of-the-art approaches in terms of both utility accuracy and time complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑