Stem cells (SC): low frequency, not accessible to direct observation provide inexhaustible supply of cells Progenitor cells (PC): immediate downstream.

Slides:



Advertisements
Similar presentations
Many useful applications, especially in queueing systems, inventory management, and reliability analysis. A connection between discrete time Markov chains.
Advertisements

A model for the Initiation of Replication in Escherichia coli Author Joseph M. Mahaffy Judith W Zyskind J. theor. Biol
CmpE 104 SOFTWARE STATISTICAL TOOLS & METHODS MEASURING & ESTIMATING SOFTWARE SIZE AND RESOURCE & SCHEDULE ESTIMATING.
Continuous-Time Markov Chains Nur Aini Masruroh. LOGO Introduction  A continuous-time Markov chain is a stochastic process having the Markovian property.
1 A class of Generalized Stochastic Petri Nets for the performance Evaluation of Mulitprocessor Systems By M. Almone, G. Conte Presented by Yinglei Song.
Presented By Cindy Xiaotong Lin
TCOM 501: Networking Theory & Fundamentals
The Rate of Concentration of the stationary distribution of a Markov Chain on the Homogenous Populations. Boris Mitavskiy and Jonathan Rowe School of Computer.
1 Part III Markov Chains & Queueing Systems 10.Discrete-Time Markov Chains 11.Stationary Distributions & Limiting Probabilities 12.State Classification.
Hidden Markov Models Fundamentals and applications to bioinformatics.
Lecture 13 – Continuous-Time Markov Chains
Population growth. The simplest model of population growth What are the assumptions of this model?
Simulation Modeling and Analysis
Today Today: Chapter 5 Reading: –Chapter 5 (not 5.12) –Suggested problems: 5.1, 5.2, 5.3, 5.15, 5.25, 5.33, 5.38, 5.47, 5.53, 5.62.
Probability theory 2010 Outline  The need for transforms  Probability-generating function  Moment-generating function  Characteristic function  Applications.
Chapter 4 Probability Distributions
Ch 5.1: Review of Power Series Finding the general solution of a linear differential equation depends on determining a fundamental set of solutions of.
Probability By Zhichun Li.
15. Poisson Processes In Lecture 4, we introduced Poisson arrivals as the limiting behavior of Binomial random variables. (Refer to Poisson approximation.
If time is continuous we cannot write down the simultaneous distribution of X(t) for all t. Rather, we pick n, t 1,...,t n and write down probabilities.
Probability theory 2011 Outline of lecture 7 The Poisson process  Definitions  Restarted Poisson processes  Conditioning in Poisson processes  Thinning.
Simulating Normal Random Variables Simulation can provide a great deal of information about the behavior of a random variable.
Problems, cont. 3. where k=0?. When are there stationary distributions? Theorem: An irreducible chain has a stationary distribution  iff the states are.
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc. Chapter 7 Statistical Intervals Based on a Single Sample.
Generalizations of Poisson Process i.e., P k (h) is independent of n as well as t. This process can be generalized by considering λ no more a constant.
Exponential Distribution & Poisson Process
Simulation Output Analysis
The Poisson Process. A stochastic process { N ( t ), t ≥ 0} is said to be a counting process if N ( t ) represents the total number of “events” that occur.
Functions of Random Variables. Methods for determining the distribution of functions of Random Variables 1.Distribution function method 2.Moment generating.
What is a population? Within a given area where the scale of the area is study-dependent Localised group of individuals of the same species e.g. population.
Generalized Semi-Markov Processes (GSMP)
Copyright © 2010, 2007, 2004 Pearson Education, Inc. Review and Preview This chapter combines the methods of descriptive statistics presented in.
Slide 1 Copyright © 2004 Pearson Education, Inc..
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Two Functions of Two Random.
A discrete-time Markov Chain consists of random variables X n for n = 0, 1, 2, 3, …, where the possible values for each X n are the integers 0, 1, 2, …,
1 Two Functions of Two Random Variables In the spirit of the previous lecture, let us look at an immediate generalization: Suppose X and Y are two random.
1 CS SOR: Polling models Vacation models Multi type branching processes Polling systems (cycle times, queue lengths, waiting times, conservation laws,
Generalized Semi- Markov Processes (GSMP). Summary Some Definitions The Poisson Process Properties of the Poisson Process  Interarrival times  Memoryless.
Chapter 61 Continuous Time Markov Chains Birth and Death Processes,Transition Probability Function, Kolmogorov Equations, Limiting Probabilities, Uniformization.
Model under consideration: Loss system Collection of resources to which calls with holding time  (c) and class c arrive at random instances. An arriving.
Section 10.3 and Section 9.3 Systems of Equations and Inverses of Matrices.
4.1 Probability Distributions NOTES Coach Bridges.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Mean, Variance, Moments and.
The final exam solutions. Part I, #1, Central limit theorem Let X1,X2, …, Xn be a sequence of i.i.d. random variables each having mean μ and variance.
CS433 Modeling and Simulation Lecture 07 – Part 01 Continuous Markov Chains Dr. Anis Koubâa 14 Dec 2008 Al-Imam.
Modeling and simulation of systems Introduction to queuing theory Slovak University of Technology Faculty of Material Science and Technology in Trnava.
Chapter 3 DeGroot & Schervish. Functions of a Random Variable the distribution of some function of X suppose X is the rate at which customers are served.
CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes.
Trajectory Generation
1 Probability and Statistical Inference (9th Edition) Chapter 5 (Part 2/2) Distributions of Functions of Random Variables November 25, 2015.
Statistical Estimation Vasileios Hatzivassiloglou University of Texas at Dallas.
Chapter 20 Statistical Considerations Lecture Slides The McGraw-Hill Companies © 2012.
STA347 - week 91 Random Vectors and Matrices A random vector is a vector whose elements are random variables. The collective behavior of a p x 1 random.
CS433 Modeling and Simulation Lecture 11 Continuous Markov Chains Dr. Anis Koubâa 01 May 2009 Al-Imam Mohammad Ibn Saud University.
SS r SS r This model characterizes how S(t) is changing.
Fault Tree Analysis Part 11 – Markov Model. State Space Method Example: parallel structure of two components Possible System States: 0 (both components.
Probability Generating Functions Suppose a RV X can take on values in the set of non-negative integers: {0, 1, 2, …}. Definition: The probability generating.
Ver Chapter 5 Continuous Random Variables 1 Probability/Ch5.
CHAPTER 4 ESTIMATES OF MEAN AND ERRORS. 4.1 METHOD OF LEAST SQUARES I n Chapter 2 we defined the mean  of the parent distribution and noted that the.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
The Pure Birth Process Derivation of the Poisson Probability Distribution Assumptions events occur completely at random the probability of an event occurring.
Reliability Engineering
Let E denote some event. Define a random variable X by Computing probabilities by conditioning.
EC 331 The Theory of and applications of Maximum Likelihood Method
Kinetics and symmetry of divisions of hematopoietic stem cells
Introduction to Queueing Theory
Introduction to Probability: Solutions for Quizzes 4 and 5
HKN ECE 313 Exam 2 Review Session
CS723 - Probability and Stochastic Processes
Generalizations of Poisson Process
Presentation transcript:

Stem cells (SC): low frequency, not accessible to direct observation provide inexhaustible supply of cells Progenitor cells (PC): immediate downstream of SC, identifiable with cell surface markers, provide a quick proliferative response Terminally differentiated cells: mature cells, represent a final cell type, do not divide All cell types are susceptible to death Renewing Cell Population

Example of renewing cell systems Development of Oligodendrocytes Kinetics of Leukemic cells To: Stem cell T1: Glial-restricted precursor (GRP) T2: oligodendrocyte/type-2 astrocyte (O-2A)/oligodendrocyte precursor cell (OPC) (O-2A/OPC) To: Leukemic stem cell (LSC) T1: Leukemic progenitor (LP) T2: Leukemic blast (LB)

Age-dependent Branching Process of Progenitor Cell Evolution without Immigration Evolution of an individual PC from birth to leaving Every PC with probability p has a random life-time with probability 1 - p it differentiates into another cell type At the end of its life, every PC gives rise to v offsprings v characterized by pgf generally, it takes a random time for differentiation to occur

Stochastic processes Z(t), Z(t, x) Z(t) ~ total number of PCs Z(t, x) ~ number of PCs of note that if then, pgfs of Z(t), Z(t, x) Applying the law of total probability (LTP)

Using notations: with initial conditions: From (1) and (2): with initial conditions :

(3) is a renewal type equation with solution: where, and is the k-fold convolution renewal function

Renewal-type Non-homogeneous Immigration Let Y(t) be the number of PCs at time t with the same evolution of Z(t) in the presence of immigration Y(t, x) number of PCs of pgfs of Y(t) and Y(t, x) with initial conditions time periods between the successive events of immigration: i.i.d, r.v.’s with c.d.f. at any given t, number of immigrants is random with distribution

pgf of number of immigrants at time t mean number of immigrants at time t Applying LTP (10) (11) with initial conditions:

(12) (13) with initial conditions: Whenever is bounded, (12) has a unique solution which is bounded on any finite interval The solution is: whereis the renewal function

Neurogenic Cascade d  apoptosis rate  rate of G 2 M in ANP2 differentiating into NB Modeling of Neurogenesis

The m matrix where m ik is the expected number of progeny of type k at time t of a cell of type i d ij is the probability of its corresponding type of cells committed to apoptosis, is the chance that cell differentiated to NB directly from the phase G 2 M in the process of ANP2

Model Construction We obtain the fundamental solution of the model where M is a matrix, with number of cells at time t in compartment j, given the population was seeded by a single cell in compartment i under physiological conditions, the system is fed by a stationary influx of freshly activated ANPs, which may be represented by a Poisson process with constant intensity ω per unit of time, thus we obtain

To calculate the stationary distribution of M we need to derive the inverse matrix of I-m The inverse of an upper triangular matrix is also an upper triangular matrix

Parameters in the inverse matrix are defined as

Example A computational example in simulating pulse labeling experiment with parameters T1=10 hr, T2=8 hr, T3=4 hr, T4=96 hr, T5=1hr, dij=0.15, α=0.5

Comparison suggests non-identical distribution of the mitotic cycle duration for amplifying neuroprogenitors (ANP) and unevenly distributed cell death rates