An algorithm to analyze stability of gene-expression patterns

Date

2006-05-01

Author

Gebert, J
Latsch, M
Pickl, SW
Weber, Gerhard Wilhelm
Wunschiers, R

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

205
views

0
downloads

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.

Subject Keywords

Applied Mathematics, Discrete Mathematics and Combinatorics

URI

https://hdl.handle.net/11511/56601

Journal

DISCRETE APPLIED MATHEMATICS

DOI

https://doi.org/10.1016/j.dam.2004.08.011

Collections

Graduate School of Applied Mathematics, Article

Suggestions

OpenMETU
Core

The Asian contribution to the Turkish population with respect to the Balkans: Y-chromosome perspective Berkman, Ceren Caner; Togan, İnci Zehra (Elsevier BV, 2009-05-28) Admixture analysis is one of the methods that can be used to calculate the contribution of migrations. There are several admixture estimation methods. In the present study, Chikhi et al.'s admixture method, which considers the effect of genetic drift, was used to estimate the male genetic contribution of Central Asia to hybrids. It was observed that the male contribution from Central Asia to Turkish population with reference to the Balkans was 13%. Comparison of the admixture estimate for Turkey with those ...
Evaluation of the genetic algorithm parameters on the optimization performance: a case study on pump-and-treat remediation design Gungor-Demirci, Gamze; Aksoy, Ayşegül (Springer Science and Business Media LLC, 2010-12-01) In this study, the impacts of different crossover and encoding schemes on the performance of a genetic algorithm (GA) in finding optimal pump-and-treat (P&T) remediation designs are investigated. For this purpose, binary and Gray encodings of the decision variables are tested. Uniform and two-point crossover schemes are evaluated for two different crossover probabilities. Analysis is performed for two P&T system optimization scenarios. Results show that uniform crossover operator with Gray encoding outperfo...
Optimization of gene-environment networks in the presence of errors and uncertainty with Chebychev approximation Weber, Gerhard Wilhelm; Taylan, P.; Alparslan-Gok, S. Z.; Oezoeguer-Akyuz, S.; Akteke-Ozturk, B. (Springer Science and Business Media LLC, 2008-12-01) This mathematical contribution is addressed towards the wide interface of life and human sciences that exists between biological and environmental information. Like very few other disciplines only, the modeling and prediction of genetical data is requesting mathematics nowadays to deeply understand its foundations. This need is even forced by the rapid changes in a world of globalization. Such a study has to include aspects of stability and tractability; the still existing limitations of modern technology i...
An analysis of a linearly extrapolated BDF2 subgrid artificial viscosity method for incompressible flows Demir, Medine (Elsevier BV, 2020-10-01) This report extends the mathematical support of a subgrid artificial viscosity (SAV) method to simulate the incompressible Navier-Stokes equations to better performing a linearly extrapolated BDF2 (BDF2LE) time discretization. The method considers the viscous term as a combination of the vorticity and the grad-div stabilization term. SAV method introduces global stabilization by adding a term, then anti-diffuses through the extra mixed variables. We present a detailed analysis of conservation laws, includin...
An analysis of teacher background indices and their relation to the eighth grade Turkish students’ mathematics achievement in TIMSS 2007 Mihyap, Kübra; Berberoğlu, Halil Giray; Department of Secondary Science and Mathematics Education (2011) The purpose of this study is to investigate teacher background indices and their relation to mathematics achievement. For this purpose, the data collected from 146 Turkish mathematics teachers and 4498 8th grade Turkish students with the instruments - mathematics teacher background questionnaire and mathematics achievement test in the Trends in International Mathematics and Science Study (TIMSS 2007) were analyzed by using the Pearson’s Product Moment Correlation. The teacher background indices, constructed...

Citation Formats

J. Gebert, M. Latsch, S. Pickl, G. W. Weber, and R. Wunschiers, “An algorithm to analyze stability of gene-expression patterns,” DISCRETE APPLIED MATHEMATICS, pp. 1140–1156, 2006, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/56601.