Mathematical Biology Seminar - Harry Dudley

Harry Dudley, Department of Applied Mathematics, University of Colorado Boulder

Using Oriented Matroids To Understand Metabolic Networks

Genome scale models of cellular metabolism involve thousands of reactions, even for relatively simple model organisms such as E. coli.  Given a stoichiometric matrix, S, one could parametrize a system of thousands of ODEs for the metabolite concentrations: x' = S*v(x;k).  Instead, models typically avoid identifying parameters by assuming that metabolite concentrations are in steady state during growth: 0=S*v.  The resulting equation for the rates is underdetermined.  However, one can limit solutions by solving a linear program to maximize growth-related reactions: max c^T*v s.t. 0=S*v and v_{min,i} <= v_i <= v_{max,i}. 

Oriented matroids have been used to understand several aspects of this problem.  This is because oriented matroids generalize objects such as directed reaction graphs and sign patterns of the columns of the stoichiometric matrix, S.  Furthermore, matroids have proven useful in algorithms for several reasons.  Matroids have simpler structure than the objects which they abstract, they have dozens of equivalent axiom systems (independent sets, bases, circuits, etc.), and they are in some sense precisely those objects for which the greedy algorithm is optimal.

Tuesday, September 11, 2018 at 1:00pm to 2:00pm

Muenzinger Psychology, E064
1905 Colorado Avenue, Boulder, CO 80309

Event Type



Science & Technology, Research & Innovation


Faculty, Students, Graduate Students, Postdoc

College, School & Unit

Engineering & Applied Science


math bio seminar

Applied Mathematics
Google Calendar iCal Outlook