Background: Continuous time Markov chains (CTMCs) is a widely used model for describing the evolution of DNA sequences on the nucleotide, amino acid or codon level. The sufficient statistics for CTMCs are the time spent in a state and the number of changes between any two states. In applications past evolutionary events (exact times and types of changes) are unaccessible and the past must be inferred from DNA sequence data observed in the present.

Results: We describe and implement three algorithms for computing linear combinations of expected values of the sufficient statistics, conditioned on the end-points of the chain, and compare their performance with respect to accuracy and running time. The first algorithm is based on an eigenvalue decomposition of the rate matrix (EVD), the second on uniformization (UNI), and the third on integrals of matrix exponentials (EXPM). The implementation in R of the algorithms is available at http://www.birc.au.dk/~paula/.

Conclusions: We use two different models to analyze the accuracy and eight experiments to investigate the speed of the three algorithms. We find that they have similar accuracy and that EXPM is the slowest method. Furthermore we find that UNI is usually faster than EVD.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3329461PMC
http://dx.doi.org/10.1186/1471-2105-12-465DOI Listing

Publication Analysis

Top Keywords

sufficient statistics
12
continuous time
8
time markov
8
markov chains
8
three algorithms
8
comparison methods
4
methods calculating
4
calculating conditional
4
conditional expectations
4
expectations sufficient
4

Similar Publications

Currently, there is a lack of cost-effective and accessible intervention resources for Chinese adolescents with emotional disorders. The Unified Protocol for Transdiagnostic Treatment of Emotional Disorders in Adolescents (UP-A), which aims to apply transdiagnostic treatment principles to target core dysfunctions across a range of emotional disorders with a single protocol, could fill this gap. We first modified the UP-A for use in the Chinese cultural context and then assessed its feasibility, acceptability, and preliminary efficacy using a single-arm design.

View Article and Find Full Text PDF

Larger sample sizes are needed when developing a clinical prediction model using machine learning in oncology: methodological systematic review.

J Clin Epidemiol

January 2025

Centre for Statistics in Medicine, Nuffield Department of Orthopaedics, Rheumatology and Musculoskeletal Sciences, University of Oxford, Oxford, OX3 7LD, UK.

Background: Having a sufficient sample size is crucial when developing a clinical prediction model. We reviewed details of sample size in studies developing prediction models for binary outcomes using machine learning (ML) methods within oncology and compared the sample size used to develop the models with the minimum required sample size needed when developing a regression-based model (N).

Methods: We searched the Medline (via OVID) database for studies developing a prediction model using ML methods published in December 2022.

View Article and Find Full Text PDF

Forests sequester a substantial portion of anthropogenic carbon emissions. Many open questions concern how. We address two of these questions.

View Article and Find Full Text PDF

Accurate 3D characterization of osteocyte lacunae is important when investigating the role of osteocytes under various physiological and pathological conditions but remains a challenge. With the continued development of laboratory X-ray micro-computed tomography, an increasing number of studies employ these techniques beyond traditional bone morphometry to quantify osteocyte lacunae. However, there is a lack of knowledge on the effect of measurement parameters on the image quality and resolution and in turn the osteocyte lacunae quantification.

View Article and Find Full Text PDF

Background: The period before diagnostic and therapeutic procedures is associated with increased anxiety levels in patients due to a lack of sufficient information. This study aimed to determine the effect of education on physiological and psychological anxiety levels in patients before extracorporeal shock wave lithotripsy (ESWL).

Materials And Methods: This randomized clinical trial was conducted at Baharloo Hospital in Tehran on 122 patients, and the samples were selected in two stages.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!