New results on model reconstruction of Boolean networks with application to gene regulatory networks

被引:3
|
作者
Zhao, Rong [1 ]
Wang, Biao [2 ]
Han, Lei [1 ]
Feng, Jun-e [1 ]
Wang, Hongkun [3 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
[2] Shandong Univ, Sch Management, Jinan 250100, Peoples R China
[3] Georgetown Univ, Dept Biostat Bioinformat & Biomath, Washington, DC USA
基金
中国国家自然科学基金;
关键词
Boolean networks; gene regulatory networks; model reconstruction; semi-tensor product; CONTROLLABILITY; SYNCHRONIZATION; OBSERVABILITY; DYNAMICS; DESIGN;
D O I
10.1002/mma.8719
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is dedicated to solving the model reconstruction problem of Boolean networks (BNs) based on incomplete information. By resorting to semi-tensor product, the issue of finding logical functions is converted into designing corresponding structure matrices. In line with desired attractors, two circumstances, standard BNs and delayed BNs, are taken into consideration, and several new results are presented. For the model reconstruction of standard BNs, an algebraic condition is put forward and an algorithm is developed for reconstructing unknown logical functions. For the model reconstruction of delayed BNs, an augmented system is deduced, based on which, several criteria and the corresponding algorithm are proposed. Finally, as an application to gene regulatory networks, the results obtained in this paper are used to analyze the WNT5A network and the apoptosis network.
引用
收藏
页码:3741 / 3757
页数:17
相关论文
共 50 条
  • [1] Fuzzy Logical on Boolean Networks as Model of Gene Regulatory Networks
    Xu, Honglin
    Wang, Shitong
    [J]. FIRST IITA INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, : 501 - 505
  • [2] Algebraic Model Checking for Boolean Gene Regulatory Networks
    Quoc-Nam Tran
    [J]. SOFTWARE TOOLS AND ALGORITHMS FOR BIOLOGICAL SYSTEMS, 2011, 696 : 113 - 122
  • [3] On learning gene regulatory networks under the Boolean network model
    Lähdesmäki, H
    Shmulevich, I
    Yli-Harja, O
    [J]. MACHINE LEARNING, 2003, 52 (1-2) : 147 - 167
  • [4] On Learning Gene Regulatory Networks Under the Boolean Network Model
    Harri Lähdesmäki
    Ilya Shmulevich
    Olli Yli-Harja
    [J]. Machine Learning, 2003, 52 : 147 - 167
  • [5] Using Boolean networks to model post-transcriptional regulation in gene regulatory networks
    Politano, Gianfranco
    Savino, Alessandro
    Benso, Alfredo
    Di Carlo, Stefano
    Rehman, Hafeez Ur
    Vasciaveo, Alessandro
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2014, 5 (03) : 332 - 344
  • [6] Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks
    Shmulevich, I
    Dougherty, ER
    Kim, S
    Zhang, W
    [J]. BIOINFORMATICS, 2002, 18 (02) : 261 - 274
  • [7] Investigating the use of Boolean networks for the control of gene regulatory networks
    Taou, Nadia S.
    Corne, David W.
    Lones, Michael A.
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 147 - 156
  • [8] Evolving Random Boolean Networks with Genetic Algorithms for Regulatory Networks Reconstruction
    Mendoza, Mariana R.
    Bazzan, Ana L. C.
    [J]. GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 291 - 298
  • [9] Attractor Stabilizability of Boolean Networks With Application to Biomolecular Regulatory Networks
    Rafimanzelat, Mohammad Reza
    Bahrami, Fariba
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2019, 6 (01): : 72 - 81
  • [10] Accelerated analysis of Boolean gene regulatory networks
    Purandare, Mitra
    Polig, Raphael
    Hagleitner, Christoph
    [J]. 2017 27TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2017,