Inference of Biological Pathway from Gene Expression Profiles by Time Delay Boolean Networks

Tung Hung Chueh, Henry Horng Shing Lu

Research output: Contribution to journalArticlepeer-review

27 Scopus citations


One great challenge of genomic research is to efficiently and accurately identify complex gene regulatory networks. The development of high-throughput technologies provides numerous experimental data such as DNA sequences, protein sequence, and RNA expression profiles makes it possible to study interactions and regulations among genes or other substance in an organism. However, it is crucial to make inference of genetic regulatory networks from gene expression profiles and protein interaction data for systems biology. This study will develop a new approach to reconstruct time delay Boolean networks as a tool for exploring biological pathways. In the inference strategy, we will compare all pairs of input genes in those basic relationships by their corresponding p-scores for every output gene. Then, we will combine those consistent relationships to reveal the most probable relationship and reconstruct the genetic network. Specifically, we will prove that O(log n) state transition pairs are sufficient and necessary to reconstruct the time delay Boolean network of n nodes with high accuracy if the number of input genes to each gene is bounded. We also have implemented this method on simulated and empirical yeast gene expression data sets. The test results show that this proposed method is extensible for realistic networks.

Original languageEnglish
Article numbere42095
JournalPLoS ONE
Issue number8
StatePublished - 31 Aug 2012


Dive into the research topics of 'Inference of Biological Pathway from Gene Expression Profiles by Time Delay Boolean Networks'. Together they form a unique fingerprint.

Cite this