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 条
  • [31] Hidden Markov Models for Evolution and Comparative Genomics Analysis
    Bykova, Nadezda A.
    Favorov, Alexander V.
    Mironov, Andrey A.
    PLOS ONE, 2013, 8 (06):
  • [32] A novel approach to teaching Hidden Markov Models to a diverse undergraduate population
    Heller, Philip
    Pogaru, Pratyusha
    HELIYON, 2021, 7 (03)
  • [33] Sequential Markov coalescent algorithms for population models with demographic structure
    Eriksson, A.
    Mahjani, B.
    Mehlig, B.
    THEORETICAL POPULATION BIOLOGY, 2009, 76 (02) : 84 - 91
  • [34] Forecasting in Industrial Process Control: A Hidden Markov Model Approach
    Afzal, Muhammad Shahzad
    Al-Dabbagh, Ahmad W.
    IFAC PAPERSONLINE, 2017, 50 (01): : 14770 - 14775
  • [35] A Hidden Markov Model approach to online handwritten signature verification
    Kashi R.
    Hu J.
    Nelson W.L.
    Turin W.
    International Journal on Document Analysis and Recognition, 1998, 1 (2) : 102 - 109
  • [36] Modeling pipeline driving behaviors - Hidden Markov model approach
    Zou, Xi
    Levinson, David M.
    DRIVER BEHAVIOR, OLDER DRIVERS, SIMULATION, USER INFORMATION SYSTEMS, AND VISUALIZATION, 2006, (1980): : 16 - +
  • [37] A Novel Approach for Inflation Analysis Using Hidden Markov Model
    Hossain, Bushra
    Ahmed, Mohiuddin
    Fazle Rabbi, M.D.
    International Journal of Computer Science Issues, 2012, 9 (2 2-2): : 619 - 623
  • [38] The effect of gene flow on the coalescent time in the human-chimpanzee ancestral population
    Innan, H
    Watanabe, H
    MOLECULAR BIOLOGY AND EVOLUTION, 2006, 23 (05) : 1040 - 1047
  • [39] A Hidden Markov Model approach to parsing MTV video shot
    Huang Xiaodong
    Ma Huadong
    Yuan Haidong
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 2, PROCEEDINGS, 2008, : 276 - 280
  • [40] Feature learning for a hidden Markov model approach to landmine detection
    Zhang, Xuping
    Gader, Paul
    Frigui, Hichem
    DETECTION AND REMEDIATION TECHNOLOGIES FOR MINES AND MINELIKE TARGETS XII, 2007, 6553