Home > Research > Publications & Outputs > A mathematical program to refine gene regulator...
View graph of relations

A mathematical program to refine gene regulatory networks

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>28/05/2009
<mark>Journal</mark>Discrete Applied Mathematics
Issue number10
Volume157
Number of pages14
Pages (from-to)2469-2482
Publication StatusPublished
Early online date18/09/08
<mark>Original language</mark>English

Abstract

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.