An algorithm to analyze stability of gene-expression patterns

Gebert J., Latsch M., Pickl S., Weber G. , Wunschiers R.

DISCRETE APPLIED MATHEMATICS, cilt.154, sa.7, ss.1140-1156, 2006 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 154 Konu: 7
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1016/j.dam.2004.08.011
  • Sayfa Sayıları: ss.1140-1156


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. (c) 2005 Elsevier B.V. All rights reserved.