A multi-objective mathematical model for the optimization of the transittability of complex biomolecular networks

被引:0
|
作者
Ayadi, Ali [1 ,3 ]
Zanni-Merk, Cecilia [2 ]
de Beuvron, Francois de Bertrand [1 ]
Krichen, Saoussen [3 ]
机构
[1] CNRS, UMR 7357, ICUBE Team, Pole API BP 10413, F-67412 Illkirch Graffenstaden, France
[2] Normandie Univ, INSA Rouen, LITIS, F-76000 Rouen, France
[3] Univ Tunis, LARODEC Lab, Inst Super Gest Tunis, Rue Liberte, Bardo 2000, Tunisia
关键词
Complex biomolecular network; transittability; multi-objective optimization algorithm; optimization; systems biology; CONTROLLABILITY; PAIN;
D O I
10.1016/j.procs.2018.07.284
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The fundamental goal of systems biology is to understand the dynamic aspects of cells and their behaviour. This organism is represented by a network so-called complex biomolecular network in which the nodes represent the different cellular components and the edges represent the interactions occurring among them. Through this network, it is easy to study the transition states and the dynamic behaviour of cells. Indeed, perturbing some nodes of the biomolecular network induce the transition of all the network. This process, known as the "transittability", expresses the idea of steering the complex biomolecular network from an unexpected state to a desired state. In this context, we are thus interested in how to use the transittability of biomolecular networks to increase the efficiency of translational medicine for improving human health and disease, including genetic and environmental factors of of patient's wellbeing. This is a great opportunity to understand diseases, and find new diagnoses and treatments. Due to its complexity, the transittability of complex biomolecular networks can be considered as an optimization problem. Up to a recent date only few studies have been carried out in this problem. Most of them focused only on the minimization of the required nodes to steer the entire network, and others considered the minimization of the number of stimuli to be applied on the network. However, this assumption is not always realistic, because steering complex biomolecular networks is in general a multi-objective optimization problem. It requires finding appropriate trade-offs among various objectives, for example between the appropriate nodes to be stimulated and the number of external stimuli to be used and their cost, and the impact on patient's well-being. In this paper, the optimization of the transittability of complex biomolecular networks is investigated from the multi-objective perspective. In the mathematical model four criteria are considered simultaneously: the minimization of the number of external stimuli, the minimization of their total cost, the minimization of the number of target nodes, and the minimization of the patient discomfort. All these objectives are described theoretically and mathematically in detail. (C) 2018 The Authors. Published by Elsevier B.V.
引用
收藏
页码:498 / 506
页数:9
相关论文
共 50 条
  • [1] A multi-objective method for optimizing the transittability of complex biomolecular networks
    Ayadi, Ali
    Zanni-Merk, Cecilia
    de Beuvron, Francois de Bertrand
    Krichen, Saoussen
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 507 - 516
  • [2] MULTI-OBJECTIVE CONTAINER TRANSPORT OPTIMIZATION ON INTERMODAL NETWORKS BASED ON MATHEMATICAL MODEL
    Rajkovic, Radoslav
    Zrnic, Nenad
    Cokorilo, Olja
    Rajkovic, Snezana
    Stakic, Dorde
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORT ENGINEERING (ICTTE), 2014, : 26 - 35
  • [3] Transittability of complex networks and its applications to regulatory biomolecular networks
    Wu, Fang-Xiang
    Wu, Lin
    Wang, Jianxin
    Liu, Juan
    Chen, Luonan
    [J]. SCIENTIFIC REPORTS, 2014, 4
  • [4] Transittability of complex networks and its applications to regulatory biomolecular networks
    Fang-Xiang Wu
    Lin Wu
    Jianxin Wang
    Juan Liu
    Luonan Chen
    [J]. Scientific Reports, 4
  • [5] A Multi-objective Optimization Approach for Generating Complex Networks
    Arora, Viplove
    Ventresca, Mario
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 15 - 16
  • [6] Multi-Objective Optimization of Transport Processes on Complex Networks
    Wu, Jiexin
    Pu, Cunlai
    Ding, Shuxin
    Cao, Guo
    Xia, Chengyi
    Pardalos, Panos M. M.
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (02): : 780 - 794
  • [7] BNO-An ontology for understanding the transittability of complex biomolecular networks
    Ayadi, Ali
    Zanni-Merk, Cecilia
    de Beuvron, Francois de Bertrand
    Thompson, Julie
    Krichen, Saoussen
    [J]. JOURNAL OF WEB SEMANTICS, 2019, 57
  • [8] Fuzzy multi-objective mathematical programming on reliability optimization model
    Mahapatra, GS
    Roy, TK
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (01) : 643 - 659
  • [9] Border surveillance optimization using a multi-objective mathematical model
    Cica, Cristina
    Filipoaia, Lucian
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [10] Multi-Objective Optimization Model for Wireless Sensor Networks
    Alijani, A.
    Ivaz, K.
    Mahjoub, S.
    [J]. PROCEEDINGS OF THE 2012 8TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2012,