Translating time-course gene expression profiles into semi-algebraic hybrid automata via dimensionality reduction

Alberto Casagrande, Kevin Casey, Rachele Falchi, Carla Piazza, Benedetto Rupert, Giannina Vizzotto, Bud Mishra

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Biotechnological innovations which sample gene expressions allow to measure the gene expression levels of a biological system with varying degree of accuracy, cost and speed. By repeating the measurement steps at different sampling rates, one can both infer relations among the genes and define a dynamic model of the underlying biological system. When a very large number of genes and measurements are involved, they raise several difficult algorithmic questions, as accurate model-building, checking and inference tasks. Semi-algebraic hybrid automata were proposed as a modeling formalism for biological systems (see, e.g., [17,6]), and demonstrated their abilities to handle complex biochemical pathways. This paper proposes an automatic procedure to build semi-algebraic hybrid automata from gene-expression profiles. In order to reduce the size of the resulting automata and to minimize their analysis computational complexity, our approach exploits various dimensionality reduction techniques. The paper concludes with several experimental results about peach fruit.

Original languageEnglish (US)
Title of host publicationAlgebraic Biology - Second International Conference, AB 2007, Proceedings
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783540734321
StatePublished - 2007
Event2nd International Conference on Algebraic Biology, AB 2007 - Castle of Hagenberg, Austria
Duration: Jul 2 2007Jul 4 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4545 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd International Conference on Algebraic Biology, AB 2007
CityCastle of Hagenberg

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Translating time-course gene expression profiles into semi-algebraic hybrid automata via dimensionality reduction'. Together they form a unique fingerprint.

Cite this