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 条
  • [41] A novel approach of Hidden Markov Model for time series forecasting
    Zahari, Azunda
    Jaafar, Jafreezal
    ACM IMCOM 2015, Proceedings, 2015,
  • [42] A hidden Markov model approach to text segmentation and event tracking
    Yamron, JP
    Carp, I
    Gillick, L
    Lowe, S
    van Mulbregt, P
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 333 - 336
  • [43] A clustering approach for estimating parameters of a profile hidden Markov model
    Aghdam, Rosa
    Pezeshk, Hamid
    Malekpour, Seyed Amir
    Shemehsavar, Soudabeh
    Eslahchi, Changiz
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2013, 8 (01) : 66 - 82
  • [44] A hidden Markov model based approach to music segmentation and identification
    Gao, S
    Maddage, NC
    Lee, CH
    ICICS-PCM 2003, VOLS 1-3, PROCEEDINGS, 2003, : 1576 - 1580
  • [45] A generalized hidden Markov model approach for web information extraction
    Zhong, Ping
    Chen, Jinlin
    2006 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, (WI 2006 MAIN CONFERENCE PROCEEDINGS), 2006, : 709 - +
  • [46] A deterministic annealing approach to discriminative hidden Markov model design
    Rao, A
    Rose, K
    Gersho, A
    NEURAL NETWORKS FOR SIGNAL PROCESSING VII, 1997, : 266 - 275
  • [47] Hidden Markov model approach to TCP link state tracking
    Borisov, A
    Miller, G
    2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, : 3726 - 3731
  • [48] Exact Decoding of a Sequentially Markov Coalescent Model in Genetics
    Ki, Caleb
    Terhorst, Jonathan
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2024, 119 (547) : 2242 - 2255
  • [49] Hidden Markov model approach to spectral analysis for hyperspectral imagery
    Du, Q
    Chang, CI
    OPTICAL ENGINEERING, 2001, 40 (10) : 2277 - 2284
  • [50] HMMF: An Hidden Markov Model Based Approach for Motif Finding
    Liu, Chunmei
    Song, Yinglei
    Garuba, Moses
    Burge, Legand
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 570 - +