Limits...
Differentially private genome data dissemination through top-down specialization.

Wang S, Mohammed N, Chen R - BMC Med Inform Decis Mak (2014)

Bottom Line: Advanced sequencing techniques make large genome data available at an unprecedented speed and reduced cost.Genome data sharing has the potential to facilitate significant medical breakthroughs.However, privacy concerns have impeded efficient genome data sharing.

View Article: PubMed Central - HTML - PubMed

ABSTRACT
Advanced sequencing techniques make large genome data available at an unprecedented speed and reduced cost. Genome data sharing has the potential to facilitate significant medical breakthroughs. However, privacy concerns have impeded efficient genome data sharing. In this paper, we present a novel approach for disseminating genomic data while satisfying differential privacy. The proposed algorithm splits raw genome sequences into blocks, subdivides the blocks in a top-down fashion, and finally adds noise to counts to preserve privacy. The experimental results suggest that the proposed algorithm can retain certain data utility in terms of a high sensitivity.

Show MeSH

Related in: MedlinePlus

Taxonomy tree of blocks.
© Copyright Policy - open-access
Related In: Results  -  Collection

License 1 - License 2
getmorefigures.php?uid=PMC4290801&req=5

Figure 1: Taxonomy tree of blocks.

Mentions: Generating the taxonomy tree (Line 2). A taxonomy tree of a block specifies the hierarchy among the values. Figure 1 presents the taxonomy trees of Blocks 1 − 4 (ignore the dashed curve for now) in Table 2. A cut of the taxonomy tree for a block , denoted by Cuti, contains exactly one value on each root-to-leaf path (more discussion follows).


Differentially private genome data dissemination through top-down specialization.

Wang S, Mohammed N, Chen R - BMC Med Inform Decis Mak (2014)

Taxonomy tree of blocks.
© Copyright Policy - open-access
Related In: Results  -  Collection

License 1 - License 2
Show All Figures
getmorefigures.php?uid=PMC4290801&req=5

Figure 1: Taxonomy tree of blocks.
Mentions: Generating the taxonomy tree (Line 2). A taxonomy tree of a block specifies the hierarchy among the values. Figure 1 presents the taxonomy trees of Blocks 1 − 4 (ignore the dashed curve for now) in Table 2. A cut of the taxonomy tree for a block , denoted by Cuti, contains exactly one value on each root-to-leaf path (more discussion follows).

Bottom Line: Advanced sequencing techniques make large genome data available at an unprecedented speed and reduced cost.Genome data sharing has the potential to facilitate significant medical breakthroughs.However, privacy concerns have impeded efficient genome data sharing.

View Article: PubMed Central - HTML - PubMed

ABSTRACT
Advanced sequencing techniques make large genome data available at an unprecedented speed and reduced cost. Genome data sharing has the potential to facilitate significant medical breakthroughs. However, privacy concerns have impeded efficient genome data sharing. In this paper, we present a novel approach for disseminating genomic data while satisfying differential privacy. The proposed algorithm splits raw genome sequences into blocks, subdivides the blocks in a top-down fashion, and finally adds noise to counts to preserve privacy. The experimental results suggest that the proposed algorithm can retain certain data utility in terms of a high sensitivity.

Show MeSH
Related in: MedlinePlus