Presentation is loading. Please wait.

Presentation is loading. Please wait.

Topological Properties of the Stoichiometric Matrix By: Linelle T Fontenelle.

Similar presentations


Presentation on theme: "Topological Properties of the Stoichiometric Matrix By: Linelle T Fontenelle."— Presentation transcript:

1 Topological Properties of the Stoichiometric Matrix By: Linelle T Fontenelle

2 Topology Some geometric problems do not depend on the exact shape of the object, but rather on the way that points are connected in space Two spaces are topologically equivalent if one can be deformed into another without tearing space apart or sticking distinct parts together

3 Stoichiometric Matrix Consider the following system: X1X2x3X1X2x3 v1 v2 v3

4 Stoichiometric Matrix In matrix notation: S is a linear transformation of the flux vector, v, to a vector of time derivatives of the concentration vector Where:

5 S Matrix as a Linear Map http://www.biophysj.org Flux Solution Space -Row space -Null space Concentration Solution Space -Column Space -Left null space

6 Row Space of S  Spanned by all the independent rows of S  Space in which changes in the concentration values contribute to the flux rates http://gcrg.ucsd.edu/classes/4_slides_Smatrix.pdf

7 Null Space of S  Consists of all vectors that satisfy Sv ss = 0 i.e. dx/dt = 0  Spans the steady state pathway space of a biochemical network http://gcrg.ucsd.edu/classes/4_slides_Smatrix.pdf

8 Left Null Space of S  Consists of all vectors that define the dependencies of the rows in S  Constrains the conserved relationships http://gcrg.ucsd.edu/classes/4_slides_Smatrix.pdf

9 Column Space of S  Spanned by all the independent columns of S  Defines the dynamic concentration space in which metabolites are formed and consumed http://gcrg.ucsd.edu/classes/4_slides_Smatrix.pdf

10 Connectivity Properties of the S Matrix Reactions Metabolites s ij x1 x2 x3 x4 6 2 3 2 Every column of S is a chemical rxn with a defined set of values. The fluxes however are the values that represent the activity of the rxns and indicates how much is going thru them. S connects all the metabolites in a defined metabolic system. Metabolic networks must make all the biomass components of the cell in order for it to grow.

11 Metabolite Connectivity Metabolite Connectivity of E.coli, H. influenzae, H. pylori and S. cerevisiae http://gcrg.ucsd.edu/classes/4_slides_Smatrix.pdf

12 Elementary Topological Properties S The Binary form of S  Based on nonzero elements of S

13 Elementary Topological Properties Participation NumberConnectivity Number

14 Expanded Elementary Topological Properties m x n = 4x 3 n x m = 3 x 4 = m x m = 4 x 4 Compound Adjacency Matrix: A x = Ax Ax x Diagonal elements summation gives the no. of rxns in which compound x i participates. The off diagonal elements gives the number of rxns in which both compounds x i and x j participate and shows how extensively the 2 compounds are topologically connected in the network

15 Expanded Elementary Topological Properties n x m = 3 x 4m x n = 4x 3 n x n = 3 x 3 = x Reaction Adjacency Matrix: Av = AvAv Diagonal elements give participation no. Off diagonal elements count how many compounds 2 rxns have in common

16 Example of Adjacency Matrix A cofactor-coupled reaction: C + AP CP + A S

17 Example of Adjacency Matrix A x = A v = = = = =

18 Conclusion/Future Direction Elementary topological properties give network connectivity and component participation information Leads to combined and simultaneous characterization of metabolites and reactions: SVD (decouples and decorrelates systemic properties)


Download ppt "Topological Properties of the Stoichiometric Matrix By: Linelle T Fontenelle."

Similar presentations


Ads by Google