返回Google圖書搜尋

Private Genetic Genealogy Search

出版	SSRN, 2021
URL	http://books.google.com.hk/books?id=cM7jzwEACAAJ&hl=&source=gbs_api

註釋Genetic genealogy search is a powerful tool for identifying individuals within a wider population by using their genetic information in combination with a genealogical network. The current practice relies on searching within a pre-constructed genetic database, 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. Instead of collecting a large amount of genetic data beforehand, we advocate for a new search paradigm whereby genetic data are accessed sequentially. 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 it over path- and grid-like genealogy networks. Finally, we validate our findings via numerical experiments on both real and synthetic genealogical networks and discuss the policy implications of our results.