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

Standard

A mathematical program to refine gene regulatory networks. / Lulli, Guglielmo; Romauch, Martin.
In: Discrete Applied Mathematics, Vol. 157, No. 10, 28.05.2009, p. 2469-2482.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

Lulli, G & Romauch, M 2009, 'A mathematical program to refine gene regulatory networks', Discrete Applied Mathematics, vol. 157, no. 10, pp. 2469-2482. https://doi.org/10.1016/j.dam.2008.06.044

APA

Lulli, G., & Romauch, M. (2009). A mathematical program to refine gene regulatory networks. Discrete Applied Mathematics, 157(10), 2469-2482. https://doi.org/10.1016/j.dam.2008.06.044

Vancouver

Lulli G, Romauch M. A mathematical program to refine gene regulatory networks. Discrete Applied Mathematics. 2009 May 28;157(10):2469-2482. Epub 2008 Sept 18. doi: 10.1016/j.dam.2008.06.044

Author

Lulli, Guglielmo ; Romauch, Martin. / A mathematical program to refine gene regulatory networks. In: Discrete Applied Mathematics. 2009 ; Vol. 157, No. 10. pp. 2469-2482.

Bibtex

@article{e569c53bb8ad4856a16d36031bcc5841,
title = "A mathematical program to refine gene regulatory networks",
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.",
keywords = "Ant colony optimization, Gene regulatory networks, Mathematical programming, Reverse engineering",
author = "Guglielmo Lulli and Martin Romauch",
year = "2009",
month = may,
day = "28",
doi = "10.1016/j.dam.2008.06.044",
language = "English",
volume = "157",
pages = "2469--2482",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "10",

}

RIS

TY - JOUR

T1 - A mathematical program to refine gene regulatory networks

AU - Lulli, Guglielmo

AU - Romauch, Martin

PY - 2009/5/28

Y1 - 2009/5/28

N2 - 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.

AB - 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.

KW - Ant colony optimization

KW - Gene regulatory networks

KW - Mathematical programming

KW - Reverse engineering

U2 - 10.1016/j.dam.2008.06.044

DO - 10.1016/j.dam.2008.06.044

M3 - Journal article

AN - SCOPUS:67349151303

VL - 157

SP - 2469

EP - 2482

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 10

ER -