A method and program for estimating graphical models for linkage disequilibrium that scale linearly with the number of loci, and their application to gene drop simulation

Bioinformatics

Volumn 25, Issue 10, 2009, Pages 1287-1292

  Thomas, Alun ^a  

^a UNIVERSITY OF UTAH SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; COMPUTER ANALYSIS; COMPUTER GRAPHICS; COMPUTER MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; GENE LINKAGE DISEQUILIBRIUM; GENE LOCUS; GENOME ANALYSIS; INFORMATION PROCESSING; INTERNET; LINEAR SYSTEM; PRIORITY JOURNAL; SINGLE NUCLEOTIDE POLYMORPHISM;

CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; INTERNET; LINKAGE DISEQUILIBRIUM; MODELS, GENETIC; POLYMORPHISM, SINGLE NUCLEOTIDE; PROGRAMMING LANGUAGES;

EID: 65549105499     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp146     Document Type: Article

References (21)

1. Abecasis,G.R. et al. (2001) Merlin - rapid analysis of dense genetic maps using sparse gene flow trees. Nat. Genet., 30, 97-101.
2. de Berg,M. et al. (2000) Computational Geometry. Algorithms and Applications, 2nd edn. Springer, Berlin, Heidelberg, New York.
3. Dobra,A. et al. (2003) Sparse graphical models for exploring gene expression data. J. Multivar. Anal., 90, 196-212.
4. Giudici,P. and Green,P.J. (1999) Decomposable graphical Gaussian model determination. Biometrika, 86, 785-801.
5. Golumbic,M.C. (1980) Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York.
6. Greenspan,G. and Geiger,D. (2004) High density linkage disequilibrium mapping using models of haplotype block variation. Biomformatics, 20 (Suppl. 1), i137-i144.
7. Hojsgaard,S. and Thiesson,B. (1995) BIFROST - block recursive models induced from relevant knowledge, observations, and statistical techniques. Comput. Stat. Data Anal., 19, 155-175.
8. Jones,B. et al. (2005) Experiments in stochastic cornpuation for high-dimensional graphical models. Stat. Sci., 20, 388-400.
9. Kirkpatrick,S. et al. (1982) Optimization by simulated annealing. Technical Report RC 9353, IBM, Yorktown Heights.
10. Leibon,G. et al. (2008) A SNP streak model for the identification of genetic regions identical-by-descent. Star. Appl. Genet. Mol. Biol., 7, 16.
11. MacCluer,J.W. et al. (1986) Pedigree analysis by computer simulation. Zoo Biol., 5, 147-160.
12. Metropolis,N. et al. (1953) Equations of state calculations by fast computing machines. J. Chem. Phys., 21, 1087-1091.
13. Scheet,P. and Stephens,M. (2006) A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase. Am. J. Hum. Genet., 78 629-644.
14. Schwarz,G. (1978) Estimating the dimension of a model. Ann. Stat., 6, 461-464.
15. The International HapMap Consortium (2005) A haplotype map of the human genome. Nature, 437, 1299-1320.
16. Thomas,A. (2005) Characterizing allelic associations from unphased diploid data by graphical modeling. Genet. Epidemiol., 29, 23-35.
17. Thomas,A. (2007) Towards linkage analysis with markers in linkage disequilibrium. Hum. Hered., 64, 16-26.
18. Thomas,A. (2009) Estimation of graphical models whose conditional independence graphs are interval graphs and its application to modeling linkage disequilibrium. Comput. Stat. Data Anal., 53, 1818-1828.
19. Thomas,A. and Camp,N.J. (2004) Graphical modeling ofthe joint distribution of alleles at associated loci. Am. J. Hum. Genet., 74, 1088-1101.
20. Thomas,A. et al. (2008) Shared genomic segment analysis. Mapping disease predisposition genes in extended pedigrees using SNP genotype assays. Ann. Hum. Genet., 72, 279-287.
21. Verzilli,C.J. et al. (2006) Bayesian graphical models for genomewide association studies. Am. J. Hum. Genet., 79, 100-112.