Prediction of pairwise gene interaction using threshold logic

Annals of the New York Academy of Sciences

Volumn 1158, Issue , 2009, Pages 276-286

  Gowda, Tejaswi ^a,c   Vrudhula, Sarma ^a   Kim, Seungchan ^a,b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

^c NONE

Author keywords

Biological networks; Gene interaction networks; Threshold logic

Indexed keywords

ARTICLE; CANCER GROWTH; CONTROLLED STUDY; DATA ANALYSIS; GENE EXPRESSION; GENE INTERACTION; GENE STRUCTURE; GENETIC ASSOCIATION; GENETIC MODEL; LOGIC; MATHEMATICAL COMPUTING; MELANOMA; MICROARRAY ANALYSIS; SIGNAL TRANSDUCTION; TUMOR GENE;

EID: 64049095999     PISSN: 00778923     EISSN: 17496632     Source Type: Book Series    
DOI: 10.1111/j.1749-6632.2008.03763.x     Document Type: Article

References (42)

1. Collins, F.S., M. Morgan A. Patrinos. 2003. The Human Genome Project: lessons from large-scale biology. Science (New York, N.Y.) 300 : 286 290.
2. D'Haeseleer, P., S. Liang R. Somogyi. 2000. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16 : 707 726.
3. Jeong, H. et al. 2000. The large-scale organization of metabolic networks. Nature 407 : 651 654.
4. Ivanov, I. E.R. Dougherty. 2006. Modeling genetic regulatory networks: Continuous or discrete? J. Biol. Syst. 14 : 219 229.
5. Laubenbacher, R. B. Stigler. 2004. A computational algebra approach to the reverse engineering of gene regulatory networks. J. Theor. Biol. 229 : 523 537.
6. Kauffman, S. 1969. Homeostasis and differentiation in random genetic control networks. Nature 224 : 177 178.
7. Kauffman, S.A. 1993. The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press. New York, Oxford.
8. de Jong, H. 2002. Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol.: J. Comput. Mol. Cell Biol. 9 : 67 103.
9. Gowda, T., S. Leshner, S. Vrudhula S. Kim. 2007. Threshold logic gene regulatory networks. In Proceedings of the IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS), pp. 1 4. Tuusula, Finland.
10. Gowda, T., S. Leshner, S. Vrudhula S. Kim. 2007. Threshold logic gene regulatory model: Prediction of dorsal-ventral patterning and hardware based simulation of Drosophila. In Proceedings of the International Conference on Biomedical Electronics and Devices, pp. 212 219. Funchal, Madeira, Portugal.
11. Hurst, S.L., J.C. Muzio D.M. Miller 1985. Spectral Techniques in Digital Logic. Academic Press, Inc. Orlando, FL, USA.
12. Heller, M.J. 2002. DNA microarray technology: devices, systems, and applications. Annu. Rev. Biomed. Eng. 4 : 129 153.
13. Meldrum, D. 2000. Automation for genomics, part two: sequencers, microarrays, and future trends. Genome Res. 10 : 1288 1303.
14. McAdams, H.H. A. Arkin. 2000. Gene regulation: Towards a circuit engineering discipline. Curr. Biol. 10 : R318 R320.
15. Bittner, M. et al. 2000. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406 : 536.
16. Winder, R.O. 1965. Threshold Logic. Princeton University.
17. Kohavi, Z. 1970. Switching and Finite Automata Theory McGraw-Hill Book Company. New York.
18. Muroga, S. 1971. Threshold Logic and Its Applications. Wiley-Interscience. New York.
19. Gowda, T., S. Vrudhula G. Konjevod. 2007. Combinational equivalence checking for threshold logic circuits. In Proceedings of the ACM Great Lakes Symposium on VLSI (GLSVLSI), pp. 102-107. Stresa-Lago maggiore, Italy.
20. Gowda, T., S. Vrudhula G. Konjevod. 2007. A non-ILP based threshold logic synthesis methodology. In Proceedings of the International Workshop on Logic Synthesis (IWLS), San Diego.
21. Zhang, R. et al. 2005. Threshold network synthesis and optimization and its application to nanotechnologies. IEEE Transactions on CAD.
22. Dertouzos, M. 1965. Threshold Logic: A Synthesis Approach. The MIT Press.
23. Russell, S. P. Norvig. 2003. Artificial Intelligence: A Modern Approach. Prentice-Hall. Englewood Cliffs, NJ.
24. Gowda, T. S. Vrudhula. 2008. A decomposition based approach for synthesis of multi-level threshold logic circuits. In Proceedings of the Asia and South Pacific Design Automation Conference, pp. 125 130. Seoul, Korea.
25. Widrow, B. M. Hoff. 1960. Adaptive switching circuits. In Western Electronic Show and Convention.
26. Avedillo, M.J. J.M. Quintana. 2004. A threshold logic synthesis tool for RTD circuits. In Proceedings of the Euromicro Symposium on Digital System Design, pp. 624 627.
27. Zhang, X., C. Baral S. Kim. 2005. An algorithm to learn causal relations between genes from steady state data: Simulation and its application to melanoma dataset. In Artificial Intelligence in Medicine. pp. 524 534.
28. Kim, S. et al. 2002. Can Markov Chain Models mimic biological regulation? J. Biol. Syst. 10 : 337.
29. Brun, M., S. Kim, W. Choi E.R. Dougherty. 2007. Comparison of gene regulatory networks via steady-state trajectories. EURASIP J. Bioinform. Syst. Biol. 2007 : Article ID 82702.
30. Chung, T.-H., M. Brun S. Kim. 2006. Quantization of global gene expression data. In Proceedings of the 5th International Conference on Machine Learning and Applications. IEEE Computer Society. pp. 187 192.
31. Herdegen, T. J.D. Leah. 1998. Inducible and constitutive transcription factors in the mammalian nervous system: control of gene expression by Jun, Fos and Krox, and CREB/ATF proteins. Brain Res. Rev. 28 : 370 490.
32. Gerdes, M.J. et al. 2006. Activator protein-1 activity regulates epithelial tumor cell identity. Cancer Res. 66 : 7578 7588.
33. Castelo-Branco, G. et al. 2003. Differential regulation of midbrain dopaminergic neuron development by Wnt-1, Wnt-3a, and Wnt-5a. Proc. Natl. Acad. Sci. USA 100 : 12747 12752.
34. Borrello, M.G. et al. 2005. Induction of a proinflammatory program in normal human thyrocytes by the RET/PTC1 oncogene. Proc. Natl. Acad. Sci. 102 : 14825 14830.
35. Salazar Murphy, L.L. C.C.W. Hughes. 2002. Endothelial cells stimulate T Cell NFAT nuclear translocation in the presence of cyclosporin A: involvement of the wnt/glycogen synthase kinase-3β1 pathway. J. Immunol. 169 : 3717 3725.
36. Marie Lipoldová V. Holán. 1991. Interleukin-2 activates the gamma-interferon gene in newborn mice. Immunol. Cell Biol. 69 (Pt 6) (Interleukin-2 activates the gamma-interferon gene in newborn mice) : 423 426.
37. Le Poole, I.C. et al. 2002. Interferon-γ reduces melanosomal antigen expression and recognition of melanoma cells by cytotoxic T cells. Am. J. Pathol. 160 : 521 528.
38. Campbell, K.S. 1999. Signal transduction from the B cell antigen-receptor. Curr. Opin. Immunol. 11 : 256 264.
39. Iwata, A. et al. 2001. Alpha-synuclein affects the MAPK pathway and accelerates cell death. J. Biol. Chem. 276 : 45320 45329.
40. Le Dréan, E. et al. 1998. Inhibition of antigen-induced T cell response and antibody-induced NK cell cytotoxicity by NKG2A: association of NKG2A with SHP-1 and SHP-2 protein-tyrosine phosphatases. Eur. J. Immunol. 28 : 264 276.
41. Kalthoff, H. et al. 1993. Inverse regulation of human ERBB2 and epidermal growth factor receptors by tumor necrosis factor α Proc. Natl. Acad. Sci. USA 90 : 8972 8976.
42. Landis, M.D. et al. 2005. Gene expression profiling of cancer progression reveals intrinsic regulation of transforming growth factor-[beta] signaling in ErbB2//Neu-induced tumors from transgenic mice. Oncogene 24 : 5173 5190.