Ancestral Population Genomics: The Coalescent Hidden Markov Model Approach

被引:72
|
作者
Dutheil, Julien Y. [1 ]
Ganapathy, Ganesh [3 ]
Hobolth, Asger [1 ]
Mailund, Thomas [1 ]
Uyenoyama, Marcy K. [4 ]
Schierup, Mikkel H. [1 ,2 ]
机构
[1] Aarhus Univ, Bioinformat Res Ctr, DK-8000 Aarhus C, Denmark
[2] Aarhus Univ, Dept Biol Sci, DK-8000 Aarhus C, Denmark
[3] Natl Evolutionary Synth Ctr, Durham, NC 27705 USA
[4] Duke Univ, Dept Biol, Durham, NC 27708 USA
关键词
DNA-SEQUENCES; EVOLUTIONARY TREES; RECOMBINATION; RATES; PREDICTION; LIBRARIES; HUMANS; SIZES; BIO++; MAP;
D O I
10.1534/genetics.109.103010
中图分类号
Q3 [遗传学];
学科分类号
071007 ; 090102 ;
摘要
With incomplete lineage sorting (ILS), the genealogy of closely related species differs along their genomes. The amount of ILS depends on population parameters such as the ancestral effective population sizes and the recombination rate, but also on the number of generations between speciation events. We rise a hidden Markov model parameterized according to coalescent theory to infer the genealogy along a four species genome alignment of closely related species and estimate population parameters. We analyze a basic, panmictic demographic model and study its properties using an extensive set of coalescent simulations. We assess the effect of the model assumptions and demonstrate that the Markov property provides a good approximation to the ancestral recombination graph. Using a too restricted set of possible genealogies, necessary to reduce the computational load, can bias parameter estimates. We propose a simple correction for this bias and suggest directions for future extensions of the model. We show that the patterns of ILS along a sequence alignment can be recovered efficiently together with the ancestral recombination rate. Finally, we introduce an extension of the basic model that. allows for mutation rate heterogeneity and reanalyze human-chimpanzee-gorilla-orangutan alignments, using the new models. We expect that this framework will prove useful for population genomics and provide exciting insights into genome evolution.
引用
收藏
页码:259 / 274
页数:16
相关论文
共 50 条
  • [1] Estimating Divergence Time and Ancestral Effective Population Size of Bornean and Sumatran Orangutan Subspecies Using a Coalescent Hidden Markov Model
    Mailund, Thomas
    Dutheil, Julien Y.
    Hobolth, Asger
    Lunter, Gerton
    Schierup, Mikkel H.
    PLOS GENETICS, 2011, 7 (03)
  • [2] Ancestral population genomics using coalescence hidden Markov models and heuristic optimisation algorithms
    Cheng, Jade Yu
    Mailund, Thomas
    COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2015, 57 : 80 - 92
  • [3] Ancestral processes in population genetics -: the coalescent
    Möhle, M
    JOURNAL OF THEORETICAL BIOLOGY, 2000, 204 (04) : 629 - 638
  • [4] Hidden Markov genomics
    不详
    SCIENTIST, 2007, 21 (04): : 76 - 76
  • [5] The population biology of bacterial plasmids: A hidden Markov model approach
    Ponciano, Jose M.
    De Gelder, Leen
    Top, Eva M.
    Joyce, Paul
    GENETICS, 2007, 176 (02) : 957 - 968
  • [6] Specialized hidden Markov model databases for microbial genomics
    Gollery, M
    COMPARATIVE AND FUNCTIONAL GENOMICS, 2003, 4 (02): : 250 - 254
  • [7] Decoding Coalescent Hidden Markov Models in Linear Time
    Harris, Kelley
    Sheehan, Sara
    Kamm, John A.
    Song, Yun S.
    RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB2014, 2014, 8394 : 100 - 114
  • [8] Modeling Recruitment of Birth Cohorts to the Breeding Population: A Hidden Markov Model Approach
    Worthington, Hannah
    King, Ruth
    McCrea, Rachel
    Smout, Sophie
    Pomeroy, Patrick
    FRONTIERS IN ECOLOGY AND EVOLUTION, 2021, 9
  • [9] Disease association tests by inferring ancestral haplotypes using a hidden markov model
    Su, Shu-Yi
    Balding, David J.
    Coin, Lachlan J. M.
    BIOINFORMATICS, 2008, 24 (07) : 972 - 978
  • [10] A Hidden Markov Model approach for Voronoi Localization
    Song, Jie
    Liu, Ming
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2013, : 462 - 467