Linkage disequilibrium (LD) between tightly linked loci provides fine mapping information of disease-predisposing allelic variants. The most common method of LD analysis involves unrelated cases and controls. We have previously proposed model-free and permutation tests for diseases with unknown mode of inheritance that can be applied to several highly polymorphic loci. However, performing such analyses remained computer intensive. In this report we propose a speed-up of both the gene-counting procedure and the permutation procedure. We demonstrate the improved method with an analysis of schizophrenia and human leucocyte antigen markers, and an analysis of alcoholism and mitochondrial aldehyde dehydrogenase markers. Our implementation also allows the rapid calculation of permutation-based LD measures and related statistics.

Keywords:
EM algorithm, Gene counting, Linkage disequilibrium, Case-control association analysis, Permutation tests, Contingency table analysis
1.
Hawley ME, Kidd KK: HAPLO: A program using the EM algorithm to estimate the frequencies of multi-site haplotypes. J Hered 1995;86:409–411.
2.
Schneider S, Kueffer JM, Roessli D, Excoffier L: Arlequin: A software for population genet- ic analysis. http://anthopologie.unige.chh/ arlequin/. 2000.
3.
Lewis PO, Zaykin D: Genetic data analysis: Computer program for the analysis of allelic data. http://lewis.eeb.uconn.edu/lewishome/software.html. 2001.
4.
Jenisch S, Westphal E, Nair RP, Stuart P, Voorhees JJ, Christophers E, Kronke M, Elder, JT, Tilo, H: Linkage disequilibrium analysis of familial psoriasis: Identification of multiple disease-associated MHC haplotypes. Tissue Antigens 1999;53:135.
5.
Kidd JR, Pakstis AJ, Zhao H, Lu R-B, Okonofua FE, Odunsi A, Grigorenko E, Bonne-Tamir B, Friedlaender J, Schulz, LO, Parnas J, Kidd, KK: Haplotypes and linkage disequilibrium at the phenylalanine hydroxylase locus, PAH, in a global representation of population. Am J Hum Genet 2000;66:1882–1899.
6.
Xie X, Ott J: Testing linkage disequilibrium between a disease gene and marker loci. Am J Hum Genet 1993;53:1107.
7.
Terwilliger JD, Ott J: Handbook of Human Genetic Linkage. Baltimore, The Johns Hopkins University Press, 1994.
8.
Thompson EA, Deeb S, Walker D, Motulsky AG: The detection of linkage disequilibrium between closely linked markers: RFLPs at the AI-CIII apolipoprotein genes. Am J Hum Genet 1988;42:113–124.
9.
Cox A, Camp NJ, Nicklin MJH, di Giovine FS, Duff GW: An analysis of linkage disequilibrium in the interleukin-1 gene cluster, using a novel grouping method for multiallelic markers. Am J Hum Genet 1998;62:1180–1188.
10.
Zhao H, Zhang S, Merikangas KR, Trixler M, Wildenauer DB, Sun F, Kidd KK: Transmission/disequilibrium tests using multiple tightly linked markers. Am J Hum Genet 2000;67:936–936.
11.
Ceppellini R, Siniscalco M, Smith CAB: The estimation of gene frequencies in a random mating population. Ann Hum Genet 1955;20:97–115.
12.
Smith CAB: Counting methods in genetical statistics. Ann Hum Genet 1957;21:254–276.
13.
Hill WG: Tests for association of gene frequencies at several loci in random mating diploid populations. Biometrics 1975;31:881–888.
14.
Dempster AP, Laird N, Rubin DB: Maximum likelihood from incomplete data via the MX algorithm. J R Stat Soc B 1977;39:1–38.
15.
Excoffier L, Slatkin M: Maximum-likelihood estimation of molecular haplotype frequencies in a diploid population. Mol Biol Evol 1995;12:921–927.
16.
Long JC, Williams RC, Urbanek M: An E-M algorithm and testing strategy for multiple-locus haplotypes. Am J Hum Genet 1995;56:799–810.
17.
Workman PL, Niswander JD: Population studies on southwestern Indian tribes. II. Local genetic differentiation in the Papago. Am J Hum Genet 1970;22:24–39.
18.
Zhao JH, Curtis D, Sham PC: Model-free analysis and permutation tests for allelic associations. Hum Hered 2000;50:133–139.
19.
Koch HG, McClay J, Loh E-W, Higuchi S, Zhao J-H, Sham P, Ball D, Craig IW: Allele association studies with SSR and SNP markers at known physical distances within a 1 Mb region embracing the ALDH2 locus in the Japanese, demonstrates linkage disequilibrium extending up to 400 kb. Hum Mol Genet 2000;9:2993–2999.
20.
Knuth DE: The Art of Computer Programming. Vol. 3 Sorting and Search. Reading, Addison-Wesley, 1998, pp 409–423, 426–454, 513–549.
21.
Zhao H, Pakstis AJ, Kidd JR, Kidd KK: Assessing linkage disequilibrium in a complex genetic system. I. Overall deviation from random association. Ann Hum Genet 1999;63:167–179.
22.
Furnival GM, Wilson RW Jr: Regression by leaps and bounds. Technometrics 1974;16:499–511.
23.
Murray R: Schizophrenia; in Murray R, Hill P, McGuffin P (eds): The Essentials of Postgraduate Psychiatry, ed 3. Cambridge University Press, 1997, pp 281–309.
24.
Zaykin D, Zhivotovsky L, Weir BS: Exact tests for association between alleles at arbitrary numbers of loci. Genetica 1995;96:169–178.
25.
Cottingham RWJ, Idury RM, Schaffer AA: Faster sequential genetic linkage computations. Am J Hum Genet 1993;53:252–263.
26.
Pugh W: Skip lists: A probabilistic alternative to balanced trees. Comm Assoc Comput Mach 1990;33:668–676.
27.
Lazzeroni LC, Lange K: Markov chains for Monte Carlo tests of genetic equilibrium in multidimensional contingency tables. Ann Statist 1997;25:138–168.
28.
Stephens M, Smith NJ, Donnelly P: A new statistical method for haplotype reconstruction from population data. Am J Hum Genet 2001;68:978-989.
29.
Niu T, Qin ZS, Xu X, Liu JS: Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms. Am J Hum Genet 2002;70:157–169.
© 2002 S. Karger AG, Basel
2002
Copyright / Drug Dosage / Disclaimer
Copyright: All rights reserved. No part of this publication may be translated into other languages, reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording, microcopying, or by any information storage and retrieval system, without permission in writing from the publisher.
Drug Dosage: The authors and the publisher have exerted every effort to ensure that drug selection and dosage set forth in this text are in accord with current recommendations and practice at the time of publication. However, in view of ongoing research, changes in government regulations, and the constant flow of information relating to drug therapy and drug reactions, the reader is urged to check the package insert for each drug for any changes in indications and dosage and for added warnings and precautions. This is particularly important when the recommended agent is a new and/or infrequently employed drug.
Disclaimer: The statements, opinions and data contained in this publication are solely those of the individual authors and contributors and not of the publishers and the editor(s). The appearance of advertisements or/and product references in the publication is not a warranty, endorsement, or approval of the products or services advertised or of their effectiveness, quality or safety. The publisher and the editor(s) disclaim responsibility for any injury to persons or property resulting from any ideas, methods, instructions or products referred to in the content or advertisements.
You do not currently have access to this content.