Detecting local high-scoring segments: A first-stage approach for genome-wide association studies

Statistical Applications in Genetics and Molecular Biology

Volumn 5, Issue 1, 2006, Pages

  Guedj, Mickael ^a   Robelin, David ^a   Hoebeke, Mark ^a   Lamarine, Marc ^b   Wojcik, J́er̂ome ^b   Nuel, Gregory ^a  

^a University of Paris 5   (France)

^b SERONO PHARMACEUTICAL RES INSTITUTE   (Switzerland)

Author keywords

Association studies; Local score; SNP; Sum statistics

Indexed keywords

ALGORITHM; ARTICLE; CONTROLLED STUDY; GENE TECHNOLOGY; GENETIC ANALYSIS; GENETIC ASSOCIATION; GENETIC EPIDEMIOLOGY; GENOTYPE; HEREDITY; HUMAN; MOLECULAR GENETICS; SCORING SYSTEM; SIMULATION; STATISTICAL ANALYSIS; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENETIC LINKAGE; GENETIC PREDISPOSITION; HUMAN GENOME; METHODOLOGY; QUANTITATIVE TRAIT LOCUS; SCHIZOPHRENIA; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICS;

ALGORITHMS; COMPUTER SIMULATION; GENETIC LINKAGE; GENETIC PREDISPOSITION TO DISEASE; GENOME, HUMAN; HUMANS; LOD SCORE; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; QUANTITATIVE TRAIT LOCI; RESEARCH DESIGN; SCHIZOPHRENIA;

EID: 33748792805     PISSN: 15446115     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1192     Document Type: Article

References (50)

1. Altschul, S. (1997). Theorical and compuational methods in genome research, chapter Evaluating the statistical significance of multiple distinct local alignments, pages 1-14. New York: Plenum Press.
2. Altschul, S. and Erickson, B. (1986a). Locally optimal subalignments similarity and its significance levels. Bulletin of Mathematical Biology 48, 633-660.
3. Altschul, S. and Erickson, B. (1986b). A nonlinear measure of subalignments similarity and its significance levels. Bulletin of Mathematical Biology 48, 617-632.
4. Altschul, S., Gish, W., Miller, W., Myers, E. and Lipman, D. (1990). Basic local alignement search tool. Journal of Molecular Biology 215, 403-410.
5. Bastone, L., Reilly, M., Rader, D. and Foulkes, A. (2004). Mdr and prp: a comparison of methods for high-order genotype-phenotype associations. Human Heredity 58, 82-92.
6. Benjamini, Y. and Hochberg, Y. (1995). Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society B 57, 289-300.
7. Brendel, V., Bucher, P., Nourbakhsh, I., Blaisdell, B. and Karlin, S. (1992). Methods and algorithms for statistical analysis of protein sequences. Proceedings of the National Academy of Science USA 89, 2002-2006.
8. Bureau, A., Dupuis, J., Falls, K., Lunetta, K., Hayward, B., Keith, T. and Van Eerdewegh, P. (2005). Identifying snps predictive of phenotype using random forests. Genetic Epidemiology 28, 171-182.
9. Carlson, C., Eberle, M., Kruglyak, L. and Nickerson, D. (2004). Mapping complex disease loci in whole-genome association studies. Nature 429, 446-452.
10. Chapman, J. M., Cooper, J. D., Todd, J. A. and Clayton, D. G. (2003). Detecting disease associations due to linkage disequilibrium using haplotype tags: a class of tests and the determinants of statistical power. Human Heredity 56, 18-31.
11. Chumakov, I., Macciardi, F., Sham, P., Straub, R., Weinberger, D., Cohen, N. and Cohen, D. (2002). Genetic and physiological data implicating the new human gene G72 and the gene for D-amino acid oxidase in schizophrenia. Proceedings of the National Academy of Science USA 99, 13675-13680.
12. Clayton, D., Champan, J. and Cooper, J. (2004). Use of unphased multilocus genotype data in indirect association studies. Genetic Epidemiology 27, 415-428.
13. Collins, F., Brooks, L. and Chakravarti, A. (1998). A dna polymorphism discovery resource for research on human genetic variation. Genome Research 8, 1229-1231.
14. Dembo, A. and Karlin, S. (1991). Strong limit theorems of empirical functionals for large exceedances of partial sums of iid variables. Annals of Probability 19, 1737-1755.
15. Detera-Wadleigh, S. D. and McMahon, F. J. (2006). G72/g30 in schizophrenia and bipolar disorder: review and meta-analysis. Biological Psychiatry [in press] .
16. Gordon, D., Heath, S., Liu, X. and Ott, J. (2001). A transmission/ disequilibrium test that allows for genotyping errors in the analysis of single nucleotide polymorphism data. American Journal Human Genetics 69, 371-380.
17. Hao, K., Xu, X., Laird, N., Wang, X. and Xu, X. (2004). Power estimation of multiple snp association test of case-control study and application. Genetic Epidemiology 26, 22-30.
18. Hirschhorn, J. N. and Daly, M. J. (2005). Genome-wide association studies for common diseases and complex traits. Nature Reviews Genetics 6, 95-108.
19. Hoh, J. and Ott, J. (2000). Scan statistics to scan markers for susceptibility genes. Proceedings of the National Academy of Science USA 97, 9615-9617.
20. Hoh, J. and Ott, J. (2003). Mathematical multi-locus approaches to localizing complex human trait genes. Nature Reviews Genetics 4, 701-709.
21. Hoh, J., Wille, A. and Ott, J. (2001). Trimming, weighting, and grouping snps in human case-control association studies. Genome Research 11, 2115-2119.
22. Iglehart, D. (1972). Extremes values in the gi/g/1 queues. Annals of Mathematical Statistics 43, 627-635.
23. Karlin, S. (2005). Statistical signals in bioinformatics. Proceedings of the National Academy of Science USA 102, 13355-13362.
24. Karlin, S. and Altschul, S. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Science USA 87, 2264-2268.
25. Karlin, S. and Altschul, S. (1993). Applications and statistics for multiple high-scoring segments in molecular sequences. Proceedings of the National Academy of Science USA 90, 5873-5877.
26. Karlin, S. and Brendel, V. (1992). Chance and significance in protein and dna sequence analysis. Science 257, 39-49.
27. Karlin, S., Bucher, P., Brendel, V. and Altschul, S. (1991). Statistical-methods and insights for protein and dna-sequences. Annual Review of Biophysics and Biophysical Chemistry 20, 175-203.
28. Karlin, S. and Dembo, A. (1992). Limit distributions of maximal segmental score among markov-dependant partial sums. Advances in Applied Probability 24, 113-140.
29. Longmate, J. (2001). Complexity and power in case-control association studies. American Journal Human Genetics 68, 1229-1237.
30. Marques-Bonet, T., Lao, O., Goertsches, Robert ad Comabella, M., Montalban, X. and Navarro, A. (2005). Association cluster detector: a tool for heuristic detection of significance cluters in whole-genome scans. Bioinformatics 21, ii180-ii181.
31. McGinnis, R., Shifman, S. and Darvasi, A. (2002). Power and efficiency of the tdt and case-control design for association scans. Behavior Genetics 32, 135-144.
32. Mercier, S. and Daudin, J. (2001). Exact distribution for the local score of one i.i.d random sequence. Journal of Computational Biology 8, 373-380.
33. Morris, A., Whittaker, J. and Balding, D. (2003). Multipoint linkage-disequilibrium mapping narrows location interval and identifies mutation heterogeneity. Proceedings of the National Academy of Science USA 11, 13442-13446.
34. Nelson, M., Kardia, S., Ferrell, R. and Sing, C. (2001). A combinatorial partitioning method to identify multilocus genotypic partitions that predict quantitative trait variation. Genome Research 11, 458-470.
35. Nielsen, D. M., Ehm, M. G., Zaykin, D. V. and Weir, B. S. (2004). Effect of two- and three-locus linkage disequilibrium on the power to detect marker/phenotype associations. Genetics 168, 1029-1040.
36. North, B., Curtis, D., Cassell, P., Hitman, G. and Sham, P. (2003). Assessing optimal neural network architecture for identifying disease-associated multi-marker genotypes using a permutation test, and application to calpain 10 polymorphisms associated with diabetes. Annals Human Genetics 67, 348-356.
37. Ott, J. (2004). Issues in association analysis: error control in case-control association studies for disease gene discovery. Human Heredity 58, 171-174.
38. Page, G., George, V., Go, R., Page, P. and Allison, D. (2003). "are we there yet?": deciding when one has demonstrated specific genetic causation in complex diseases and quantitative traits. American Journal Human Genetics 73, 711-719.
39. Riley, B. and Kendler, K. (2006). Molecular genetic studies of schizophrenia. European Journal of Human Genetics 14, 669-680.
40. Risch, N. (2000). Searching for genes in complex diseases: lessons from systemic lupus erythematosus. American Society for Clinical Investigation 105, 1503-1506.
41. Risch, N. and Merikangas, K. (1996). The future of genetic studies of complex human diseases. Science 273, 1516-1517.
42. Ruzzo, W. and Tompa, M. (1999). A linear time algorithm for finding all maximal scoring subsequences. In 7th International Conference of Intelligent Systems for Molecular Biology, pages 234-241.
43. Schaid, D. (2004). Evaluating association of haplotypes with traits. Genetic Epidemiology 27, 348-364.
44. Shendure, J., Mitra, R., Varma, C. and Church, G. (2004). Advanced sequencing technologies: methods and goals. Nature Review Genetics 5, 335-344.
45. Spielman, R. and Ewens, W. (1996). The tdt and other family-based tests for linkage disequilibrium and association. American Journal of Human Genetics 59, 983-989.
46. Tregouet, D., Escolano, S., Tiret, L., Mallet, A. and Golmard, J. (2004). A new algorithm for haplotype-based association analysis: the stochastic-em algorithm. Annals of Human Genetics 68, 165-177.
47. Tzeng, J.-Y., Devlin, B., Wasserman, L. and Roeder, K. (2003). On the identification of disease mutations by the analysis of haplotype similarity and goodness of fit. American Journal of Human Genetics 72, 891-902.
48. Wille, A., Hoh, J. and Ott, J. (2003). Sum statistics for the joint detection of multiple disease loci in case-control association studies with snp markers. Genetic Epidemiology 25, 350-359.
49. Wright, S. (1921). Systems of mating. Genetics 6, 111-178.
50. Yoon, Y., Song, J., Hong, S. and Kim, J. (2003). Analysis of multiple single nucleotide polymorphisms of candidate genes related to coronary heart disease susceptibility by using support vector machines. Clinical Chemestry and Laboratory Medecine 41, 529-534.