Private Genetic Geneaology Search

Mine Su Erturk and Kuang Xu
Additional contact information
Mine Su Erturk: Stanford University
Kuang Xu: Stanford University

Research Papers from Stanford University, Graduate School of Business

Abstract: Genetic genealogy search has emerged as a powerful technique for identifying individuals by leveraging their genetic information and a genealogical network. The current practice relies on searching within a pre-constructed database containing genetic data from many individuals, and as such exposes those in the database to substantial privacy risks. Motivated by these privacy concerns, we propose a framework of genealogy search that takes into account the amount of privacy exposure. In contrast to the existing static approach of collecting a large amount of genetic data beforehand, we advocate for a new search paradigm whereby genetic samples are accessed in a sequential manner. Our results show that carefully designed sequential search procedures can significantly outperform existing static approaches in terms of the trade-off between cost and privacy exposure. We further characterize the optimal trade-off, and propose a family of search strategies that provably achieve the it over path- and grid-like net- works. Finally, we validate our findings via numerical experiments on both real and synthetic genealogical networks and discuss the policy implications of our results.

Date: 2021-06
References: Add references at CitEc
Citations:

Downloads: (external link)
https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3875606

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ecl:stabus:3973

Access Statistics for this paper

More papers in Research Papers from Stanford University, Graduate School of Business Contact information at EDIRC.
Bibliographic data for series maintained by ().