Abstract
This paper deals with the problem of reconstruction of the intergenic interaction graph from the raw data of genetic co-expression coming with new technologies of bio-arrays (DMA-arrays, protein-arrays, etc.). These new imaging devices in general only give information about the asymptotical part (fixed configurations of co-expression or limit cycles of such configurations) of the dynamical evolution of the regulatory networks (genetic and/or proteic) underlying the functioning of living systems. Extracting the casual structure and interaction coefficients of a gene interaction network from the observed configurations is a complex problem. But if all the fixed configurations are supposedly observed and if they are factorizable into two or more subsets of values, then the interaction graph possesses as many connected components as the number of factors and the solution is obtained in polynomial time. This new result allows us for example to partly solve the topology of the genetic regulatory network ruling the flowering in Arabidopsis thaliana.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
REFERENCES
Akutsu, T., S. Miyano and S. Kuhara (1999). Identification of genetic networks from a small number of gene expression pattterns under the Boolean network model Pacific Symposium, Biocomputing 4: 17–28.
Aracena. J., S. Ben Lamine, MA. Mermet, O. Cohen and J. Demongeot (2000). Mathematical, modelling in genetic networks: relationships between the genetic expression and both chromosomic breakage and positive circuits. In: Bourbakis, N. (Ed.). BIBE 2000. pp. 141–149. IEEE, Piscataway.
Aracena, J., S. Ben Lamine, MA. Memet, O. Cohen and J. Demongeot (2003). Mathematical modelling in genetic networks. IEEE Transactions on Systems Man Cybernetics, Part B 326: 171–188.
Demongeot J. and M. Richard (2000). New segmenting and matching algorithms as tools for modelling and comparing medical images. In: Deville, M. and R. Owens (Eds). XVIth Imacs World Congress 2000. pp. 127–131. EPFL, Lausanne.
Demongeot J., J.P. Françoise, M. Richard, F. Senegas and T.P. Baum (2002). A differential geometry approach for biomedical image processing. Comptes Rendus Biologies 325: 167–174.
Demongeot J., F. Thuderoz, T.P. Baum, F. Berger and O. Cohen (2003a). Bio-array images processing and genetic networks modelling. Comptes Rendus Biologies 326: 487–500.
Demongeot J., J. Beyz-Wendling, J. Mattes, P. Haigron, N. Glade and J.L. Coatrieux (2003b). Multiscale Modeling and Imaging: the Challenges of Biocomplexity. Proceedings IEEE 91: 1723–1737.
D'Haeseleer, P., S. Liang and R. Somogyi (2000). Genetic networks inference: from co-expression clustering to reverse engineering. Bioinformatics 16: 707–726.
Krupa, B (2002). On the Number of experiments Required to Find the Casual Structure of Complex Systems, Journal of Theoretical Biology 219: 257–267.
Liang, S., S. Furhman and R. Somogyi (1998). REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pacific Symposium on Biocomputing 3: 18–29.
McAdams H.H. and L. Shapiro (1995). Circuit simulation of genetic networks. Science 269: 650–656.
Mendoza, L. and E.R. Alvarez-Buylla (1998). Dynamics of the genetic regulatory network for Arabipdosis thaliana flower morphogenesis, Journal of Theoretical Biology 193: 307–319.
Somogyi R. and C.A. Sniegoski (1996). Modeling the complexity of genetic networks: Understanding multigene and pleiotropic regulation. Complexity 1: 45–63
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Aracena, J., Demongeot, J. Mathematical Methods for Inferring Regulatory Networks Interactions: Application to Genetic Regulation. Acta Biotheor 52, 391–400 (2004). https://doi.org/10.1023/B:ACBI.0000046605.48037.7d
Issue Date:
DOI: https://doi.org/10.1023/B:ACBI.0000046605.48037.7d