An algorithm to analyze stability of gene-expression patterns

  • Authors:
  • J. Gebert;M. Lätsch;S. W. Pickl;G.-W. Weber;R. Wünschiers

  • Affiliations:
  • Institute of Mathematics, Center for Applied Computer Science, University of Cologne, Weyertal, Cologne, Germany;Institute of Mathematics, Center for Applied Computer Science, University of Cologne, Weyertal, Cologne, Germany;Institute of Mathematics, Center for Applied Computer Science, University of Cologne, Weyertal, Cologne, Germany;Institute of Applied Mathematics, METU Middle East Technical University, Ankara, Turkey;Institute for Genetics, University of Cologne, Köln, Germany

  • Venue:
  • Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many problems in the field of computational biology consist of the analysis of so-called gene-expression data. The successful application of approximation and optimization techniques, dynamical systems, algorithms and the utilization of the underlying combinatorial structures lead to a better understanding in that field. For the concrete example of gene-expression data we extend an algorithm, which exploits discrete information. This is lying in extremal points of polyhedra, which grow step by step, up to a possible stopping.We study gene-expression data in time, mathematically model it by a time-continuous system, and time-discretize this system. By our algorithm we compute the regions of stability and instability. We give a motivating introduction from genetics, present biological and mathematical interpretations of (in)stability, point out structural frontiers and give an outlook to future research.