• DocumentCode
    1505449
  • Title

    Estimating Haplotype Frequencies by Combining Data from Large DNA Pools with Database Information

  • Author

    Gasbarra, Dario ; Kulathinal, Sangita ; Pirinen, Matti ; Sillanpää, Mikko J.

  • Author_Institution
    Dept. of Math. & Stat., Univ. of Helsinki, Helsinki, Finland
  • Volume
    8
  • Issue
    1
  • fYear
    2011
  • Firstpage
    36
  • Lastpage
    44
  • Abstract
    We assume that allele frequency data have been extracted from several large DNA pools, each containing genetic material of up to hundreds of sampled individuals. Our goal is to estimate the haplotype frequencies among the sampled individuals by combining the pooled allele frequency data with prior knowledge about the set of possible haplotypes. Such prior information can be obtained, for example, from a database such as HapMap. We present a Bayesian haplotyping method for pooled DNA based on a continuous approximation of the multinomial distribution. The proposed method is applicable when the sizes of the DNA pools and/or the number of considered loci exceed the limits of several earlier methods. In the example analyses, the proposed model clearly outperforms a deterministic greedy algorithm on real data from the HapMap database. With a small number of loci, the performance of the proposed method is similar to that of an EM-algorithm, which uses a multinormal approximation for the pooled allele frequencies, but which does not utilize prior information about the haplotypes. The method has been implemented using Matlab and the code is available upon request from the authors.
  • Keywords
    Bayes methods; DNA; approximation theory; biology computing; genetics; mathematics computing; molecular biophysics; molecular configurations; Bayesian haplotyping method; HapMap; Matlab; allele frequency data; continuous multinomial distribution approximation; database information; genetic material; haplotype frequencies; large DNA pools; Algorithm design and analysis; Bayesian methods; Costs; DNA; Data mining; Databases; Frequency estimation; Genetics; Mathematical model; Statistical analysis; DNA pools; HapMap database; haplotype frequency estimation; multinomial distribution.; Algorithms; Bayes Theorem; Computational Biology; DNA; Databases, Genetic; Gene Frequency; Genetic Loci; Haplotypes; Humans; Markov Chains; Models, Statistical; Monte Carlo Method;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/TCBB.2009.71
  • Filename
    5291689