MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

A Numerical Aggregation Algorithm for the Enzyme-catalyzed Substrate Conversion

Verena Wolf
Universität Mannheim
Talk
AG 1, AG 2, AG 3, AG 4, AG 5, SWS  
Expert Audience
-- Not specified --

Date, Time and Location

Wednesday, 11 October 2006
11:00
-- Not specified --
E1 3
528
Saarbrücken

Abstract

Computational models of biochemical systems are usually very large,

and moreover, if reaction frequencies of different reaction types
differ in orders of magnitude, models possess the mathematical
property of stiffness, which renders system analysis difficult and
often even impossible with traditional methods. Recently, an
accelerated stochastic simulation technique based on a system
partitioning, the slow-scale stochastic simulation algorithm, has been
applied to the enzyme-catalyzed substrate conversion to circumvent
the inefficiency of standard stochastic simulation in the presence of
stiffness.
We propose a numerical algorithm based on a similar partitioning but
without resorting to simulation. The algorithm exploits the connection
to continuous-time Markov chains and decomposes the overall problem to
significantly smaller subproblems that become tractable. Numerical
results show enormous efficiency improvements relative to accelerated
stochastic simulation.

Contact

Prof. Holger Hermanns
0681 302-5630
--email hidden
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

AVACS, Markov chains, Biochemistry

Uwe Waldmann, 10/06/2006 14:45 -- Created document.