Constrained hidden Markov models for population-based haplotyping

BMC Bioinformatics

Volumn 8, Issue SUPPL. 2, 2007, Pages

  Landwehr, Niels ^a   Mielikäinen, Taneli ^b   Eronen, Lauri ^b   Toivonen, Hannu ^a,b   Mannila, Heikki ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; CONSTRAINED HIDDEN MARKOV MODELS; HARDY-WEINBERG EQUILIBRIUM; LABORATORY MEASUREMENTS; PROBABILISTIC APPROACHES; QUALITY OF RESULTS; RECONSTRUCTION ACCURACY; WELL-ESTABLISHED TECHNIQUES;

POPULATION STATISTICS;

HIDDEN MARKOV MODELS;

ARTICLE; DATA ANALYSIS; DISEASE ASSOCIATION; GENETIC ANALYSIS; GENETIC ASSOCIATION; GENOMICS; HAPLOTYPE; HIDDEN MARKOV MODEL; HUMAN; METHODOLOGY; POPULATION GENETICS; PROBABILITY; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CHROMOSOME MAP; DNA SEQUENCE; EVALUATION; GENETIC LINKAGE; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SINGLE NUCLEOTIDE POLYMORPHISM; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CHROMOSOME MAPPING; DNA MUTATIONAL ANALYSIS; GENETICS, POPULATION; HAPLOTYPES; LINKAGE (GENETICS); MARKOV CHAINS; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA;

EID: 34249850550     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-89     Document Type: Article

References (16)

1. The International HapMap Consortium A haplotype map of the human genome Nature 2005, 437:1299-1320 10.1038/nature04226 16255080
2. Salem R Wessel J Schork N A comprehensive literature review of haplotyping software and methods for use with unrelated individuals Human Genomics 2005, 2:39-66 15814067
3. Halldórsson B Bafna V Edwards N Lippert R Yooseph S Istrail S A Survey of Computational Methods for Determining Haplotypes Computational Methods for SNPs and Haplotype Inference, Volume 2983 of Lecture Notes in Computer Science 2004:26-47
4. Rabiner L A tutorial on hidden Markov models and selected applications in speech recognition Proceedings of the IEEE 1989, 77(2):257-286 10.1109/5.18626
5. Rastas P Koivisto M Mannila H Ukkonen E A hidden Markov technique for haplotype reconstruction WABI, Volume 3692 of Lecture Notes in Computer Science Springer Casadio R, Myers G 2005:140-151
6. Scheet P Stephens M A fast and flexible statistical model for large-scale population genotype data: Applications to inferring missing genotypes and haplotypic phase Am J Hum Genet 2006, 78:629-644 10.1086/ 502802 16532393 1424677
7. Eronen L Geerts F Toivonen H A Markov chain approach to reconstruction of long haplotypes Pacific Symposium on Biocomputing World Scientific Altman RB, Dunker AK, Hunter L, Jung TA, Klein TE 2004:104-115 14992496
8. Daly M Rioux J Schaffner S Hudson T Lander E High-resolution haplotype structure in the human genome Nature Genetics 2001, 29:229-232 10.1038/ ng1001-229 11586305
9. Agrawal R Mannila H Srikant R Toivonen H Verkamo A Fast discovery of association rules Advances in Knowledge Discovery and Data Mining AAAI/ MIT Press Fayyad U, Piatetsky-Shapiro G, Smyth P, Uthurusamy R 1996:307-328
10. Landwehr N Mielikäinen T Eronen L Toivonen H Mannila H SpaMM - a haplotype reconstruction method http://www.informatik.uni-freiburg.de/ ∼landwehr/haplotyping.html
11. Stephens M Scheet P Accounting for decay of linkage disequilibrium in haplotype inference and missing-data imputation Am J Hum Genet 2005, 76:449-462 10.1086/428594 15700229 1196397
12. Kimmel G Shamir R A block-free hidden Markov model for genotypes and its applications to disease association Journal of Computational Biology 2005, 12(10):1243-1259 10.1089/cmb.2005.12.1243 16379532
13. Eronen L Geerts F Toivonen H HaploRec: Efficient and accurate large-scale reconstruction of haplotypes BMC Bioinformatics 2006, 7:542 1766938 17187677 10.1186/1471-2105-7-542
14. Hudson R Generating samples under a wright-fisher neutral model of genetic variation Bioinformatics 2002, 18:337-338 10.1093/bioinformatics/ 18.2.337 11847089
15. Wang W Barratt B Clayton D Todd J Genome-wide association studies: theoretical and practical concerns Nature Reviews Genetics 2005, 6:109-118 10.1038/nrg1522 15716907
16. Peltonen L Jalanko A Varilo T Molecular genetics of the finnish disease heritage Human Molecular Genetics 1999, 8:1913-1923 10.1093/hmg/ 8.10.1913 10469845