Format

Send to

Choose Destination
BMC Genomics. 2009 Dec 3;10 Suppl 3:S28. doi: 10.1186/1471-2164-10-S3-S28.

Detecting robust time-delayed regulation in Mycobacterium tuberculosis.

Author information

1
Bioinformatics Research Center, School of Computer Engineering, Nanyang Technological University, Singapore. itic0003@ntu.edu.sg

Abstract

BACKGROUND:

Time delays are often found in gene regulation though most techniques of building gene regulatory networks are not capable of capturing such phenomena. Here we look at the delays in the DNA repair system of Mycobacterium tuberculosis which is unusually slow in the bacteria. We propose a method based on a skip-chain model to study this phenomena in gene networks. The Viterbi paths of the underlying Markov chains find the most likely regulatory interactions among genes, taking care of very long delays. Using the derived networks, we discuss the delayed regulations and robustness of the DNA damage seen in the bacterium.

RESULTS:

We evaluated our method on time-course gene expressions after DNA damage with Mitocyin C. Several time-delayed interactions were observed with our analysis. The presence of hubs in the networks indicates that a small number of transcriptional factors regulate the rest of the system. We demonstrate the use of priors to overcome over-fitting problem in the generation of networks. We compare our results with the gene networks derived with dynamic Bayesian networks (DBN).

CONCLUSION:

Different transcription networks are active at different stages, and constant feedback and regulation is maintained throughout the activities of a biological pathway. Skip-chain models are capable of capturing, long distant and the time-delayed regulations. Use of a Dirichlet prior over parameters and Gibbs prior over structure can greatly reduce the over-fitting in the new model.

PMID:
19958492
PMCID:
PMC2788381
DOI:
10.1186/1471-2164-10-S3-S28
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for BioMed Central Icon for PubMed Central
Loading ...
Support Center