Efficient computation in the IM model

Journal of Mathematical Biology

Volumn 68, Issue 6, 2014, Pages 1423-1451

  Andersen, Lars Nørvang ^a   Mailund, Thomas ^a   Hobolth, Asger ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

Coalescence theory; Gene flow; Isolation with migration; Maximum likelihood; Speciation

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENE FLOW; GENETICS; HUMAN; MUTATION; PROBABILITY; SPECIES DIFFERENTIATION; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; GENE FLOW; GENETIC SPECIATION; HUMANS; LIKELIHOOD FUNCTIONS; MARKOV CHAINS; MODELS, GENETIC; MUTATION;

EID: 84898016722     PISSN: 03036812     EISSN: 14321416     Source Type: Journal    
DOI: 10.1007/s00285-013-0671-9     Document Type: Article

References (23)

1. Abramowitz M, Stegun IA (eds) (1984) Handbook of mathematical functions with formulas, graphs, and mathematical tables. A Wiley-Interscience Publication, Wiley, New York, reprint of the 1972 edition, Selected Government Publications.
2. Asmussen S (2003) Applied Probability and Queues, Applications of Mathematics (New York), stochastic Modelling and Applied Probability. vol 51, 2nd edn. Springer, New York.
3. Baarir S, Beccuti M, Dutheillet C, Franceschinis G, Haddad S (2011) Lumping partially symmetrical stochastic models. Perform Eval 68(1): 21-44. doi: 10. 1016/j. peva. 2010. 09. 002.
4. Barr DR, Thomas MU (1977) An eigenvector condition for Markov chain lumpability. Operat Res 25(6): 1028-1031, http://www. jstor. org/stable/169878.
5. Buchholz P (1994) Exact and ordinary lumpability in finite Markov chains. J Appl Probab 31(1): 59-75.
6. Hey J, Nielsen R (2004) Multilocus methods for estimating population sizes, migration rates and divergence time, with applications to the divergence of drosophila pseudoobscura and d. persimilis. Genetics 167(2): 747-760, doi: 10. 1534/genetics. 103. 024182, http://www. genetics. org/content/167/2/747. abstract, http://www. genetics. org/content/167/2/747. full. pdf+html.
7. Hobolth A, Andersen LN, Mailund T (2011) On computing the coalescence time density in an isolation-with-migration model with few samples. Genetics 187(4): 1241-1243, doi: 10. 1534/genetics. 110. 124164, http://www. genetics. org/content/187/4/1241. short, http://www. genetics. org/content/187/4/1241. full. pdf+html.
8. Horn RA, Johnson CR (1985) Matrix analysis. Cambridge University Press, Cambridge.
9. Innan H, Watanabe H (2006) The effect of gene flow on the coalescent time in the human-chimpanzee ancestral population. Molecular Biology and Evolution 23(5): 1040-1047, doi: 10. 1093/molbev/msj109, http://mbe. oxfordjournals. org/content/23/5/1040. abstract, http://mbe. oxfordjournals. org/content/23/5/1040. full. pdf+html.
10. Keilson J (1979) Markov Chain Models-Rarity and Exponentiality. No. vb. 28 in Applied Mathematical Sciences, Springer. http://books. google. dk/books?id=X6SjQgAACAAJ.
11. Kemeny JG, Snell JL (1960) Finite Markov chains. The University Series in Undergraduate Mathematics, D. van Nostrand Co., Inc., Princeton.
12. Kingman J (1982) The coalescent. Stochastic Processes and their Applications 13(3): 235-248. doi: 10. 1016/0304-4149(82)90011-4, http://www. sciencedirect. com/science/article/pii/0304414982900114.
13. Nielsen R, Wakeley J (2001) Distinguishing migration from isolation: A Markov chain monte carlo approach. Genetics 158(2): 885-896. http://www. genetics. org/content/158/2/885. abstract, http://www. genetics. org/content/158/2/885. full. pdf+html.
14. Rosenberg NA (2007) Counting coalescent histories. J Comput Biol 14(3): 360-377.
15. Scally A et al (2012) Insights into hominid evolution from the gorilla genome sequence. Nature 483(7388): 169-175. doi: 10. 1038/nature10842.
16. Stanley RP (2012) Enumerative combinatorics. vol 1, Cambridge Studies in Advanced Mathematics, vol 49, 2nd edn. Cambridge University Press, Cambridge.
17. Takahata N, Satta Y, Klein J (1995) Divergence time and population size in the lineage leading to modern humans. Theoretical Population Biology 48(2): 198-221. doi: 10. 1006/tpbi. 1995. 1026, http://www. sciencedirect. com/science/article/pii/S004058098571026X.
18. Tian J, Lin XS (2009) The mutation process in colored coalescent theory. Bull Math Biol 71: 1873-1889. doi: 10. 1007/s11538-009-9428-4.
19. Wang Y, Hey J (2010) Estimating divergence parameters with small samples from a large number of loci. Genetics 184(2): 363-379. doi: 10. 1534/genetics. 109. 110528, http://www. genetics. org/content/184/2/363. abstract, http://www. genetics. org/content/184/2/363. full. pdf+html.
20. Wilkinson-Herbots HM (2008) The distribution of the coalescence time and the number of pairwise nucleotide differences in the "isolation with migration" model. Theor Popul Biol 73(2): 277-288. doi: 10. 1016/j. tpb. 2007. 11. 001.
21. Wilkinson-Herbots HM (2012) The distribution of the coalescence time and the number of pairwise nucleotide differences in a model of population divergence or speciation with an initial period of gene flow. Theore Popul Biol 82(2): 92-108. doi: 10. 1016/j. tpb. 2012. 05. 003, http://www. sciencedirect. com/science/article/pii/S0040580912000524.
22. Lohse K, Harrison RJ, Barton NH (2011) A general method for calculating likelihoods under the coalescent process. Genetics 189(3): 977-987. doi: 10. 1534/genetics. 111. 129569, http://www. genetics. org/content/189/3/977. abstract, http://www. genetics. org/content/189/3/977. full. pdf+html.
23. Zhu T, Yang Z (2012) Maximum likelihood implementation of an isolation-with-migration model with three species for testing speciation with gene flow. Mol Biol Evolut. doi: 10. 1093/molbev/mss118, http://mbe. oxfordjournals. org/content/early/2012/04/13/molbev. mss118. abstract, http://mbe. oxfordjournals. org/content/early/2012/04/13/molbev. mss118. full. pdf+html.