Related Experiment Video
Updated: Jul 14, 2026

Using Three-color Single-molecule FRET to Study the Correlation of Protein Interactions
Published on: January 30, 2018
Computing short-interval transition matrices of a discrete-time Markov chain from partially observed data
Theodore Charitos1, Peter R de Waal, Linda C van der Gaag
1Department of Information and Computing Sciences, Utrecht University, P.O. Box 80 089, 3508 TB Utrecht, The Netherlands. theodore@cs.uu.nl
This study introduces a regularization technique to accurately compute short-interval transition matrices for chronic disease modeling. The method ensures valid matrices, overcoming limitations of traditional decomposition methods for Markov chain analysis.
Area of Science:
- Biostatistics
- Mathematical Modeling
- Epidemiology
Background:
- Markov chains are widely used for modeling chronic disease progression through severity states.
- Estimating short-interval transition matrices from cohort data observed at longer intervals is challenging.
- Traditional matrix decomposition can yield invalid matrices with negative or complex entries.
Purpose of the Study:
- To present a novel regularization-based method for computing valid short-interval transition matrices.
- To address the limitations of existing matrix decomposition techniques in chronic disease modeling.
- To evaluate the performance of the proposed method on diverse matrix structures and a real-life HIV model.
Main Methods:
- A regularization technique is applied to compute short-interval transition matrices.
- The method operates row-wise on invalid matrices to minimize a distance measure.
- The approach was tested on various matrix structures and sizes.
Main Results:
- The proposed regularization method successfully computes valid short-interval transition matrices.
- The technique overcomes the issue of negative or complex entries arising from standard decomposition.
- Performance was evaluated using a real-world HIV transition model.
Conclusions:
- Regularization techniques offer a robust solution for deriving valid short-interval transition matrices.
- This method enhances the accuracy of Markov chain models for chronic disease progression.
- The approach is effective for epidemiological modeling, as demonstrated with HIV data.
More Related Videos
09:17Structure-Based Simulation and Sampling of Transcription Factor Protein Movements along DNA from Atomic-Scale Stepping to Coarse-Grained Diffusion
Published on: March 1, 2022
10:20Single-Molecule Tracking Microscopy - A Tool for Determining the Diffusive States of Cytosolic Molecules
Published on: September 5, 2019
Related Concept Videos
Linear time-invariant Systems
The input-output behavior of an LTI system can be fully defined by its response to an impulsive excitation at its input. Once this impulse response is known, the system's reaction to any other input can be calculated...
BIBO stability of continuous and discrete -time systems
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system.
State Space to Transfer Function
The transformation process begins with the state-space representation, characterized by the state equation and the output equation. These equations are typically represented as:
Multi-input and Multi-variable systems
In the absence of...
Basic Continuous Time Signals
The unit step function, denoted u(t), is zero for negative time values and one for positive time values, exhibiting a discontinuity at t=0. This function often represents abrupt changes, such as the step voltage introduced when turning a car's...
Transition State Theory