A theoretical framework for detecting signal transfer routes in signalling networks

Abstract In signalling networks, the presence of multi-part activations/inhibitions and multimolecular reactions results in a highly branched structure. We give a theoretical framework, an algorithm and its implementation – SigNetRouter – for untangling such networks and detecting routes starting with a given initial factor or ending with a desired target. The effects and reactions are here considered as irreversible. If all effects involved in the route are known qualitatively (activation versus inhibition) and both effects and reactions are monomolecular, we can deduce the total effect. The factors acting together and the targets affected on the same route are detected. The cycles and possibly missing reactions are determined. The minimal amounts of each metabolite (in numbers of molecules) required to “move” the signal through each route and the remaining number of molecules are reported. Some theoretical and biological examples, such as the B cell antigen receptor signalling network illustrate the concepts.

[1]  R Thomas,et al.  Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. , 1995, Bulletin of mathematical biology.

[2]  P. Postma,et al.  Phosphoenolpyruvate:carbohydrate phosphotransferase system of bacteria. , 1985, Microbiological reviews.

[3]  Janet B. Jones-Oliveira,et al.  An algebraic-combinatorial model for the identification and mapping of biochemical pathways , 2001, Bulletin of mathematical biology.

[4]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

[5]  K. Campbell,et al.  Signal transduction from the B cell antigen-receptor. , 1999, Current opinion in immunology.

[6]  G. Köhler,et al.  CD22 is a negative regulator of B-cell receptor signalling , 1997, Current Biology.

[7]  Eduardo Sontag,et al.  Untangling the wires: A strategy to trace functional interactions in signaling and gene networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[10]  H V Westerhoff,et al.  Cellular information transfer regarded from a stoichiometry and control analysis perspective. , 2000, Bio Systems.

[11]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[12]  A. DeFranco,et al.  Transmembrane signaling by antigen receptors of B and T lymphocytes. , 1995, Current opinion in cell biology.

[13]  Martin Steffen,et al.  Automated modelling of signal transduction networks , 2002, BMC Bioinformatics.

[14]  Juan Carlos Nuño,et al.  METATOOL: for studying metabolic networks , 1999, Bioinform..

[15]  V. N. Reddy,et al.  Qualitative analysis of biochemical reaction systems , 1996, Comput. Biol. Medicine.

[16]  A. DeFranco,et al.  The complexity of signaling pathways activated by the BCR. , 1997, Current opinion in immunology.

[17]  Michael Krauthammer,et al.  A knowledge model for analysis and simulation of regulatory networks , 2000, Bioinform..

[18]  D Thieffry,et al.  Qualitative analysis of gene networks. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[19]  A. Goldbeter,et al.  Biochemical Oscillations And Cellular Rhythms: Contents , 1996 .

[20]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[21]  J. Taipale,et al.  The Hedgehog and Wnt signalling pathways in cancer , 2001, Nature.

[22]  Ralf Hofestädt,et al.  A petri net application to model metabolic processes , 1994 .

[23]  G. Stephanopoulos,et al.  Computer‐aided synthesis of biochemical pathways , 1990, Biotechnology and bioengineering.

[24]  S. Schuster,et al.  ON ELEMENTARY FLUX MODES IN BIOCHEMICAL REACTION SYSTEMS AT STEADY STATE , 1994 .

[25]  B. Kholodenko,et al.  Quantification of information transfer via cellular signal transduction pathways , 1997, FEBS letters.

[26]  Reinhart Heinrich,et al.  Mathematical models of protein kinase signal transduction. , 2002, Molecular cell.

[27]  D. Lauffenburger,et al.  Computational modeling of the EGF-receptor system: a paradigm for systems biology. , 2003, Trends in cell biology.

[28]  D. Fell,et al.  A general definition of metabolic pathways useful for systematic organization and analysis of complex metabolic networks , 2000, Nature Biotechnology.

[29]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[30]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

[31]  S. Schuster,et al.  Metabolic network structure determines key aspects of functionality and regulation , 2002, Nature.

[32]  J. Hofmeyr,et al.  Strategies for Manipulating Metabolic Fluxes in Biotechnology , 1995 .