Prediction of pairwise gene interaction using threshold logic.

Full Abstract

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.

Author information

Author/s: Gowda, Tejaswi (T); Vrudhula, Sarma (S); Kim, Seungchan (S);

Affiliation: School of Computing and Informatics, Arizona State University, Tempe, Arizona, USA. tejaswi(-atsign-)asu.edu

Journal and publication information

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal: Annals of the New York Academy of Sciences (Ann N Y Acad Sci), published in United States. (Language: eng)

Reference: 2009-Mar; vol 1158 (issue ) : pp 276-86

Dates: Created 2009/04/07; Completed 2009/04/20;

PMID: 19348649, status: MEDLINE (last retrieval date: 4/20/2009, IMS Date: 20 Apr 2009 00:00:00)

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article
(including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

This article has not been indexed for related articles as yet, however you can still use the live related article search links below.

See 100+ related articles.

See a large map of 100+ related articles.