Inferring Connectivity of Genetic Regulatory Networks Using Information-Theoretic Criteria
Authors:
- Wentao ZhaoWZWentao Zhao
- Edward R. DoughertyEDEdward R. Dougherty
- 7 May 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 5 (2) , 262-274
Abstract
Recently, the concept of mutual information has been proposed for inferring the structure of genetic regulatory networks from gene expression profiling. After analyzing the limitations of mutual information in inferring the gene-to-gene interactions, this paper introduces the concept of conditional mutual information and, based on this, proposes two novel algorithms to infer the connectivity structure of genetic regulatory networks. One of the proposed algorithms exhibits a better accuracy, whereas the other algorithm excels in simplicity and flexibility. By exploiting the mutual information and conditional mutual information, a practical metric is also proposed to assess the likeliness of direct connectivity between genes. This novel metric resolves a common limitation associated with the current inference algorithms, namely, the situations where the gene connectivity is established in terms of the dichotomy of being either connected or disconnected. Based on the data sets generated by synthetic networks, the performance of the proposed algorithms is compared favorably relative to existing state-of-the-art schemes. The proposed algorithms are also applied on realistic biological measurements such as the cutaneous melanoma data set, and biological meaningful results are inferred.Keywords
This publication has 35 references indexed in Scilit:
- RNA Interference-directed Knockdown of Urokinase Plasminogen Activator and Urokinase Plasminogen Activator Receptor Inhibits Prostate Cancer Cell Invasion, Survival, and Tumorigenicity in VivoJournal of Biological Chemistry, 2005
- Kinetic analysis of plasminogen activator inhibitor type-2: urokinase complex formation and subsequent internalisation by carcinoma cell linesExperimental Cell Research, 2004
- Using fuzzy logic inference algorithm to recover molecular genetic regulatory networks2004
- Wnt5a signaling directly affects cell motility and invasion of metastatic melanomaCancer Cell, 2002
- Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networksBioinformatics, 2002
- Molecular classification of cutaneous malignant melanoma by gene expression profilingNature, 2000
- Using Bayesian Networks to Analyze Expression DataJournal of Computational Biology, 2000
- A Simple Constraint-Based Algorithm for Efficiently Mining Observational Databases for Causal RelationshipsData Mining and Knowledge Discovery, 1997
- The Upward Bias in Measures of Information Derived from Limited Data SamplesNeural Computation, 1995
- Metabolic stability and epigenesis in randomly constructed genetic netsJournal of Theoretical Biology, 1969