Abstract
In recent years, a few researchers have challenged past dogma and suggested methods (such as the IC algorithm) for inferring causal relationship among variables using steady state observations. In this paper, we present a modified IC (mIC) algorithm that uses entropy to test conditional independence and combines the steady state data with partial prior knowledge of topological ordering in gene regulatory network, for jointly learning the causal relationship among genes. We evaluate our mIC algorithm using the simulated data. The results show that the precision and recall rates are significantly improved compared with using IC algorithm. Finally, we apply the mIC algorithm to microarray data for melanoma. The algorithm identified the important causal relations associated with WNT5A, a gene playing an important role in melanoma, verified by the literatures.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akutsu, T., et al.: Identification of Genetic Networks from A Small Number of Gene Expression Patterns under the Boolean Network Models. PSB (1999)
Bittner, M., et al.: Molecular Classification of Cutaneous Malignant Melanoma by Gene Expression Profiling. Nature 406, 536–540 (2000)
Datta, A., Bittner, M., Dougherty, E.: External Control in Markovian Genetic Regulatory Networks. Machine Learning 52, 169–191 (2003)
De Jong, H.: Modeling and Simulation of Genetic Regulatory Systems: A Literature Review. Journal of Computational Biology 9(1), 67–103 (2002)
Bernardo, T., et al.: Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling. Science (2003)
Friedman, N., Linial, L., Nachman, I., Pe’er, D.: Using Bayesian Networks to Analyze Expression Data. In: RECOMB (2000)
Hartemink, A., et al.: Combining Location and Expression Data for Principled Discovery of Genetic Regulatory Network Models. PSB (2002)
Kauffman, S.A.: Requirements for Evolvability in Complex Systems: Orderly Dynamics and Frozen Components. Physica D 42, 135–152 (1990)
Kauffman, S.A.: The Origins of Order, Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)
Kim, S., et al.: Multivariate Measurement of Gene-expression Relationships. Genomics 67, 201–209 (2000)
Kim, S., et al.: Can Markov Chain Models Mimic Biological Regulation? Journal of Biological Systems 10(4), 337–358 (2002)
Pearl, J.: Causality: Models, Reasoning, and Inference, vol. xvi, p. 384. Cambridge University Press, Cambridge (2000)
Scheines, R., Glymour, C., Meek, C.: TETRAD II: Tools for Discovery. Lawrence Erlbaum Associates, Hillsdale (1994)
Schulze, A., Downward, J.: Navigating Gene Expression Using Microarrays - A Technology Review. Nature Cell Biology 3, 190–195 (2002)
Segal, E., et al.: From Promoter Sequence to Expression: A Probabilistic Framework. In: RECOMB (2002)
Shanon, C.: A Mathematical Theory of Communication. The Bell Systems Technical Journal 27 (1948)
Shmulevich, I., et al.: Probabilistic Boolean Networks: A Rule-based Uncertainty Model for Gene Regulatory Networks. Bioinformatics 18(2) (2002)
Smith, V., Jarvis, E., Hartemink, A.: Influence of Network Topology and Data Collection on Network Inference. PSB (2003)
Smolen, P., et al.: Modeling Transcriptional Control in Gene Networks – Methods, Recent Results, and Future Directions. Bull Math Biol 62(2) (2000)
Sosman, J., Weeraratna, A., Sondak, V.: When Will Melanoma Vaccines Be Proven Effective? Journal of Clinical Oncology 22(3) (2004)
Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction, and Search, 2nd edn. Springer/MIT Press, New York (1993)
Spirtes, P., et al.: Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data. In: Proceedings of the Atlantic Symposium on Computational Biology, Genome Information Systems & Technology (2000)
Weeraratna, A.T., Jiang, Y., et al.: Wnt5a Signalling Directly Affects Cell Motility and Invasion of Metastatic Melanoma. Cancer Cell 1, 279–288 (2000)
Yoo, C., Cooper, G.F.: Discovery of Gene-Regulation Pathways Using Local Causal Search. In: Proc. AMIA Symp, pp. 914–918 (2002)
Supplement Materials, http://www.public.asu.edu/~xzhang24/AIME05
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Baral, C., Kim, S. (2005). An Algorithm to Learn Causal Relations Between Genes from Steady State Data: Simulation and Its Application to Melanoma Dataset. In: Miksch, S., Hunter, J., Keravnou, E.T. (eds) Artificial Intelligence in Medicine. AIME 2005. Lecture Notes in Computer Science(), vol 3581. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527770_69
Download citation
DOI: https://doi.org/10.1007/11527770_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27831-3
Online ISBN: 978-3-540-31884-2
eBook Packages: Computer ScienceComputer Science (R0)