Learning your identity and disease from research papers: Information leaks in genome wide association study

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2009, Pages 534-544

  Wang, Rui ^a   Li, Yong Fuga ^a   Wang, XiaoFeng ^a   Tang, Haixu ^a   Zhou, Xiaoyong ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

Genome wide association study; Integer programming; Markov model; Single nucleotide polymorphism; Test statistics

Indexed keywords

GENOME WIDE ASSOCIATION STUDY; GENOME-WIDE ASSOCIATION; MARKOV MODEL; SINGLE NUCLEOTIDE POLYMORPHISM; SINGLE NUCLEOTIDE POLYMORPHISMS;

DYNAMIC PROGRAMMING; GENES; GENETIC PROGRAMMING; INTEGER PROGRAMMING; MARKOV PROCESSES; NETWORK SECURITY; NUCLEOTIDES; POLYMORPHISM; RESEARCH; STATISTICAL TESTS;

STATISTICS;

EID: 74049130896     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1653662.1653726     Document Type: Conference Paper

References (60)

1. Cream: Class library for constraint programming in java. http://bach.istc.kobe-u.ac.jp/cream/, 2003.
2. Haplotype estimation and association. http://slack.ser.man.ac.uk/theory/ association-hap.html, 2005.
3. bintprog: solve binary integer programming problems. http://www. mathworks.com/access/helpdesk/help/toolbox/optim/index.html?/access/helpdesk/ help/toolbox/optim/ug/bintprog.html, 2008.
4. Company to sequence 1,000 human genomes in 2009 for $5,000 each. http://www.medicalnewstoday.com/articles/124572.php, 2008.
5. Nih background fact sheet on gwas policy update. http://grants.nih.gov/ grants/gwas/background-fact-sheet-20080828.pdf, 2008.
6. rref: Reduced row echelon form. http://www.mathworks.com/access/helpdesk/ help/techdoc/index.html?/access/helpdesk/help/techdoc/ref/rref.html, 2008.
7. Genome-wide association studies. http://grants.nih.gov/grants/gwas/, 2009.
8. International hapmap project. http://www.hapmap.org/, 2009.
9. Policy for sharing of data obtained in nih supported or conducted genome-wide association studies (gwas). http://grants.nih.gov/grants/guide/ notice-files/NOT-OD-07-088.html#principles, 2009.
10. The r project for statistical computing. http://www.r-project.org/, 2009.
11. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In PODS '01: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 247-255, New York, NY, USA, 2001. ACM.
12. R. Agrawal and R. Srikant. Privacy-preserving data mining. SIGMOD Rec., 29(2):439-450, 2000.
13. A. Agresti. Categorical Data Analysis. New York: Wiley-Interscience, 2002.
14. C. I. Amos et al. Genome-wide association scan of tag snps identifies a susceptibility locus for lung cancer at 15q25.1. 40(5):616-622, 2008.
15. P. Armitage. Tests for linear trends in proportions and frequencies. Biometrics, 11(4):375-386, 1955.
16. M. J. Atallah, F. Kerschbaum, and W. Du. Secure and private sequence comparisons. In WPES '03: Proceedings of the 2003 ACM workshop on Privacy in the electronic society, pages 39-44, New York, NY, USA, 2003. ACM.
17. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In PODS '07: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 273-282, New York, NY, USA, 2007. ACM.
18. L. L. Beck. A security machanism for statistical database. ACM Trans. Database Syst., 5(3):316-3338, 1980.
19. T. Becker and C. Herold. Joint analysis of tightly linked snps in screening step of genome-wide association studies leads to increased power. 2009.
20. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: the sulq framework. In PODS '05: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 128-138, New York, NY, USA, 2005. ACM.
21. C. E. Bonferroni. Teoria statistica delle classi e calcolo delle probabilitÃǎ. Pubblicazioni del R Istituto Superiore di Scienze Economiche e Commerciali di Firenze, 8(1):3-62, 1936.
22. F. Bruekers, S. Katzenbeisser, K. Kursawe, and P. Tuyls. Privacy-preserving matching of dna profiles. Technical Report Report 2008/203, ACR Cryptology ePrint Archive, 2008.
23. Y. Chen, P. Diaconis, S. P. Holmes, and J. S. Liu. Sequential monte carlo methods for statistical analysis of tables. Journal of the American Statistical Association, 100:109-120, 2003.
24. F. Y. Chin and G. Ozsoyoglu. Auditing and inference control in statistical databases. IEEE Trans. Softw. Eng., 8(6):574-582, 1982.
25. T. DA et al. Genome-wide haplotype association study identifies the slc22a3-lpal2-lpa gene cluster as a risk locus for coronary artery disease. Nature Genetics, 41(3):283-285, February 2009.
26. A. Dobra and S. E. Fienberg. Bounds for cell entries in contingency tables induced by fixed marginal totals. Statistical Journal of the United Nations ECE, 18:363-371, 2001.
27. J. Domingo-ferrer. Advances in inference control in statistical databases: An overview. In In Inference Control in Statistical Databases: From Theory to Practise (2002, pages 1-7. Springer Verlag, 2002.
28. A. Doring et al. Slc2a9 influences uric acid concentrations with pronounced sex-specific effects. 40(4):430-436, 2008.
29. R. H. H. Duerr et al. A genome-wide association study identifies il23r as an inflammatory bowel disease gene. Science, October 2006.
30. C. Dwork. Differential privacy. In in ICALP, pages 1-12. Springer, 2006.
31. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography Conference, 2006.
32. S. E. Fienberg. Datamining and disclosure limitation for categorical statistical databases. In Proceedings of Workshop on Privacy and Security Aspects of Data Mining, Fourth IEEE International Conference on Data Mining (ICDM 2004, pages 1-12. Nova Science Publishing, 2004.
33. R. Fisher. On the interpretation of chi-square from contingency tables, and the calculation of p. Journal of the Royal Statistical Society, 85(1):87-94, 1922.
34. J. Gehrke. Models and methods for privacy-preserving data analysis and publishing. In ICDE '06: Proceedings of the 22nd International Conference on Data Engineering, page 105, Washington, DC, USA, 2006. IEEE Computer Society.
35. H. T. Greely. The uneasy ethical and legal underpinnings of large-scale genomic biobanks. Annu Rev Genomics Hum Genet, 8:343-364, 2007.
36. G. Greenspan and D. Geiger. Modeling haplotype block variation using markov chains. Genetics, 172(4):2583-2599, Apr 2006.
37. H. Hakonarson et al. A genome-wide association study identifies kiaa0350 as a type 1 diabetes gene. 448(7153):591-594, 2007.
38. W. Hoeffding. Scale-invariant correlation theory. Masstabinvariante Korrelationstheorie, Schriften des Matematischen Instituts und des Instituts fÃijr Angewandte Mathematik der UniversitÃd't, 5:179-233, 1940.
39. N. Homer, S. Szelinger, M. Redman, D. Duggan, W. Tembe, J. Muehling, J. V. Pearson, D. A. Stephan, S. F. Nelson, and D. W. Craig. Resolving individuals contributing trace amounts of dna to highly complex mixtures using high-density snp genotyping microarrays. PLoS Genet, 4(8):e1000167+, 2008.
40. D. J. Hunter et al. A genome-wide association study identifies alleles in fgfr2 associated with risk of sporadic postmenopausal breast cancer. Nature Genetics, 39(7):870-874, May 2007.
41. International HapMap Consortium, K. A. Frazer, et al. A second generation human haplotype map of over 3.1 million snps. Nature, 449(7164):851-861, Oct 2007.
42. S. Jha, L. Kruger, and V. Shmatikov. Towards practical privacy for genomic computation. In 2008 IEEE Symposium on Security and Privacy, 2008.
43. Y. Kim, S. Feng, and Z. B. Zeng. Measuring and partitioning the high-order linkage disequilibrium by multiple order markov chains. Genet Epidemiol, 32(4):301-312, May 2008.
44. J. E. Lunshof, R. Chadwick, D. B. Vorhaus, and G. M. Church. From genetic privacy to open consent. Nat Rev Genet, 9(5):406-411, May 2008.
45. B. Malin. Re-identification of familial database records. In AMIA Annu Symp Proc. 2006, 2006.
46. M. McCarthy, D. Smedley, and W. Hide. New methods for finding disease-susceptibility genes: impact and potential. Genome Biology, 4(10):119, 2003.
47. A. P. Morris, J. C. Whittaker, and D. J. Balding. Little loss of information due to unknown phase for fine-scale linkage-disequilibrium mapping with single-nucleotide-polymorphism genotype data. Am J Hum Genet, 74(5):945-953, May 2004.
48. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC '07: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pages 75-84, New York, NY, USA, 2007. ACM.
49. D. G. I. of Broad Institute of Harvard, L. U. MIT, N. I. of BioMedical Research, et al. Genome-Wide Association Analysis Identifies Loci for Type 2 Diabetes and Triglyceride Levels. Science, 316(5829):1331-1336, 2007.
50. R. L. Plackett. Karl pearson and the chi-squared test. International Statistical Review / Revue Internationale de Statistique, 51(No.1):59-72, 1983.
51. R. Robbins. Some applications of mathematics to breeding problems iii. Genetics, 3(4):375-389, 1918.
52. N. E. Schulte. Statistical disclosure control (sdc) in practice: some examples in. Statistical Journal of the United Nations Economic Commission for Europe, 18(4):321-328, 2001.
53. L. Scott et al. A genome-wide association study of type 2 diabetes in finns detects multiple susceptibility variants. Science, April 2007.
54. R. Sladek et al. A genome-wide association study identifies novel risk loci for type 2 diabetes. Nature, February 2007.
55. J. Sun et al. Evidence for two independent prostate cancer riskâǍŞassociated loci in the hnf1b gene at 17q12. 40(10):1153-1155, 2008.
56. H. C. Yang, C. C. Pan, C. Y. Lin, and C. S. Fann. Pda: Pooled dna analyzer. BMC Bioinformatics, 7:233-233, 2006.
57. M. Yeager et al. Genome-wide association study of prostate cancer identifies a second risk locus at 8q24. Nature Genetics, 39(5):645-649, April 2007.
58. I. H. D. Yuguo Chen and S. Sullivant. Sequential importance sampling for multiway tables. The Annals of Statistics, 34(1):523-545, 2006.
59. E. Zeggini et al. Replication of Genome-Wide Association Signals in UK Samples Reveals Risk Loci for Type 2 Diabetes. Science, 316(5829):1336-1341, 2007.
60. E. A. Zerhouni and E. G. Nabel. Protecting aggregate genomic data. Science, 322(5898):44a+, October 2008.