Estimation for General Birth-Death Processes

REFERENCES

• Abate, J., and Whitt, W. (1992a), “The Fourier-Series Method for Inverting Transforms of Probability Distributions,” Queueing Systems, 10, 5–87.
   Google Scholar
• Abate, J., and Whitt, W. (1992b), “Numerical Inversion of Probability Generating Functions,” Operations Research Letters, 12, 245–251.
   Web of Science ®Google Scholar
• Abate, J., and Whitt, W. (1995), “Numerical Inversion of Laplace Transforms of Probability Distributions,” ORS A Journal on Computing, 7, 36–43.
   Google Scholar
• Abate, J., and Whitt, W. (1999), “Computing Laplace Transforms for Numerical Inversion via Continued Fractions,” INFORMS Journal on Computing, 11, 394–405.
   Web of Science ®Google Scholar
• Amos, W. (2010), “Mutation Biases and Mutation Rate Variation Around Very Short Human Microsatellites Revealed by Human-Chimpanzee-Orangutan Genomic Sequence Alignments,” Journal of Molecular Evolution, 71, 192–201.
   PubMed Web of Science ®Google Scholar
• Andersson, H., and Britton, T. (2000), Stochastic Epidemic Models and their Statistical Analysis (Lecture Notes in Statistics), New York: Springer.
   Google Scholar
• Anscombe, F.J. (1953), “Sequential Estimation,” Journal of the Royal Statistical Society, Series B, 15, 1–29.
   Google Scholar
• Bailey, N. T.J. (1964), The Elements of Stochastic Processes With Applications to the Natural Sciences, New York: Wiley.
   Google Scholar
• Bankier, J.D., and Leighton, W. (1942), “Numerical Continued Fractions,” American Journal of Mathematics, 64, 653–668.
   Google Scholar
• Bhargava, A., and Fuentes, F. (2010), “Mutational Dynamics of Microsatellites,” Molecular Biotechnology, 44, 250–266.
   PubMed Web of Science ®Google Scholar
• Bladt, M., and Sorensen, M. (2005), “Statistical Inference for Discretely Observed Markov Jump Processes,” Journal of The Royal Statistical Society, Series B, 67, 395–410.
   Google Scholar
• Blanch, G. (1964), “Numerical Evaluation of Continued Fractions,” SIAM Review, 6, 383–421.
   Web of Science ®Google Scholar
• Bordes, G., and Roehner, B. (1983), “Application of Stieltjes Theory for S-Fractions to Birth and Death Processes,” Advances in Applied Probability, 15, 507–530.
   Web of Science ®Google Scholar
• Calabrese, P., and Durrett, R. (2003), “Dinucleotide Repeats in the Drosophila and Human Genomes Have Complex, Length-Dependent Mutation Processes,” Molecular Biology and Evolution, 20, 715–725.
   PubMed Web of Science ®Google Scholar
• Chakraborty, R., Kimmel, M., Stivers, D., Davison, L., and Deka, R. (1997), “Relative Mutation Rates at di-, tri-, and Tetranucleotide Microsatellite Loci,” Proceedings of the National Academy of Sciences of the United States of America, 94, 1041–1046.
   PubMed Web of Science ®Google Scholar
• Cotton, J.A., and Page, R. D.M. (2005), “Rates and Patterns of Gene Duplication and Loss in the Human Genome,” Proceedings of the Royal Society B, 272, 277–283.
   PubMed Web of Science ®Google Scholar
• Craviotto, C., Jones, W.B., and Thron, W.J. (1993), “A Survey of Truncation Error Analysis for Padé and Continued Fraction Approximants,” Acta Applicandae Mathematicae, 33, 211–272.
   Web of Science ®Google Scholar
• Crawford, F.W., and Suchard, M.A. (2012), “Transition Probabilities for General Birth-Death Processes With Applications in Ecology, Genetics, and Evolution,” Journal of Mathematical Biology, 65, 553–580.
   PubMed Web of Science ®Google Scholar
• Cuyt, A., Petersen, V., Verdonk, B., Waadeland, H., and Jones, W. (2008), Handbook of Continued Fractions for Special Functions, Berlin/Heidelberg: Springer.
   Google Scholar
• Darwin, J.H. (1956), “The Behaviour of an Estimator for a Simple Birth and Death Process,” Biometrika, 43, 23–31.
   Web of Science ®Google Scholar
• DasGupta, A., and Lahiri, S. (2012), “Density Estimation in High and Ultra High Dimensions, Regularization, and the l1 Asymptotics,” in Contemporary Developments in Bayesian Analysis and Statistical Decision Theory: A Festschrift for William E. Strawderman (vol. 8), D. Fourdrinier, É. Marchand, and A. L. Rukhin, eds., Beachwood, Ohio: Institute of Mathematical Statistics, pp. 1–23.
   Google Scholar
• Dauxois, J. (2004), “Bayesian Inference for Linear Growth Birth and Death Processes,” Journal of Statistical Planning and Inference, 121, 1–19.
   Web of Science ®Google Scholar
• Dempster, A.P., Laird, N.M., and Rubin, D.B. (1977), “Maximum Likelihood From Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society, Series B, 39, 1–38.
   Google Scholar
• Demuth, J.P., Bie, T.D., Stajich, J.E., Cristianini, N., and Hahn, M.W. (2006), “The Evolution of Mammalian Gene Families,” PLoS ONE, 1, 1–16.
   Web of Science ®Google Scholar
• DeNardo, G.L. (2005), “Concepts in Radioimmunotherapy and Immunotherapy: Radioimmunotherapy From a lym-1 Perspective,” Seminars in Oncology, 32, 27–35.
   PubMed Web of Science ®Google Scholar
• Doss, C.R., Suchard, M.A., Holmes, I., Kato-Maeda, M., and Minin, V.N. (2013), “Fitting Birth-Death Processes to Panel Data with Applications to Bacterial DNA Fingerprinting,” The Annals of Applied Statistics, 4, 2315–2335.
   Web of Science ®Google Scholar
• Eckert, K.A., and Hile, S.E. (2009), “Every Microsatellite is Different: Intrinsic DNA Features Dictate Mutagenesis of Common Microsatellites Present in the Human Genome,” Molecular Carcinogenesis, 48, 379–388.
   PubMed Web of Science ®Google Scholar
• Ellegren, H. (2004), “Microsatellites: Simple Sequences With Complex Evolution,” Nature Reviews Genetics, 5, 435–445.
   PubMed Web of Science ®Google Scholar
• Feller, W. (1971), An Introduction to Probability Theory and Its Applications, New York: Wiley.
   Google Scholar
• Flajolet, P., and Guillemin, F. (2000), “The Formal Theory of Birth-and-Death Processes, Lattice Path Combinatorics and Continued Fractions,” Advances in Applied Probability, 32, 750–778.
   Web of Science ®Google Scholar
• Green, P.J. (1990), “On Use of the EM for Penalized Likelihood Estimation,” Journal of the Royal Statistical Society, Series B, 52, 443–452.
   Google Scholar
• Guillemin, F., and Pinchon, D. (1998), “Continued Fraction Analysis of the Duration of an Excursion in an M/M/∞ System,” Journal of Applied Probability, 35, 165–183.
   Web of Science ®Google Scholar
• Guillemin, F., and Pinchon, D. (1999), “Excursions of Birth and Death Processes, Orthogonal Polynomials, and Continued Fractions,” Journal of Applied Probability, 36, 752–770.
   Web of Science ®Google Scholar
• He, Y., and Liu, C. (2012), “The Dynamic ‘Expectation–Conditional Maximization Either’ Algorithm,” Journal of the Royal Statistical Society, Series B, 74, 313–336.
   Google Scholar
• Hobolth, A. (2008), “A Markov Chain Monte Carlo Expectation Maximization Algorithm for Statistical Analysis of DNA Sequence Evolution With Neighbor-Depending Substitution Rates,” Journal of Computational and Graphical Statistics, 17, 1–25.
   Web of Science ®Google Scholar
• Hobolth, A., and Jensen, J. (2011), “Summary Statistics for Endpoint-Conditioned Continuous-Time Markov Chains,” Journal of Applied Probability, 48, 911–924.
   Web of Science ®Google Scholar
• Hobolth, A., and Jensen, J. (2005), “Statistical Inference in Evolutionary Models of DNA Sequences via the EM Algorithm,” Statistical Applications in Genetics and Molecular, 4, 1–19.
   Google Scholar
• Hobolth, A., and Stone, E.A. (2009), “Simulation From Endpoint-Conditioned, Continuous-Time Markov Chains on a Finite State Space, With Applications to Molecular Evolution,” Annals of Applied Statistics, 3, 1024–1231.
   Web of Science ®Google Scholar
• Holmes, I., and Bruno, W.J. (2001), “Evolutionary HMMs: A Bayesian Approach to Multiple Alignment,” Bioinformatics, 17, 803–820.
   PubMed Web of Science ®Google Scholar
• Holmes, I., and Rubin, G. (2002), “An Expectation Maximization Algorithm for Training Hidden Substitution Models,” Journal of Molecular Biology, 317, 753–764.
   PubMed Web of Science ®Google Scholar
• Jamshidian, M., and Jennrich, R.I. (1993), “Conjugate Gradient Acceleration of the EM Algorithm,” Journal of the American Statistical Association, 88, 221–228.
   Web of Science ®Google Scholar
• Jensen, A. (1953), “Markoff Chains as an Aid in the Study of Markoff Processes,” Scandinavian Actuarial Journal, 1953, 87–91.
   Web of Science ®Google Scholar
• Jones, W.B., and Magnus, A. (1977), “Application of Stieltjes Fractions to Birth-Death Processes,” in Padé and Rational Approximation, eds. E. B. Saff, and R. S. Varga, New York: Academic Press, pp. 173–179.
   Google Scholar
• Kalbfleisch, J.D., and Lawless, J.F. (1985), “The Analysis of Panel Data Under a Markov Assumption,” Journal of the American Statistical Association, 80, 863–871.
   Web of Science ®Google Scholar
• Karlin, S., and McGregor, J. (1957a), “The Classification of Birth and Death Processes,” Transactions of the American Mathematical Society, 86, 366–400.
   Google Scholar
• Karlin, S., and McGregor, J. (1957b), “The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem,” Transactions of the American Mathematical Society, 85, 589–646.
   Google Scholar
• Keiding, N. (1974), “Estimation in the Birth Process,” Biometrika, 61, 71–80.
   Web of Science ®Google Scholar
• Keiding, N. (1975), “Maximum Likelihood Estimation in the Birth-and-Death Process,” The Annals of Statistics, 3, 363–372.
   Web of Science ®Google Scholar
• Kelkar, Y.D., Tyekucheva, S., Chiaromonte, F., and Makova, K.D. (2008), “The Genome-Wide Determinants of Human and Chimpanzee Microsatellite Evolution,” Genome Research, 18, 30–38.
   PubMed Web of Science ®Google Scholar
• Kingman, J. F.C. (1982), “On the Genealogy of Large Populations,” Journal of Applied Probability, 19, 27–43.
   Google Scholar
• Krone, S.M., and Neuhauser, C. (1997), “Ancestral Processes With Selection,” Theoretical Population Biology, 51, 210–237.
   PubMed Web of Science ®Google Scholar
• Kruglyak, S., Durrett, R.T., Schug, M.D., and Aquadro, C.F. (1998), “Equilibrium Distributions of Microsatellite Repeat Length Resulting From a Balance Between Slippage Events and Point Mutations,” Proceedings of the National Academy of Sciences of the United States of America, . 95, 10, 774–10, 778.
   PubMed Web of Science ®Google Scholar
• Lange, K. (1995a), “A Gradient Algorithm Locally Equivalent to the EM Algorithm,” Journal of The Royal Statistical Society, Series B, 57, 425–437.
   Google Scholar
• Lange, K. (1995b), “A Quasi-Newton Acceleration of the EM Algorithm,” Statistica Sinica, 5, 1–18.
   Web of Science ®Google Scholar
• Lange, K. (2010), Numerical Analysis for Statisticians (Statistics and Computing) (2nd ed.), New York: Springer.
   Google Scholar
• Levin, D. (1973), “Development of Non-Linear Transformations for Improving Convergence Of Sequences,” International Journal of Computer Mathematics, 3, 371–388.
   Web of Science ®Google Scholar
• Liu, C. (1998), “Information Matrix Computation From Conditional Information via Normal Approximation,” Biometrika, 85, 973–979.
   Web of Science ®Google Scholar
• Liu, C., DeNardo, G., Tobin, E., and DeNardo, S. (2004), “Antilymphoma Effects of Anti-HLA-DR and CD20 Monoclonal Antibodies (Lym-1 and Rituximab) on Human Lymphoma Cells,” Cancer Biotherapy and Radiopharmaceuticals, 19, 545–561.
   PubMed Web of Science ®Google Scholar
• Liu, C., and Rubin, D. (1994), “The ECME Algorithm: A Simple Extension of EM and ECM With Faster Monotone Convergence,” Biometrika, 81, 633–648.
   Web of Science ®Google Scholar
• Liu, H., Beckett, L.A., and DeNardo, G.L. (2007), “On the Analysis of Count Data of Birth-and-Death Process Type: With Application to Molecularly Targeted Cancer Therapy,” Statistics in Medicine, 26, 1114–1135.
   PubMed Web of Science ®Google Scholar
• Lorentzen, L., and Waadeland, H. (1992), Continued Fractions With Applications, Amsterdam: North-Holland.
   Google Scholar
• Louis, T.A. (1982), “Finding the Observed Information Matrix When Using the EM Algorithm,” Journal of The Royal Statistical Society, Series B, 44, 226–233.
   Web of Science ®Google Scholar
• Meilijson, I. (1989), “A Fast Improvement to the EM Algorithm on Its Own Terms,” Journal of The Royal Statistical Society, Series B, 51, 127–138.
   Google Scholar
• Meng, X.L., and Rubin, D.B. (1991), “Using EM to Obtain Asymptotic Variance-Covariance Matrices: The SEM Algorithm,” Journal of the American Statistical Association, 86, 899–909.
   Web of Science ®Google Scholar
• Metzner, P., Dittmer, E., Jahnke, T., and Schütte, C. (2007), “Generator Estimation of Markov Jump Processes,” Journal of Computational Physics, 227, 353–375.
   Web of Science ®Google Scholar
• Minin, V., and Suchard, M. (2008), “Counting Labeled Transitions in Continuous-Time Markov Models of Evolution,” Journal of Mathematical Biology, 56, 391–412.
   PubMed Web of Science ®Google Scholar
• Moran, P. A.P. (1951), “Estimation Methods for Evolutive Processes,” Journal of The Royal Statistical Society, Series B, 13, 141–146.
   Google Scholar
• Moran, P. A.P. (1953), “The Estimation of the Parameters of a Birth and Death Process,” Journal of The Royal Statistical Society, Series B, 15, 241–245.
   Google Scholar
• Moran, P. A.P. (1958), “Random Processes in Genetics,” Mathematical Proceedings of the Cambridge, 54, 60–71.
   Google Scholar
• Murphy, J.A., and O’Donohoe, M.R. (1975), “Some Properties of Continued Fractions With Applications in Markov Processes,” IMA Journal of Applied Mathematics, 16, 57–71.
   Google Scholar
• Murray, J. (2002), Mathematical Biology: An Introduction (Interdisciplinary Applied Mathematics) (Vol 1.), New York: Springer.
   Google Scholar
• Nee, S. (2006), “Birth-Death Models in Macroevolution,” Annual Review of Ecology, Evolution, S 37, 1–17.
   Web of Science ®Google Scholar
• Nee, S., May, R.M., and Harvey, P.H. (1994), “The Reconstructed Evolutionary Process,” Philosophical Transactions of the Royal Society, Series B, 344, 305–311.
   PubMed Web of Science ®Google Scholar
• Novozhilov, A.S., Karev, G.P., and Koonin, E.V. (2006), “Biological Applications of the Theory of Birth-and-Death Processes,” Brief Bioinformation, 7, 70–85.
   PubMed Web of Science ®Google Scholar
• Oakes, D. (1999), “Direct Calculation of the Information Matrix via the EM,” Journal of the Royal Statistical Society, Series B, 61, 479–482.
   Google Scholar
• Parthasarathy, P.R., and Sudhesh, R. (2006), “Exact Transient Solution of a State-Dependent Birth-Death Process,” Journal of Applied Mathematics and Stochastic Analysis, 82, 1–16.
   Google Scholar
• Press, W.H. (2007), Numerical Recipes: The Art of Scientific Computing, New York: Cambridge University Press.
   Google Scholar
• Renshaw, E. (2011), Stochastic Population Processes: Analysis, Approximations, Simulations, New York: Oxord University Press.
   Google Scholar
• Reynolds, J.F. (1973), “On Estimating the Parameters of a Birth-Death Process,” Australian & New Zealand Journal of Statistics, 15, 35–43.
   Google Scholar
• Richard, G.F., Kerrest, A., and Dujon, B. (2008), “Comparative Genomics and Molecular Dynamics of DNA Repeats in Eukaryotes,” Microbiology and Molecular Biology Reviews, 72, 686–727.
   PubMed Web of Science ®Google Scholar
• Rose, O., and Falush, D. (1998), “A Threshold Size for Microsatellite Expansion,” Molecular Biology and Evolution, 15, 613–615.
   PubMed Web of Science ®Google Scholar
• Rosenberg, N.A., Tsolaki, A.G., and Tanaka, M.M. (2003), “Estimating Change Rates of Genetic Markers Using Serial Samples: Applications to the Transposon IS6110 in Mycobacterium Tuberculosis,” Theoretical Population Biology, 63, 347–363.
   PubMed Web of Science ®Google Scholar
• Sainudiin, R., Durrett, R.T., Aquadro, C.F., and Nielsen, R. (2004), “Microsatellite Mutation Models,” Genetics, 168, 383–395.
   PubMed Web of Science ®Google Scholar
• Schlötterer, C. (2000), “Evolutionary Dynamics of Microsatellite DNA,” Chromosoma, 109, 365–371.
   PubMed Web of Science ®Google Scholar
• Tan, W.Y., and Piantadosi, S. (1991), “On Stochastic Growth Processes With Application to Stochastic Logistic Growth,” Statistica Sinica, 1, 527–540.
   Web of Science ®Google Scholar
• Thorne, J., Kishino, H., and Felsenstein, J. (1991), “An Evolutionary Model for Maximum Likelihood Alignment of DNA Sequences,” Journal of Molecular Evolution, 33, 114–124.
   PubMed Web of Science ®Google Scholar
• Vowles, E.J., and Amos, W. (2006), “Quantifying Ascertainment Bias and Species-Specific Length Differences in Human and Chimpanzee Microsatellites Using Genome Sequences,” Molecular Biology and Evolution, 23, 598–607.
   PubMed Web of Science ®Google Scholar
• Wall, H.S. (1948), Analytic Theory of Continued Fractions, New York: University Series in Higher Mathematics, D. Van Nostrand Company, Inc.
   Google Scholar
• Wanek, L.A., Goradia, T.M., Elashoff, R.M., and Morton, D.L. (1993), “Multi-Stage Markov Analysis of Progressive Disease Applied to Melanoma,” Biometrical Journal, 35, 967–983.
   Web of Science ®Google Scholar
• Webster, M.T., Smith, N. G.C., and Ellegren, H. (2002), “Microsatellite Evolution Inferred From Human and Chimpanzee Genomic Sequence Alignments,” Proceedings of the National Academy of Sciences of the United States of America, 99, 8748–8753.
   PubMed Web of Science ®Google Scholar
• Weiger, E. (1989), “Nonlinear Sequence Transformations for the Acceleration of Convergence and the Summation of Divergent Series,” Computer Physics Reports, 10, 189–371.
   Google Scholar
• Whittaker, J.C., Harbord, R.M., Boxall, N., Mackay, I., Dawson, G., and Sibly, R.M. (2003), “Likelihood-Based Estimation of Microsatellite Mutation Rates,” Genetics, 164, 781–787.
   PubMed Web of Science ®Google Scholar
• Wolff, R.W. (1965), “Problems of Statistical Inference for Birth and Death Queuing Models,” Operations Research, 13, 343–357.
   Web of Science ®Google Scholar
• Zhou, H., Lange, K., and Suchard, M. (2010), “Graphics Processing Units and High-Dimensional Optimization,” Statistical Science, 25, 311–324.
   PubMed Web of Science ®Google Scholar