Institute of Information Science, Academia Sinica



Press Ctrl+P to print from browser


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

  • LecturerDr. Henry Horng-Shing Lu (Institute of Statistics, National Chiao Tung University)
    Host: Miss Elsa Pan
  • Time2010-05-20 (Thu.) 14:00 – 15:00
  • LocationAuditorium 106 at new IIS Building
Abstract: It is crucial to make inference of genetic regulatory networks from gene expression profiles and protein interaction data for systems biology. This study develops a new approach to reconstruct time delay Boolean networks as a tool for exploring biological pathways. Specifically, we 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. In the inference strategy, we compare all pairs of input genes in those basic relationships by their corresponding p-scores for every output gene. Then, we combine those consistent relationships to reveal the most probable relationship. We implement this method on simulated and empirical yeast gene expression data sets. The results show that this proposed method is extensible for realistic networks.