An effective data mining technique for reconstructing gene regulatory networks from time series expression data.
Recent development in DNA microarray technologies has made the reconstruction of gene regulatory networks (GRNs) feasible. To infer the overall structure of a GRN, there is a need to find out how the expression of each gene can be affected by the others. Many existing approaches to reconstructing GRNs are developed to generate hypotheses about the presence or absence of interactions between genes so that laboratory experiments can be performed afterwards for verification. Since, they are not intended to be used to predict if a gene in an unseen sample has any interactions with other genes, statistical verification of the reliability of the discovered interactions can be difficult. Furthermore, since the temporal ordering of the data is not taken into consideration, the directionality of regulation cannot be established using these existing techniques. To tackle these problems, we propose a data mining technique here. This technique makes use of a probabilistic inference approach to uncover interesting dependency relationships in noisy, high-dimensional time series expression data. It is not only able to determine if a gene is dependent on another but also whether or not it is activated or inhibited. In addition, it can predict how a gene would be affected by other genes even in unseen samples. For performance evaluation, the proposed technique has been tested with real expression data. Experimental results show that it can be very effective. The discovered dependency relationships can reveal gene regulatory relationships that could be used to infer the structures of GRNs.
Ma
Patrick C H
PC
Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China. cschma@comp.polyu.edu.hk
Chan
Keith C C
KC
D002453:Cell Cycle / Q000235:genetics; D019295:Computational Biology; D003627:Data Interpretation, Statistical; D030541:Databases, Genetic; D020869:Gene Expression Profiling / Q000706:statistics & numerical data*; D005786:Gene Expression Regulation; D005800:Genes, Fungal; D020411:Oligonucleotide Array Sequence Analysis / Q000706:statistics & numerical data*; D012441:Saccharomyces cerevisiae / Q000166:cytology / Q000235:genetics; D049490:Systems Biology