Prediction of pairwise gene interaction using threshold logic

Annals of the New York Academy of Sciences
Tejaswi GowdaSeungchan Kim


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.


Oct 1, 1993·Proceedings of the National Academy of Sciences of the United States of America·H KalthoffW Schmiegel
Jun 22, 1999·Current Opinion in Immunology·K S Campbell
May 10, 2000·Current Biology : CB·H H McAdams, A Arkin
Oct 18, 2000·Nature·H JeongA L Barabási
Sep 19, 2001·The Journal of Biological Chemistry·A IwataN Nukina
Feb 13, 2002·The American Journal of Pathology·I Caroline Le PooleBrian J Nickoloff
Mar 26, 2002·Journal of Computational Biology : a Journal of Computational Molecular Cell Biology·Hidde de Jong
Jul 16, 2002·Annual Review of Biomedical Engineering·Michael J Heller
Sep 24, 2002·The Journal of Immunology : Official Journal of the American Association of Immunologists·Lisa L Salazar Murphy, Christopher C W Hughes
Apr 12, 2003·Science·Francis S CollinsAristides Patrinos
Oct 15, 2003·Proceedings of the National Academy of Sciences of the United States of America·Gonçalo Castelo-BrancoErnest Arenas
Jul 13, 2004·Journal of Theoretical Biology·Reinhard Laubenbacher, Brandilyn Stigler
Oct 6, 2005·Proceedings of the National Academy of Sciences of the United States of America·Maria Grazia BorrelloMarco A Pierotti
Aug 4, 2006·Cancer Research·Michael J GerdesCharles Vinson
Mar 1, 2008·EURASIP Journal on Bioinformatics & Systems Biology·Marcel BrunEdward R Dougherty


Feb 6, 2013·Acta Biotheoretica·Hedi Ben AmorNicolas Glade
Apr 8, 2009·Annals of the New York Academy of Sciences·Gustavo StolovitzkyAndrea Califano

Related Concepts

Computational Molecular Biology
Cdna Microarrays
MRNA Differential Display
Gene Modules
Gene Expression
Genes, Regulator

Trending Feeds


Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Synthetic Genetic Array Analysis

Synthetic genetic arrays allow the systematic examination of genetic interactions. Here is the latest research focusing on synthetic genetic arrays and their analyses.

Congenital Hyperinsulinism

Congenital hyperinsulinism is caused by genetic mutations resulting in excess insulin secretion from beta cells of the pancreas. Here is the latest research.

Neural Activity: Imaging

Imaging of neural activity in vivo has developed rapidly recently with the advancement of fluorescence microscopy, including new applications using miniaturized microscopes (miniscopes). This feed follows the progress in this growing field.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Epigenetic Memory

Epigenetic memory refers to the heritable genetic changes that are not explained by the DNA sequence. Find the latest research on epigenetic memory here.

Cell Atlas of the Human Eye

Constructing a cell atlas of the human eye will require transcriptomic and histologic analysis over the lifespan. This understanding will aid in the study of development and disease. Find the latest research pertaining to the Cell Atlas of the Human Eye here.

Femoral Neoplasms

Femoral Neoplasms are bone tumors that arise in the femur. Discover the latest research on femoral neoplasms here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Related Papers

Annals of the New York Academy of Sciences
Mika GustafssonJesper Tegnér
Annals of the New York Academy of Sciences
Angela BarallaAlberto de la Fuente
Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
Daniel MarbachDario Floreano
Proceedings of the National Academy of Sciences of the United States of America
Jonathan A BernsteinStanley N Cohen
© 2021 Meta ULC. All rights reserved