Research output: Contribution to Journal/Magazine › Journal article › peer-review
<mark>Journal publication date</mark> | 28/05/2009 |
---|---|
<mark>Journal</mark> | Discrete Applied Mathematics |
Issue number | 10 |
Volume | 157 |
Number of pages | 14 |
Pages (from-to) | 2469-2482 |
Publication Status | Published |
Early online date | 18/09/08 |
<mark>Original language</mark> | English |
In this paper, we propose a methodology for making sense of large, multiple time-series data sets arising in expression analysis. Specifically, we present a mathematical model to release a reduced and coherent regulatory system given a putative regulatory network. We give two equivalent formulations of the problem and prove that the problem is NP-complete. For solving large scale instances we implemented an Ant Colony Optimization procedure. A computational analysis on randomly generated test instances validates the proposed algorithm and the computations on real data concerning Saccharomyces cerevisiae show the practicability of the proposed methodology.