A mathematical approach to solve the network reconstruction problem

被引：28
|
作者：
Marwan, Wolfgang [1 ]
Wagler, Annegret [1 ]
Weismantel, Robert [1 ]
机构：
[1] Otto VonGuericke Univ Magdegurg, MaCS, D-39016 Magdeburg, Germany
来源：
MATHEMATICAL METHODS OF OPERATIONS RESEARCH | 2008年 / 67卷 / 01期
关键词：
modeling biological systems; integer decomposition; reverse engineering;
D O I：
10.1007/s00186-007-0178-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The reconstruction of biochemical and genetic networks from experimental data is an important challenge in biology and medical basic research. We formalize this problem mathematically and present an exact algorithm for its solution. Our procedure yields either a complete list of all alternative network structures that explain the observed phenomena or proves that no solution exists using the given data set.
引用
收藏
页码：117 / 132
页数：16
相关论文
共 50 条
  • [31] How to encourage university students to solve physics problems requiring mathematical skills: the 'adventurous problem solving' approach
    De Mul, FFM
    Batlle, CMI
    De Bruijn, I
    Rinzema, K
    EUROPEAN JOURNAL OF PHYSICS, 2004, 25 (01) : 51 - 61
  • [32] An efficient fuzzy mathematical approach to solve multi-objective fractional programming problem under fuzzy environment
    Suvasis Nayak
    Sujit Maharana
    Journal of Applied Mathematics and Computing, 2023, 69 : 2873 - 2899
  • [33] Solve the discrete network design problem under construction cost uncertainties with the stochastic programming approach
    Cao, Jin Xin
    Wang, Yang
    Wei, Zheng Mao
    Wu, Jun
    INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 1039 - 1049
  • [34] Splitting method to solve Lp problem in sparse image reconstruction
    Zhu, Yong-Gui
    Liu, Ping
    Cong, Jia
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2013, 43 (SUPPL.1): : 55 - 59
  • [35] Method of moments to solve a problem of wavefront reconstruction under images
    Degtyarev, GL
    Makhan'ko, AV
    Chernyavskii, SM
    Chernyavskii, AS
    Twelfth Joint International Symposium on Atmospheric and Ocean Optics/Atmospheric Physics, Pts 1 and 2, 2005, 6160 : U329 - U339
  • [36] Problem on the reconstruction of mathematical model applicable to the EGG
    Yanson, NB
    Paplov, AN
    Balanov, AG
    Anishchenko, VS
    PISMA V ZHURNAL TEKHNICHESKOI FIZIKI, 1996, 22 (16): : 57 - 62
  • [37] Mathematical examination of force reconstruction and the deconvolution problem
    Sanchez, J.
    RESULTS IN ENGINEERING, 2022, 14
  • [38] An improved mathematical program to solve the simple assembly line balancing problem
    Pastor, Rafael
    Ferrer, Laia
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (11) : 2943 - 2959
  • [39] Mathematical Solution to Solve the Minimum Power Point Problem for DC Circuits
    Andrei, Horia
    Spinei, Fanica
    Cepisca, Costin
    Andrei, Paul Cristian
    PROCEEDINGS OF 2010 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION, QUALITY AND TESTING, ROBOTICS (AQTR 2010), VOLS. 1-3, 2010,
  • [40] Discrete Evolutionary Programming to Solve Network Reconfiguration Problem
    Aman, M. M.
    Jasmon, G. B.
    Naidu, K.
    Bakar, A. H. A.
    Mokhlis, H.
    2013 IEEE TENCON SPRING CONFERENCE, 2013, : 505 - 509
12345