This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Structural Properties of Gene Regulatory Networks: Definitions and Connections
January-March 2009 (vol. 6 no. 1)
pp. 158-170
ASCII Text
x 
 
Sridharakumar Narasimhan, Raghunathan Rengaswamy, Rajanikanth Vadigepalli, "Structural Properties of Gene Regulatory Networks: Definitions and Connections," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 1, pp. 158-170, January-March, 2009.
 
 
BibTex
x
 
@article{ 10.1109/TCBB.2007.70231,
author = {Sridharakumar Narasimhan and Raghunathan Rengaswamy and Rajanikanth Vadigepalli},
title = {Structural Properties of Gene Regulatory Networks: Definitions and Connections},
journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics},
volume = {6},
number = {1},
issn = {1545-5963},
year = {2009},
pages = {158-170},
doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2007.70231},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics
TI - Structural Properties of Gene Regulatory Networks: Definitions and Connections
IS - 1
SN - 1545-5963
SP158
EP170
EPD - 158-170
A1 - Sridharakumar Narasimhan,
A1 - Raghunathan Rengaswamy,
A1 - Rajanikanth Vadigepalli,
PY - 2009
KW - Biology and genetics
KW - Graph Theory
KW - Network Models
KW - System Identification
KW - Data Analysis
VL - 6
JA - IEEE/ACM Transactions on Computational Biology and Bioinformatics
ER -
 
Sridharakumar Narasimhan, ITT Madras, Chennai
Raghunathan Rengaswamy, Clarkson University, Potsdam
Rajanikanth Vadigepalli, Thomas Jefferson University, Philadelphia
The study of gene regulatory networks is a significant problem in systems biology. Of particular interest is the problem of determining the unknown or hidden higher level regulatory signals by using gene expression data from DNA microarray experiments. Several studies in this area have demonstrated the critical aspect of the network structure in tackling the network modelling problem. Structural analysis of systems has proved useful in a number of contexts, viz., observability, controllability, fault diagnosis, sparse matrix computations etc. In this contribution, we formally define structural properties that are relevant to Gene Regulatory Networks. We explore the structural implications of certain quantitative methods and explain completely the connections between the identifiability conditions and structural criteria of observability and distinguishability. We illustrate these concepts in case studies using representative biologically motivated network examples. The present work bridges the quantitative modelling methods with those based on the structural analysis.

[1] O. Wolkenhauer, “Mathematical Modelling in the Post-Genome Era: Understanding Genome Expression and Regulation—A System Theoretic Approach,” BioSystems, vol. 65, pp. 1-18, 2002.
[2] H. Kitano, “Systems Biology: A Brief Overview,” Science, vol. 295, pp. 1662-1664, 2002.
[3] P. Uetz, L. Giot, G. Cagney, T. Mansfield, R. Judson, J. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, and J. Rothberg, “A Comprehensive Analysis of Protein-Protein Interactions in Saccharomyces Cerevisiae,” Nature, vol. 403, no. 6770, pp. 623-627, Feb. 2000.
[4] E.H. Davidson, J.P. Rast, P. Oliveri, A. Ransick, C. Calestani, C.-H. Yuh, T. Minokawa, G. Amore, V. Hinman, C. Arenas-Mena, O. Otim, C.T. Brown, C.B. Livi, P.Y. Lee, R. Revilla, A.G. Rust, Z. jun Pan, M.J. Schilstra, P.J.C. Clarke, M.I. Arnone, L. Rowen, R.A. Cameron, D.R. McClay, L. Hood, and H. Bolouri, “A Genomic Regulatory Network for Development,” Science, vol. 295, no. 5560, pp. 1669-1678, Mar. 2002.
[5] M.J. Herrgrd, M.W. Covert, and B. Palsson, “Reconstruction of Microbial Transcriptional Regulatory Networks,” Current Opinion in Biotechnology, vol. 15, no. 1, pp. 70-77, Feb. 2004.
[6] S. Li, C.M. Armstrong, N. Bertin, H. Ge, S. Milstein, M. Boxem, P.-O. Vidalain, J.-D.J. Han, A. Chesneau, T. Hao, D.S. Goldberg, N. Li, M. Martinez, J.-F. Rual, P. Lamesch, L. Xu, M. Tewari, S.L. Wong, L.V. Zhang, G.F. Berriz, L. Jacotot, P. Vaglio, J. Reboul, T. Hirozane-Kishikawa, Q. Li, H.W. Gabel, A. Elewa, B. Baumgartner, D.J. Rose, H. Yu, S. Bosak, R. Sequerra, A. Fraser, S.E. Mango, amM. Saxton, S. Strome, S.V.D. Heuvel, F. Piano, J. Vandenhaute, C. Sardet, M. Gerstein, L. Doucette-Stamm, K.C. Gunsalus, J.W. Harper, M.E. Cusick, F.P. Roth, D.E. Hill, and M. Vidal, “A Map of the Interactome Network of the Metazoan C. Elegans,” Science, vol. 303, no. 5657, pp. 540-543, Jan. 2004.
[7] K. Sachs, O. Perez, D. Pe'er, D.A. Lauffenburger, and G.P. Nolan, “Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data,” Science, vol. 308, no. 5721, pp. 523-529, Apr. 2005.
[8] J.-F. Rual, K. Venkatesan, T. Hao, T. Hirozane-Kishikawa, A. Dricot, N. Li, G.F. Berriz, F.D. Gibbons, M. Dreze, N. Ayivi-Guedehoussou, N. Klitgord, C. Simon, M. Boxem, S. Milstein, J. Rosenberg, D.S. Goldberg, L.V. Zhang, S.L. Wong, G. Franklin, S. Li, J.S. Albala, J. Lim, C. Fraughton, E. Llamosas, S. Cevik, C. Bex, P. Lamesch, R.S. Sikorski, J. Vandenhaute, H.Y. Zoghbi, A. Smolyar, S. Bosak, R. Sequerra, L. Doucette-Stamm, M.E. Cusick, D.E. Hill, F.P. Roth, and M. Vidal, “Towards a Proteome-Scale Map of the Human Protein-Protein Interaction Network,” Nature, vol. 437, no. 7062, pp. 1173-1178, Oct. 2005.
[9] S.E. Calvano, W. Xiao, D.R. Richards, R.M. Felciano, H.V. Baker, R.J. Cho, R.O. Chen, B.H. Brownstein, J.P. Cobb, S.K. Tschoeke, C. Miller-Graziano, L.L. Moldawer, M.N. Mindrinos, R.W. Davis, R.G. Tompkins, S.F. Lowry, and S.F. Lowry, “A Network-Based Analysis of Systemic Inflammation in Humans,” Nature, vol. 437, no. 7061, pp. 1032-1037, Oct. 2005.
[10] H. Jeong, S. Mason, A. Barabsi, and Z. Oltvai, “Lethality and Centrality in Protein Networks,” Nature, vol. 411, no. 6833, pp. 41-42, May 2001.
[11] C. Rao and A. Arkin, “Control Motifs for Intracellular Regulatory Networks,” Ann. Rev. of Biomedical Eng., vol. 3, pp. 391-419, 2001.
[12] M.P. Joy, A. Brock, D.E. Ingber, and S. Huang, “High-Betweenness Proteins in the Yeast Protein Interaction Network,” J. Biomedicine and Biotechnology, vol. 2005, no. 2, pp. 96-103, June 2005.
[13] M.J. Herrgrd, B.-S. Lee, V. Portnoy, and B. Palsson, “Integrated Analysis of Regulatory and Metabolic Networks Reveals Novel Regulatory Mechanisms in Saccharomyces Cerevisiae,” Genome Research, vol. 16, no. 5, pp. 627-635, May 2006.
[14] S. Raychaudhuri, J.M. Stuart, and R.S. Altman, “Principal Components Analysis to Summarize Microarray Experiments: Application to Sporulation Time Series,” Proc. Pacific Symp. Biocomputing (PSB '00), vol. 5, pp. 455-456, 2000.
[15] N.S. Holter, M. Mitra, A. Maritan, M. Cieplak, J.R. Banavar, and N.R. Fedoroff, “Fundamental Patterns Underlying Gene Expression Profiles: Simplicity from Complexity,” Proc. Nat'l Academy of Sciences, vol. 97, pp. 8409-8414, 2000.
[16] O. Alter, P. Brown, and D. Botstein, “Singular Value Decomposition for Genome-Wide Expression Data Processing and Modeling,” Proc. Nat'l Academy of Sciences, vol. 97, pp. 10101-10106, 2000.
[17] H. Bussemaker, H. Li, and E. Siggia, “Regulatory Element Detection Using Correlation with Expression,” Nature Genetics, vol. 27, pp. 167-171, 2001.
[18] M.K. Yeung, J. Tegnér, and J.J. Collins, “Reverse Engineering Gene Networks Using Singular Value Decomposition and Robust Regression,” Proc. Nat'l Academy of Sciences, vol. 99, pp. 6163-6168, 2002.
[19] W. Liebermeister, “Linear Modes of Gene Expression Determined by Independent Component Analysis,” Bioinformatics, vol. 18, pp.51-60, 2002.
[20] W. Wang, J. Cherry, D. Botstein, and H. Li, “A Systematic Approach to Reconstructing Transcription Networks in Saccharomyces Cerevisiae,” Proc. Nat'l Academy of Sciences, vol. 99, pp.16893-16898, 2002.
[21] J. Liao, R. Boscolo, Y.-L. Yang, L.M. Tran, C. Sabatti, and V.P. Roychowdhury, “Network Component Analysis: Reconstruction of Regulatory Signals in Biological Systems,” Proc. Nat'l Academy of Sciences, vol. 100, pp. 15522-15527, 2003.
[22] M. Chaves, R. Albert, and E. Sontag, “Robustness and Fragility of Boolean Models for Genetic Regulatory Networks,” J. Theoretical Biology, vol. 235, no. 3, pp. 431-449, Aug. 2005.
[23] L. Tran, M. Brynildsen, K. Kao, J. Suen, and J. Liao, “gNCA: A Framework for Determining Transcription Factor Activity Based on Transcriptome: Identifiability and Numerical Implementation,” Metabolic Eng., vol. 7, pp. 128-141, 2005.
[24] C.-T. Lin, “Structural Controllability,” IEEE Trans. Automatic Control, vol. 19, pp. 201-208, 1974.
[25] Y. Ishida, N. Adachi, and H. Tokumaru, “Diagnosability and Distinguishability Analysis and Its Applications,” IEEE Trans. Reliability, vol. 36, pp. 531-538, 1987.
[26] R. Raghuraj, M. Bhushan, and R. Rengaswamy, “Locating Sensors in Complex Chemical Plants Based on Fault Diagnostic Observability Criteria,” AIChE J., vol. 45, no. 2, p. 310-322, 1999.
[27] R. Boscolo, J. Liao, C. Sabatti, and V.P. Roychowdhury, “A Generalized Framework for Network Component Analysis,” IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 2, no. 4, pp. 289-301, Oct.-Dec. 2005.
[28] L. Ljung, System Identification, Theory for the User, second ed. Prentice Hall, 1999.
[29] B. Ren, F. Robert, J. Wyrick, O. Aparicio, E. Jennings, I. Simon, J. Zeitlinger, J. Schreiber, N. Hannett, E. Kanin, T. Volkert, C. Wilson, S. Bell, and R. Young, “Genome-Wide Location and Function of DNA Binding Proteins,” Science, vol. 290, pp. 2306-2309, 2000.
[30] J. Wyrick and R. Young, “Deciphering Gene Expression Regulatory Networks,” Current Opinion in Genetics and Development, vol. 12, pp. 130-136, 2002.
[31] R. Hawkins and B. Ren, “Genome-Wide Location Analysis: Insights on Transcriptional Regulation,” Human Molecular Genetics, vol. 15, Spec no. 1, pp. R1-R7, 2006.
[32] R. Vadigepalli, P. Chakravarthula, Z.D.E. , J.S. Schwaber, and G.E. Gonye, “Paint: A Promoter Analysis and Interaction Network Generation Tool for Genetic Regulatory Network Identification,” OMICS: A Journal of Integrative Biology, vol. 7, pp. 235-252, 2003.
[33] S. Aerts, P. Van Loo, Y. Moreau, and B. De Moor, “A Genetic Algorithm for the Detection of New CIS-Regulatory Modules in Sets of Coregulated Genes,” Bioinformatics, vol. 20, pp. 1974-1976, 2004.
[34] A. Sandelin, W. Wasserman, and B. Lenhard, “ConSite: Web-Based Prediction of Regulatory Elements Using Cross-Species Comparison,” Nucleic Acids Research, vol. 32, pp. W249-W252, 2004.
[35] W. Wasserman and A. Sandelin, “Applied Bioinformatics for the Identification of Regulatory Elements,” Nature Rev. Genetics, vol. 5, pp. 276-287, 2004.
[36] R. Shamir, A. Maron-Katz, A. Tanay, C. Linhart, I. Steinfeld, R. Sharan, Y. Shiloh, and R. Elkon, “Expander—An Integrative Program Suite for Microarray Data Analysis,” BMC Bioinformatics, vol. 6, p. 232, 2005.
[37] C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover, 1998.
[38] A. Georgiou and C.A. Floudas, “An Optimization Model for Generic Rank Determination of Structural Matrices,” Int'l J. Control, vol. 49, pp. 1633-1644, 1989.
[39] T.F. Coleman and A. Pothen, “The Null Space Problem—I: Complexity,” SIAM J. Algebraic and Discrete Methods, vol. 7, pp.527-537, 1986.
[40] T.F. Coleman and A. Pothen, “The Null Space Problem—II: Algorithms,” SIAM J. Algebraic and Discrete Methods, vol. 8, pp.544-563, 1987.

Index Terms:
Biology and genetics, Graph Theory, Network Models, System Identification, Data Analysis
Citation:
Sridharakumar Narasimhan, Raghunathan Rengaswamy, Rajanikanth Vadigepalli, "Structural Properties of Gene Regulatory Networks: Definitions and Connections," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 6, no. 1, pp. 158-170, Jan.-March 2009, doi:10.1109/TCBB.2007.70231
Usage of this product signifies your acceptance of the Terms of Use.