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 条
  • [1] A mathematical approach to solve the network reconstruction problem
    Wolfgang Marwan
    Annegret Wagler
    Robert Weismantel
    Mathematical Methods of Operations Research, 2008, 67 : 117 - 132
  • [2] A neural network approach to solve the stable matching problem
    Yuan, YF
    Wang, L
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (02) : 331 - 345
  • [3] MATHEMATICAL PROGRAMMING APPROACH TO A NETWORK DEVELOPMENT PROBLEM
    BARBER, GM
    ECONOMIC GEOGRAPHY, 1975, 51 (02) : 128 - 141
  • [4] Approach to Solve Ill-posed Inverse Problem in Image Reconstruction from Projections
    Dai, Weihui
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 338 - 341
  • [5] A differential approach to solve the inverse eigenvalue problem derived from a neural network
    Del Buono, N
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING THEORY METHODS AND APPLICATIONS, 2006, 22 (04): : 441 - 446
  • [6] A mathematical model and metaheuristic approach to solve the real-time feeder vehicle routing problem
    Sarbijan, M. Salehi
    Behnamian, J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 185
  • [7] A mathematical method to solve the inverse problem of a hemodynamics model
    Yao, W
    Ding, GH
    RECENT DEVELOPMENT IN THEORIES & NUMERICS, 2003, : 403 - 410
  • [8] Mathematical Modeling Approaches to Solve the Line Balancing Problem
    Salama, Shady
    Abdelhalim, Alyaa
    Eltawil, Amr B.
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2017, : 401 - 408
  • [9] Goal Programming Approach to Solve the Stochastic Multi-Objective Network Design Problem
    Chen, Anthony
    Xu, Xiangdong
    NETWORK RELIABILITY IN PRACTICE, 2012, : 151 - 170
  • [10] Differential Evolutionary Approach Guided by the Functional Constraint Network to Solve Program Synthesis Problem
    Sanko, Jelena
    Penjam, Jaan
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
12345