Prediction of pairwise gene interaction using threshold logic

Tejaswi Gowda, Sarma Vrudhula, Seungchan Kim

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Scopus citations


The two important problems of computational biology are the modeling of gene regulatory networks and the study of the network structure of complex biological systems. There is an increased use of mathematical and computational theory techniques to solve both these problems. The Boolean circuit model is one of the most popular modeling paradigms used to model gene regulatory networks. In this paper we try to make use of the properties of threshold logic (an alternative to Boolean logic to design digital circuits) to determine the network structure of gene systems. This approach uses the gene-expression data from microarray experiments as input. The proposed method was first used to build the gene network for a set of genes, proteins, and other molecular components based on in silico data. Then, the method was applied to a biological dataset to build the gene regulatory network for a core set of genes associated with melanoma. Some of the interactions found could be verified by earlier biological experiments reported in published literature. Other interactions that could not be validated by existing biological knowledge can provide insights into the investigation of bio-chemical pathways associated with melanoma development.

Original languageEnglish (US)
Title of host publicationThe Challenges of Systems Biology Community Efforts to Harness Biological Complexity
PublisherBlackwell Publishing Inc.
Number of pages11
ISBN (Print)9781573317511
StatePublished - Mar 2009

Publication series

NameAnnals of the New York Academy of Sciences
ISSN (Print)0077-8923
ISSN (Electronic)1749-6632


  • Biological networks
  • Gene-interaction networks
  • Threshold logic

ASJC Scopus subject areas

  • Neuroscience(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • History and Philosophy of Science


Dive into the research topics of 'Prediction of pairwise gene interaction using threshold logic'. Together they form a unique fingerprint.

Cite this