1
|
Gamage HN, Chetty M, Shatte A, Hallinan J. Filter feature selection based Boolean Modelling for Genetic Network Inference. Biosystems 2022; 221:104757. [PMID: 36007675 DOI: 10.1016/j.biosystems.2022.104757] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/24/2022] [Revised: 08/04/2022] [Accepted: 08/04/2022] [Indexed: 11/02/2022]
Abstract
The reconstruction of Gene Regulatory Networks (GRNs) from time series gene expression data is highly relevant for the discovery of complex biological interactions and dynamics. Various computational strategies have been developed for this task, but most approaches have low computational efficiency and are not able to cope with high-dimensional, low sample-number, gene expression data. In this paper, we introduce a novel combined filter feature selection approach for efficient and accurate inference of GRNs. A Boolean framework for network modelling is used to demonstrate the efficacy of the proposed approach. Using discretized microarray expression data, the genes most relevant to each target gene are first filtered using ReliefF, an instance-based feature ranking method that is here applied for the first time to GRN inference. Then, further gene selection from the filtered-gene list is done using a mutual information-based min-redundancy max-relevance criterion by eliminating irrelevant genes. This combined method is executed on resampled datasets to finalize the optimal set of regulatory genes. Building upon our previous research, a Pearson correlation coefficient-based Boolean modelling approach is utilized for the efficient identification of the optimal regulatory rules associated with selected regulatory genes. The proposed approach was evaluated using gene expression datasets from small-scale and medium-scale real gene networks, and was observed to be more effective than Linear Discriminant Analysis, performed better than the individual feature selection methods, and obtained improved Structural Accuracy with a higher number of true positives than other state-of-the-art methods, while outperforming these methods with respect to Dynamic Accuracy and efficiency.
Collapse
Affiliation(s)
| | - Madhu Chetty
- Health Innovation and Transformation Centre, Federation University, Victoria, Australia
| | - Adrian Shatte
- Health Innovation and Transformation Centre, Federation University, Victoria, Australia
| | | |
Collapse
|
2
|
Yang B, Bao W, Zhang W, Wang H, Song C, Chen Y, Jiang X. Reverse engineering gene regulatory network based on complex-valued ordinary differential equation model. BMC Bioinformatics 2021; 22:448. [PMID: 34544363 PMCID: PMC8451084 DOI: 10.1186/s12859-021-04367-2] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/08/2021] [Accepted: 09/09/2021] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND The growing researches of molecular biology reveal that complex life phenomena have the ability to demonstrating various types of interactions in the level of genomics. To establish the interactions between genes or proteins and understand the intrinsic mechanisms of biological systems have become an urgent need and study hotspot. RESULTS In order to forecast gene expression data and identify more accurate gene regulatory network, complex-valued version of ordinary differential equation (CVODE) is proposed in this paper. In order to optimize CVODE model, a complex-valued hybrid evolutionary method based on Grammar-guided genetic programming and complex-valued firefly algorithm is presented. CONCLUSIONS When tested on three real gene expression datasets from E. coli and Human Cell, the experiment results suggest that CVODE model could improve 20-50% prediction accuracy of gene expression data, which could also infer more true-positive regulatory relationships and less false-positive regulations than ordinary differential equation.
Collapse
Affiliation(s)
- Bin Yang
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang, 277160, China
| | - Wenzheng Bao
- School of Information and Electrical Engineering, Xuzhou University of Technology, Xuzhou, 221018, China.
| | - Wei Zhang
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang, 277160, China
| | - Haifeng Wang
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang, 277160, China
| | - Chuandong Song
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang, 277160, China
| | - Yuehui Chen
- School of Information Science and Engineering, University of Jinan, Jinan, 250022, China
| | - Xiuying Jiang
- School of Information Science and Engineering, Zaozhuang University, Zaozhuang, 277160, China
| |
Collapse
|
3
|
Wu SJ. Root locus-based stability analysis for biological systems. J Bioinform Comput Biol 2021; 19:2150023. [PMID: 34514968 DOI: 10.1142/s0219720021500232] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
Background: The first objective for realizing and handling biological systems is to choose a suitable model prototype and then perform structure and parameter identification. Afterwards, a theoretical analysis is needed to understand the characteristics, abilities, and limitations of the underlying systems. Generalized Michaelis-Menten kinetics (MM) and S-systems are two well-known biochemical system theory-based models. Research on steady-state estimation of generalized MM systems is difficult because of their complex structure. Further, theoretical analysis of S-systems is still difficult because of the power-law structure, and even the estimation of steady states can be easily achieved via algebraic equations. Aim: We focus on how to flexibly use control technologies to perform deeper biological system analysis. Methods: For generalized MM systems, the root locus method (proposed by Walter R. Evans) is used to predict the direction and rate (flux) limitations of the reaction and to estimate the steady states and stability margins (relative stability). Mode analysis is additionally introduced to discuss the transient behavior and the setting time. For S-systems, the concept of root locus, mode analysis, and the converse theorem are used to predict the dynamic behavior, to estimate the setting time and to analyze the relative stability of systems. Theoretical results were examined via simulation in a Simulink/MATLAB environment. Results: Four kinds of small functional modules (a system with reversible MM kinetics, a system with a singular or nearly singular system matrix and systems with cascade or branch pathways) are used to describe the proposed strategies clearly. For the reversible MM kinetics system, we successfully predict the direction and the rate (flux) limitations of reactions and obtain the values of steady state and net flux. We observe that theoretically derived results are consistent with simulation results. Good prediction is observed ([Formula: see text]% accuracy). For the system with a (nearly) singular matrix, we demonstrate that the system is neither globally exponentially stable nor globally asymptotically stable but globally semistable. The system possesses an infinite gain margin (GM denoting how much the gain can increase before the system becomes unstable) regardless of how large or how small the values of independent variables are, but the setting time decreases and then increases or always decreases as the values of independent variables increase. For S-systems, we first demonstrate that the stability of S-systems can be determined by linearized systems via root loci, mode analysis, and block diagram-based simulation. The relevant S-systems possess infinite GM for the values of independent variables varying from zero to infinity, and the setting time increases as the values of independent variables increase. Furthermore, the branch pathway maintains oscillation until a steady state is reached, but the oscillation phenomenon does not exist in the cascade pathway because in this system, all of the root loci are located on real lines. The theoretical predictions of dynamic behavior for these two systems are consistent with the simulation results. This study provides a guideline describing how to choose suitable independent variables such that systems possess satisfactory performance for stability margins, setting time and dynamic behavior. Conclusion: The proposed root locus-based analysis can be applied to any kind of differential equation-based biological system. This research initiates a method to examine system dynamic behavior and to discuss operating principles.
Collapse
Affiliation(s)
- Shinq-Jen Wu
- Department of Electrical Engineering, Da-Yeh University, 168 University Rd., Dacun, Changhua 51591, Taiwan, R.O.C
| |
Collapse
|
4
|
Seçilmiş D, Hillerton T, Morgan D, Tjärnberg A, Nelander S, Nordling TEM, Sonnhammer ELL. Uncovering cancer gene regulation by accurate regulatory network inference from uninformative data. NPJ Syst Biol Appl 2020; 6:37. [PMID: 33168813 PMCID: PMC7652823 DOI: 10.1038/s41540-020-00154-6] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/28/2019] [Accepted: 10/15/2020] [Indexed: 01/11/2023] Open
Abstract
The interactions among the components of a living cell that constitute the gene regulatory network (GRN) can be inferred from perturbation-based gene expression data. Such networks are useful for providing mechanistic insights of a biological system. In order to explore the feasibility and quality of GRN inference at a large scale, we used the L1000 data where ~1000 genes have been perturbed and their expression levels have been quantified in 9 cancer cell lines. We found that these datasets have a very low signal-to-noise ratio (SNR) level causing them to be too uninformative to infer accurate GRNs. We developed a gene reduction pipeline in which we eliminate uninformative genes from the system using a selection criterion based on SNR, until reaching an informative subset. The results show that our pipeline can identify an informative subset in an overall uninformative dataset, allowing inference of accurate subset GRNs. The accurate GRNs were functionally characterized and potential novel cancer-related regulatory interactions were identified.
Collapse
Affiliation(s)
- Deniz Seçilmiş
- Department of Biochemistry and Biophysics, Stockholm University, Science for Life Laboratory, Box 1031, 17121, Solna, Sweden
| | - Thomas Hillerton
- Department of Biochemistry and Biophysics, Stockholm University, Science for Life Laboratory, Box 1031, 17121, Solna, Sweden
| | - Daniel Morgan
- Department of Biochemistry and Biophysics, Stockholm University, Science for Life Laboratory, Box 1031, 17121, Solna, Sweden
| | - Andreas Tjärnberg
- Center for Developmental Genetics, New York University, New York, NY, USA
| | - Sven Nelander
- Science for Life Laboratory, Department of Immunology, Genetics and Pathology, Uppsala University, Uppsala, Sweden
| | - Torbjörn E M Nordling
- Department of Mechanical Engineering, National Cheng Kung University, Tainan, Taiwan
| | - Erik L L Sonnhammer
- Department of Biochemistry and Biophysics, Stockholm University, Science for Life Laboratory, Box 1031, 17121, Solna, Sweden.
| |
Collapse
|
5
|
Wu S, Cui T, Zhang X, Tian T. A non-linear reverse-engineering method for inferring genetic regulatory networks. PeerJ 2020; 8:e9065. [PMID: 32391205 PMCID: PMC7195839 DOI: 10.7717/peerj.9065] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/06/2020] [Accepted: 04/05/2020] [Indexed: 12/19/2022] Open
Abstract
Hematopoiesis is a highly complex developmental process that produces various types of blood cells. This process is regulated by different genetic networks that control the proliferation, differentiation, and maturation of hematopoietic stem cells (HSCs). Although substantial progress has been made for understanding hematopoiesis, the detailed regulatory mechanisms for the fate determination of HSCs are still unraveled. In this study, we propose a novel approach to infer the detailed regulatory mechanisms. This work is designed to develop a mathematical framework that is able to realize nonlinear gene expression dynamics accurately. In particular, we intended to investigate the effect of possible protein heterodimers and/or synergistic effect in genetic regulation. This approach includes the Extended Forward Search Algorithm to infer network structure (top-down approach) and a non-linear mathematical model to infer dynamical property (bottom-up approach). Based on the published experimental data, we study two regulatory networks of 11 genes for regulating the erythrocyte differentiation pathway and the neutrophil differentiation pathway. The proposed algorithm is first applied to predict the network topologies among 11 genes and 55 non-linear terms which may be for heterodimers and/or synergistic effect. Then, the unknown model parameters are estimated by fitting simulations to the expression data of two different differentiation pathways. In addition, the edge deletion test is conducted to remove possible insignificant regulations from the inferred networks. Furthermore, the robustness property of the mathematical model is employed as an additional criterion to choose better network reconstruction results. Our simulation results successfully realized experimental data for two different differentiation pathways, which suggests that the proposed approach is an effective method to infer the topological structure and dynamic property of genetic regulations.
Collapse
Affiliation(s)
- Siyuan Wu
- School of Mathematics, Monash University, Clayton, VIC, Australia
| | - Tiangang Cui
- School of Mathematics, Monash University, Clayton, VIC, Australia
| | - Xinan Zhang
- School of Mathematics and Statistics, Central China Normal University, Wuhan, PR China
| | - Tianhai Tian
- School of Mathematics, Monash University, Clayton, VIC, Australia
| |
Collapse
|
6
|
Rabajante JF, Del Rosario RCH. Modeling Long ncRNA-Mediated Regulation in the Mammalian Cell Cycle. Methods Mol Biol 2019; 1912:427-445. [PMID: 30635904 DOI: 10.1007/978-1-4939-8982-9_17] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/23/2023]
Abstract
Long noncoding RNAs (lncRNAs) are transcripts longer than 200 nucleotides that are not translated into proteins. They have recently gained widespread attention due to the finding that tens of thousands of lncRNAs reside in the human genome, and due to an increasing number of lncRNAs that are found to be associated with disease. Some lncRNAs, including disease-associated ones, play different roles in regulating the cell cycle. Mathematical models of the cell cycle have been useful in better understanding this biological system, such as how it could be robust to some perturbations and how the cell cycle checkpoints could act as a switch. Here, we discuss mathematical modeling techniques for studying lncRNA regulation of the mammalian cell cycle. We present examples on how modeling via network analysis and differential equations can provide novel predictions toward understanding cell cycle regulation in response to perturbations such as DNA damage.
Collapse
Affiliation(s)
- Jomar F Rabajante
- Institute of Mathematical Sciences and Physics, University of the Philippines Los Baños, Laguna, Philippines.
| | - Ricardo C H Del Rosario
- Stanley Center for Psychiatric Research, Broad Institute of MIT and Harvard, Cambridge, MA, USA
| |
Collapse
|
7
|
Liang Y, Kelemen A. Dynamic modeling and network approaches for omics time course data: overview of computational approaches and applications. Brief Bioinform 2019; 19:1051-1068. [PMID: 28430854 DOI: 10.1093/bib/bbx036] [Citation(s) in RCA: 20] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/21/2016] [Indexed: 12/23/2022] Open
Abstract
Inferring networks and dynamics of genes, proteins, cells and other biological entities from high-throughput biological omics data is a central and challenging issue in computational and systems biology. This is essential for understanding the complexity of human health, disease susceptibility and pathogenesis for Predictive, Preventive, Personalized and Participatory (P4) system and precision medicine. The delineation of the possible interactions of all genes/proteins in a genome/proteome is a task for which conventional experimental techniques are ill suited. Urgently needed are rapid and inexpensive computational and statistical methods that can identify interacting candidate disease genes or drug targets out of thousands that can be further investigated or validated by experimentations. Moreover, identifying biological dynamic systems, and simultaneously estimating the important kinetic structural and functional parameters, which may not be experimentally accessible could be important directions for drug-disease-gene network studies. In this article, we present an overview and comparison of recent developments of dynamic modeling and network approaches for time-course omics data, and their applications to various biological systems, health conditions and disease statuses. Moreover, various data reduction and analytical schemes ranging from mathematical to computational to statistical methods are compared including their merits, drawbacks and limitations. The most recent software, associated web resources and other potentials for the compared methods are also presented and discussed in detail.
Collapse
Affiliation(s)
- Yulan Liang
- Department of Family and Community Health, University of Maryland, Baltimore, MD, USA
| | - Arpad Kelemen
- Department of Family and Community Health, University of Maryland, Baltimore, MD, USA
| |
Collapse
|
8
|
Simulink-Based Analysis for Coupled Metabolic Systems. APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING 2018. [DOI: 10.1155/2018/8075051] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022] Open
Abstract
Stability analysis and dynamic simulation are important for researchers to capture the performance and the properties of underling systems. S-systems have good potential for characterizing dynamic interactive behaviour of large scale metabolic and genetic systems. It is important to develop a platform to achieve timely dynamic behaviour of S-systems to various situations. In this study, we first set up the respective block diagrams of S-systems for module-based simulation. We then derive reasonable theorems to examine the stability of S-systems and find out what kinds of environmental situations will make systems stable. Three canonical systems are used to examine the results which are carried out in the Matlab/Simulink environments.
Collapse
|
9
|
Zheng R, Li M, Chen X, Wu FX, Pan Y, Wang J. BiXGBoost: a scalable, flexible boosting-based method for reconstructing gene regulatory networks. Bioinformatics 2018; 35:1893-1900. [DOI: 10.1093/bioinformatics/bty908] [Citation(s) in RCA: 33] [Impact Index Per Article: 5.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/27/2018] [Revised: 10/28/2018] [Accepted: 11/04/2018] [Indexed: 12/11/2022] Open
Affiliation(s)
- Ruiqing Zheng
- School of Information Science and Engineering, Central South University, Changsha, China
| | - Min Li
- School of Information Science and Engineering, Central South University, Changsha, China
| | - Xiang Chen
- School of Information Science and Engineering, Central South University, Changsha, China
| | - Fang-Xiang Wu
- School of Information Science and Engineering, Central South University, Changsha, China
- Division of Biomedical Engineering, University of Saskatchewan, Saskatoon, Canada
| | - Yi Pan
- School of Information Science and Engineering, Central South University, Changsha, China
- Department of Computer Science, Georgia State University, Atlanta, GA, USA
| | - Jianxin Wang
- School of Information Science and Engineering, Central South University, Changsha, China
| |
Collapse
|
10
|
|
11
|
Liang Y, Kelemen A. Computational dynamic approaches for temporal omics data with applications to systems medicine. BioData Min 2017. [PMID: 28638442 PMCID: PMC5473988 DOI: 10.1186/s13040-017-0140-x] [Citation(s) in RCA: 19] [Impact Index Per Article: 2.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/13/2022] Open
Abstract
Modeling and predicting biological dynamic systems and simultaneously estimating the kinetic structural and functional parameters are extremely important in systems and computational biology. This is key for understanding the complexity of the human health, drug response, disease susceptibility and pathogenesis for systems medicine. Temporal omics data used to measure the dynamic biological systems are essentials to discover complex biological interactions and clinical mechanism and causations. However, the delineation of the possible associations and causalities of genes, proteins, metabolites, cells and other biological entities from high throughput time course omics data is challenging for which conventional experimental techniques are not suited in the big omics era. In this paper, we present various recently developed dynamic trajectory and causal network approaches for temporal omics data, which are extremely useful for those researchers who want to start working in this challenging research area. Moreover, applications to various biological systems, health conditions and disease status, and examples that summarize the state-of-the art performances depending on different specific mining tasks are presented. We critically discuss the merits, drawbacks and limitations of the approaches, and the associated main challenges for the years ahead. The most recent computing tools and software to analyze specific problem type, associated platform resources, and other potentials for the dynamic trajectory and interaction methods are also presented and discussed in detail.
Collapse
Affiliation(s)
- Yulan Liang
- Department of Family and Community Health, University of Maryland, Baltimore, MD 21201 USA
| | - Arpad Kelemen
- Department of Organizational Systems and Adult Health, University of Maryland, Baltimore, MD 21201 USA
| |
Collapse
|
12
|
External Noise and External Signal Induced Transition of Gene Switch and Coherence Resonance in the Genetic Regulatory System. Acta Biotheor 2017; 65:135-150. [PMID: 28315023 DOI: 10.1007/s10441-017-9307-6] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/14/2015] [Accepted: 03/10/2017] [Indexed: 10/19/2022]
Abstract
The transition of gene switch induced by external noises (multiplicative external noise and additive external noise) and external signals is investigated in the genetic regulatory system. Results show that the state-to-state transition of gene switch as well as resonant behaviors, such as the explicit coherence resonance (ECR), implicit coherence resonance (ICR) and control parameter coherence biresonance (CPCBR), can appear when noises are injected into the genetic regulatory system. The ECR is increased with the increase of the control parameter value when starting from the supercritical Hopf bifurcation parameter point, and there exists a critical control parameter value for the occurrence of ECR. However, the ICR is decreased as the control parameter value is increased when starting from the subcritical Hopf bifurcation point. In particular, the coherence of ECR is higher and more sensitive to noise than that of ICR. When an external signal is introduced into the system, the enhancement or suppression of the CPCBR and the number of peaks strongly depend on the frequency and amplitude of the external signal. Furthermore, the gene regulation system can selectively enhance or decrease the noise-induced oscillation signals at preferred frequency and amplitude of an external signal.
Collapse
|
13
|
Yang B, Zhang W, Wang H, Song C, Chen Y. TDSDMI: Inference of time-delayed gene regulatory network using S-system model with delayed mutual information. Comput Biol Med 2016; 72:218-25. [DOI: 10.1016/j.compbiomed.2016.03.024] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2015] [Revised: 03/04/2016] [Accepted: 03/29/2016] [Indexed: 01/06/2023]
|
14
|
Yang Z, Zhang T, Zhang D. A novel algorithm with differential evolution and coral reef optimization for extreme learning machine training. Cogn Neurodyn 2015; 10:73-83. [PMID: 26834862 DOI: 10.1007/s11571-015-9358-9] [Citation(s) in RCA: 26] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2015] [Revised: 09/28/2015] [Accepted: 10/05/2015] [Indexed: 11/29/2022] Open
Abstract
Extreme learning machine (ELM) is a novel and fast learning method to train single layer feed-forward networks. However due to the demand for larger number of hidden neurons, the prediction speed of ELM is not fast enough. An evolutionary based ELM with differential evolution (DE) has been proposed to reduce the prediction time of original ELM. But it may still get stuck at local optima. In this paper, a novel algorithm hybridizing DE and metaheuristic coral reef optimization (CRO), which is called differential evolution coral reef optimization (DECRO), is proposed to balance the explorative power and exploitive power to reach better performance. The thought and the implement of DECRO algorithm are discussed in this article with detail. DE, CRO and DECRO are applied to ELM training respectively. Experimental results show that DECRO-ELM can reduce the prediction time of original ELM, and obtain better performance for training ELM than both DE and CRO.
Collapse
Affiliation(s)
- Zhiyong Yang
- Department of Computer, School of Computer and Communication Engineering, University of Science and Technology Beijing (USTB), Beijing, 100083 China ; Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing, 100083 China
| | - Taohong Zhang
- Department of Computer, School of Computer and Communication Engineering, University of Science and Technology Beijing (USTB), Beijing, 100083 China ; Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing, 100083 China
| | - Dezheng Zhang
- Department of Computer, School of Computer and Communication Engineering, University of Science and Technology Beijing (USTB), Beijing, 100083 China ; Beijing Key Laboratory of Knowledge Engineering for Materials Science, Beijing, 100083 China
| |
Collapse
|