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

• Activity Number: 281
• Type: Topic Contributed
• Date/Time: Tuesday, August 3, 2010 : 8:30 AM to 10:20 AM
• Sponsor: Section on Statistical Learning and Data Mining
• Author(s): Tung-Hung Chueh and Henry Horng-Shing Lu*+
• Companies: National Chiao Tung University and National Chiao Tung University
• Keywords: Boolean network ; Boolean function ; EM algorithm

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.