Linear matrix inequalities approach to reconstruction of biological networks.
The general problem of reconstructing a biological interaction network from temporal evolution data is tackled via an approach based on dynamical linear systems identification theory. A novel algorithm, based on linear matrix inequalities, is devised to infer the interaction network. This approach allows to directly taking into account, within the optimisation procedure, the a priori available knowledge of the biological system. The effectiveness of the proposed algorithm is statistically validated, by means of numerical tests, demonstrating how the a priori knowledge positively affects the reconstruction performance. A further validation is performed through an in silico biological experiment, exploiting the well-assessed cell-cycle model of fission yeast developed by Novak and Tyson.
Cosentino
C
C
School of Computer and Biomedical Engineering, Universià degli Studi Magna Grxcia di Catanzaro, Viale Europa, Campus di Germaneto, Catanzaro 88100, Italy. carlo.cosentino@unicz.it
Curatola
W
W
Montefusco
F
F
Bansal
M
M
di Bernardo
D
D
Amato
F
F
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D020869:Gene Expression Profiling / Q000379:methods*; D005786:Gene Expression Regulation / Q000502:physiology*; D016014:Linear Models; D008954:Models, Biological; D020543:Proteome / Q000378:metabolism*; D015398:Signal Transduction / Q000502:physiology*
D020543:Proteome