{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T14:41:22Z","timestamp":1777560082553,"version":"3.51.4"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2004,7,15]],"date-time":"2004-07-15T00:00:00Z","timestamp":1089849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004,8,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>The forward\u2013backward algorithm is an exact filtering algorithm which can efficiently calculate likelihoods, and which can be used to simulate from posterior distributions. Using a simple result which relates gamma random variables with different rates, we show how the forward\u2013backward algorithm can be used to calculate the distribution of a sum of gamma random variables, and to simulate from their joint distribution given their sum. One application is to calculating the density of the time of a specific event in a Markov process, as this time is the sum of exponentially distributed interevent times. This enables us to apply the forward\u2013backward algorithm to a range of new problems. We demonstrate our method on three problems: calculating likelihoods and simulating allele frequencies under a non-neutral population genetic model, analysing a stochastic epidemic model and simulating speciation times in phylogenetics.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2004.05561.x","type":"journal-article","created":{"date-parts":[[2004,7,15]],"date-time":"2004-07-15T16:20:27Z","timestamp":1089908427000},"page":"771-789","source":"Crossref","is-referenced-by-count":42,"title":["Exact Filtering for Partially Observed Continuous Time Models"],"prefix":"10.1093","volume":"66","author":[{"given":"Paul","family":"Fearnhead","sequence":"first","affiliation":[{"name":"Lancaster University , UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Loukia","family":"Meligkotsidou","sequence":"additional","affiliation":[{"name":"Lancaster University , UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2004,7,15]]},"reference":[{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/07350015.1993.10509929","article-title":"Bayes inference via Gibbs sampling of autoregressive time series subject to Markov mean and variance shifts","volume":"11","author":"Albert","year":"1993","journal-title":"J. Bus. Econ. Statist."},{"key":"2023040304321614800_","volume-title":"The Mathematical Theory of Infectious Diseases and Its Application","author":"Bailey","year":"1975"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1214\/aoms\/1177697196","article-title":"A maximisation technique occurring in the statistical analysis of probabilistic functions of Markov chains","volume":"41","author":"Baum","year":"1970","journal-title":"Ann. Math. Statist."},{"key":"2023040304321614800_","volume-title":"Analysis of Infectious Disease Data","author":"Becker","year":"1989"},{"key":"2023040304321614800_","volume-title":"Technical Report","author":"Boys","year":"2003"},{"key":"2023040304321614800_","first-page":"269","article-title":"Detecting homogeneous segments in DNA sequences by using hidden Markov models","volume":"49","author":"Boys","year":"2000","journal-title":"Appl. Statist."},{"key":"2023040304321614800_","volume-title":"Probabilistic Networks and Expert Systems","author":"Cowell","year":"1999"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm (with discussion)","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Statist. Soc. B"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1093\/genetics\/159.2.853","article-title":"Likelihoods and simulation methods for a class of non-neutral population genetics models","volume":"159","author":"Donnelly","year":"2001","journal-title":"Genetics"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1006\/tpbi.2001.1514","article-title":"Perfect simulation from population genetic models with selection","volume":"59","author":"Fearnhead","year":"2001","journal-title":"Theoret. Popln Biol."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Molec. Evoln"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1007\/BF02101694","article-title":"Dating of the human-ape splitting by a molecular clock of mitochondrial DNA","volume":"22","author":"Hasegawa","year":"1985","journal-title":"J. Molec. Evoln"},{"key":"2023040304321614800_","first-page":"626","article-title":"Molecular phylogeny and evolution of primate mitochondrial DNA","volume":"5","author":"Hayasaka","year":"1988","journal-title":"Molec. Biol. Evoln"},{"key":"2023040304321614800_","first-page":"415","volume-title":"Handbook of Statistical Genetics","author":"Hulsenbeck","year":"2001"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"609","DOI":"10.2307\/3215116","article-title":"Robustness of Ewen's sampling formula","volume":"32","author":"Joyce","year":"1995","journal-title":"J. Appl. Probab."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1080\/00401706.1991.10484833","article-title":"Hidden Markov models for speech recognition","volume":"33","author":"Juang","year":"1991","journal-title":"Technometrics"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01621459.1999.10473814","article-title":"Markovian structures in biological sequence alignment","volume":"94","author":"Liu","year":"1999","journal-title":"J. Am. Statist. Ass."},{"key":"2023040304321614800_","volume-title":"Hidden Markov and Other Models for Discrete-valued Time Series","author":"MacDonald","year":"1997"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02481056","article-title":"Storage capacity of a dam with gamma type inputs","volume":"34","author":"Mathai","year":"1982","journal-title":"Ann. Inst. Statist. Math."},{"key":"2023040304321614800_","article-title":"Robust MCMC algorithms for inference for stochastic epidemic models","author":"Neal","year":"2003","journal-title":"Statist. Comput"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1111\/1467-985X.00125","article-title":"Bayesian inference for partially observed stochastic epidemics","volume":"162","author":"O'Neill","year":"1999","journal-title":"J. R. Statist. Soc. A"},{"key":"2023040304321614800_","first-page":"445","volume-title":"Handbook of Statistical Genetics","author":"Penny","year":"2001"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1111\/1467-9892.00126","article-title":"Analytic convergence rates, and parameterization issues for the Gibbs sampler applied to state space models","volume":"20","author":"Pitt","year":"1999","journal-title":"J. Time Ser. Anal."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/BF02338839","article-title":"Probability distribution of molecular evolutionary trees: a new method of phylogenetic inference","volume":"43","author":"Rannala","year":"1996","journal-title":"J. Molec. Evoln"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1093\/oso\/9780198510550.003.0014","volume-title":"Highly Structured Stochastic Systems","author":"Roberts","year":"2003"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1109\/83.931100","article-title":"Bayesian tree-structured image modeling using wavelet-domain hidden Markov models","volume":"10","author":"Romberg","year":"1993","journal-title":"IEEE Trans. Image Process."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/0167-9473(95)00025-9","article-title":"An EM algorithm for estimation in Markov-modulated Poisson processes","volume":"21","author":"Ryden","year":"1996","journal-title":"Comput. Statist. Data Anal."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1198\/016214502753479464","article-title":"Bayesian methods for hidden Markov models: recursive computing in the 21st century","volume":"97","author":"Scott","year":"2002","journal-title":"J. Am. Statist. Ass."},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1198\/106186001317115054","article-title":"Mixture of gamma distributions with applications","volume":"10","author":"Wiper","year":"2001","journal-title":"J. Comput. Graph. Statist."},{"key":"2023040304321614800_","first-page":"365","volume-title":"Genetics, Paleontology and Evolution","author":"Wright","year":"1949"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1093\/oxfordjournals.molbev.a025811","article-title":"Bayesian phylogenetic inference using DNA sequences: a Markov chain Monte Carlo method","volume":"14","author":"Yang","year":"1997","journal-title":"Molec. Biol. Evoln"},{"key":"2023040304321614800_","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0378-3758(98)00087-1","article-title":"Statistical inference for a multitype epidemic model","volume":"7","author":"Yip","year":"1998","journal-title":"J. Statist. Planng Inf."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9868.2004.05561.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/66\/3\/771\/49727599\/jrsssb_66_3_771.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/66\/3\/771\/49727599\/jrsssb_66_3_771.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T22:08:52Z","timestamp":1734473332000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/66\/3\/771\/7098432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,7,15]]},"references-count":32,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2004,7,15]]},"published-print":{"date-parts":[[2004,8,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2004.05561.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2004,8]]},"published":{"date-parts":[[2004,7,15]]}}}