An Algorithm to Learn Causal Relations Between Genes from Steady State Data: Simulation and Its Application to Melanoma Dataset

作者: Xin Zhang , Chitta Baral , Seungchan Kim

DOI: 10.1007/11527770_69

关键词: Artificial intelligenceAlgorithmConditional independenceTopological sortingDirected acyclic graphTransitive closureGene regulatory networkMachine learningEntropy (information theory)Computer sciencePrecision and recallData miningCausal relations

摘要: 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. this paper, we present modified (mIC) algorithm that uses entropy to test conditional independence combines data with partial prior knowledge of topological ordering in gene regulatory network, jointly learning genes. We evaluate our mIC simulated data. The results show precision recall rates are significantly improved compared algorithm. Finally, apply microarray melanoma. identified important relations associated WNT5A, playing an role melanoma, verified by literatures.

参考文章(27)
Clark Glymour, Peter Spirtes, Richard Scheines, Chris Meek, TETRAD II: Tools for Discovery ,(1994)
Clark N. Glymour, Peter Spirtes, Richard Scheines, Causation, prediction, and search ,(1993)
Aniruddha Datta, Ashish Choudhary, Michael L Bittner, Edward R Dougherty, External Control in Markovian Genetic Regulatory Networks Machine Learning. ,vol. 52, pp. 169- 191 ,(2003) , 10.1023/A:1023909812213
Frank Wimberly, Clark Glymour, Stuart Kauffman, Richard Scheines, Valerio Aimale, Pater Spirtes, Constructing Bayesian Network Models of Gene Expression Networks from Microarray Data Carnegie Mellon University. ,(2000) , 10.1184/R1/6491291.V1
M. Bittner, P. Meltzer, Y. Chen, Y. Jiang, E. Seftor, M. Hendrix, M. Radmacher, R. Simon, Z. Yakhini, A. Ben-Dor, N. Sampas, E. Dougherty, E. Wang, F. Marincola, C. Gooden, J. Lueders, A. Glatfelter, P. Pollock, J. Carpten, E. Gillanders, D. Leja, K. Dietrich, C. Beaudry, M. Berens, D. Alberts, V. Sondak, N. Hayward, J. Trent, Molecular classification of cutaneous malignant melanoma by gene expression profiling Nature. ,vol. 406, pp. 536- 540 ,(2000) , 10.1038/35020115
Changwon Yoo, Gregory F. Cooper, Discovery of gene-regulation pathways using local causal search. american medical informatics association annual symposium. pp. 914- 918 ,(2002)
Eran Segal, Yoseph Barash, Itamar Simon, Nir Friedman, Daphne Koller, From promoter sequence to expression Proceedings of the sixth annual international conference on Computational biology - RECOMB '02. pp. 263- 272 ,(2002) , 10.1145/565196.565231
ALEXANDER J. HARTEMINK, DAVID K. GIFFORD, TOMMI S. JAAKKOLA, RICHARD A. YOUNG, Combining location and expression data for principled discovery of genetic regulatory network models. pacific symposium on biocomputing. pp. 437- 449 ,(2001) , 10.1142/9789812799623_0041
CE Shennon, Warren Weaver, A mathematical theory of communication Bell System Technical Journal. ,vol. 27, pp. 379- 423 ,(1948) , 10.1002/J.1538-7305.1948.TB01338.X
Ashani T. Weeraratna, Yuan Jiang, Galen Hostetter, Kevin Rosenblatt, Paul Duray, Michael Bittner, Jeffrey M. Trent, Wnt5a signaling directly affects cell motility and invasion of metastatic melanoma. Cancer Cell. ,vol. 1, pp. 279- 288 ,(2002) , 10.1016/S1535-6108(02)00045-4