Biosystems. 2005 Sep;81(3):261-6.

Markov chains: computing limit existence and approximations with DNA.

Cardona M, Colomer MA, Conde J, Miret JM, Miró J, Zaragoza A.

Source

Universitat de Lleida, 25001 Lleida, Spain. mcardona@matematica.udl.es

Abstract

We present two algorithms to perform computations over Markov chains. The first one determines whether the sequence of powers of the transition matrix of a Markov chain converges or not to a limit matrix. If it does converge, the second algorithm enables us to estimate this limit. The combination of these algorithms allows the computation of a limit using DNA computing. In this sense, we have encoded the states and the transition probabilities using strands of DNA for generating paths of the Markov chain.

PMID:: 15982800; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms

Publication Types

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature Sources

Labome Researcher Resource - ExactAntigen/Labome

Supplemental Content

Save items

Related citations in PubMed

Pathological rate matrices: from primates to pathogens. [BMC Bioinformatics. 2008]
Pathological rate matrices: from primates to pathogens.
Schranz HW, Yap VB, Easteal S, Knight R, Huttley GA. BMC Bioinformatics. 2008 Dec 19; 9:550. Epub 2008 Dec 19.
Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion. [J Comput Biol. 2003]
Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion.
Apaydin MS, Brutlag DL, Guestrin C, Hsu D, Latombe JC, Varma C. J Comput Biol. 2003; 10(3-4):257-81.
Discrete-time stochastic modeling and simulation of biochemical networks. [Comput Biol Chem. 2008]
Discrete-time stochastic modeling and simulation of biochemical networks.
Sandmann W. Comput Biol Chem. 2008 Aug; 32(4):292-7. Epub 2008 Apr 10.
Review What is a hidden Markov model? [Nat Biotechnol. 2004]
Review What is a hidden Markov model?
Eddy SR. Nat Biotechnol. 2004 Oct; 22(10):1315-6.
Review sFFT: a faster accurate computation of the p-value of the entropy score. [J Comput Biol. 2005]
Review sFFT: a faster accurate computation of the p-value of the entropy score.
Keich U. J Comput Biol. 2005 May; 12(4):416-30.

See reviews... See all...

Recent activity

Clear Turn Off Turn On

Markov chains: computing limit existence and approximations with DNA.
Markov chains: computing limit existence and approximations with DNA.
Biosystems. 2005 Sep ;81(3):261-6.

PubMed
The stress response in gametes and embryos after paternal chemical exposures.
The stress response in gametes and embryos after paternal chemical exposures.
Toxicol Appl Pharmacol. 2005 Sep 1 ;207(2 Suppl):514-20.

PubMed
In vitro preparation and functional assessment of human monocyte-derived dendrit...
In vitro preparation and functional assessment of human monocyte-derived dendritic cells-potential antigen-specific modulators of in vivo immune responses.
Transpl Immunol. 2005 Aug ;14(3-4):231-44. Epub 2005 Apr 26 .

PubMed
Glucose level and risk of mortality in pediatric septic shock.
Glucose level and risk of mortality in pediatric septic shock.
Pediatr Crit Care Med. 2005 Jul ;6(4):470-2.

PubMed
The spiritual needs of parents at the time of their child's death in the pediatr...
The spiritual needs of parents at the time of their child's death in the pediatric intensive care unit and during bereavement: a qualitative study.
Pediatr Crit Care Med. 2005 Jul ;6(4):420-7.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to:

Markov chains: computing limit existence and approximations with DNA.

Source

Abstract

Publication Types, MeSH Terms

Publication Types

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature Sources

Supplemental Content

Save items

Related citations in PubMed

Recent activity

Simple NCBI Directory

Getting Started

Resources

Popular

Featured

NCBI Information