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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages524-534
Number of pages11
StatePublished - Dec 1 2005
Event10th Conference on Artificial Intelligence in Medicine, AIME 2005 - Aberdeen, United Kingdom
Duration: Jul 23 2005Jul 27 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3581 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Conference on Artificial Intelligence in Medicine, AIME 2005
CountryUnited Kingdom
CityAberdeen
Period7/23/057/27/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An algorithm to learn causal relations between genes from steady state data: Simulation and its application to melanoma dataset'. Together they form a unique fingerprint.

  • Cite this

    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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 524-534). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3581 LNAI).