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 条
  • [21] A hidden Markov model approach to Word Sense Disambiguation
    Molina, A
    Pla, F
    Segarra, E
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 655 - 663
  • [22] Filtering Unfair Users A Hidden Markov Model Approach
    Anjum, Bushra
    Rajangam, Manish
    Perros, Harry
    Fan, Wenjuan
    2015 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY (ICISSP), 2015, : 147 - 154
  • [23] An Approach of Diagnosis Based On The Hidden Markov Chains Model
    Bouamrane, Karim
    Djebbar, Amel
    Atmani, Baghdad
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2008, 16 (02) : 256 - 268
  • [24] The College Completion Puzzle: A Hidden Markov Model Approach
    Witteveen, Dirk
    Attewell, Paul
    RESEARCH IN HIGHER EDUCATION, 2017, 58 (04) : 449 - 467
  • [25] A hidden Markov model approach to neuron firing patterns
    Camproux, AC
    Saunier, F
    Chouvet, G
    Thalabard, JC
    Thomas, G
    BIOPHYSICAL JOURNAL, 1996, 71 (05) : 2404 - 2412
  • [26] A Music Retrieval Approach Based on Hidden Markov Model
    Qian, Guo
    2019 11TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA 2019), 2019, : 721 - 725
  • [27] Statistical brand switching model: an Hidden Markov approach
    Kumaraswamy, K.
    Bhatracharyulu, N. Ch.
    OPSEARCH, 2023, 60 (02) : 942 - 950
  • [28] Phylogeographic Ancestral Inference Using the Coalescent Model on Haplotype Trees
    Manolopoulou, Ioanna
    Emerson, Brent C.
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2012, 19 (06) : 745 - 755
  • [29] A hidden-state Markov model for cell population deconvolution
    Roy, Sushmita
    Lane, Terran
    Allen, Chris
    Aragon, Anthony D.
    Werner-Washburne, Margaret
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (10) : 1749 - 1774
  • [30] mstree: A Multispecies Coalescent Approach for Estimating Ancestral Population Size and Divergence Time during Speciation with Gene Flow
    Liu, Junfeng
    Liu, Qiao
    Yang, Qingzhu
    GENOME BIOLOGY AND EVOLUTION, 2020, 12 (05): : 715 - 719