ABSTRACT
Gene regulatory network (GRN) represents a set of genes and their regulatory interactions. The inference of the regulatory interactions between genes is usually carried out as an optimization problem using an appropriate mathematical model and the time-series gene expression data. Among the various models proposed for GRN inference, our recently proposed Michaelis-Menten kinetics based ODE model provides a good trade-off between the computational complexity and biological relevance. This model, like other known GRN models, also uses an evolutionary algorithm for parameter estimation. Since the search space for large networks is huge, leading to a low accuracy of inference, it is important to reduce the search region for improved performance of the optimization algorithm. In this paper, we propose a classification method using gene knockout data to eliminate a large infeasible region from the optimization search area. We also propose a method for partial inference of regulations when all the regulators of a given regulated gene are unregulated genes. The proposed method is evaluated by reconstructing in silico networks of large sizes.
- Tatsuya Akutsu, Satoru Miyano, and Satoru Kuhara. 1999. Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model. In Pacific Symposium on Biocomputing, Vol. 4. 1728. http://europepmc.org/abstract/MED/10380182Google Scholar
- A.R. Chowdhury, M. Chetty, and Nguyen Xuan Vinh. 2012. Adaptive regulatory genes cardinality for reconstructing genetic networks. In Evolutionary Computation (CEC), IEEE Congress on. 1--8.Google Scholar
- Ahsan Raja Chowdhury and Madhu Chetty. 2015. Network decomposition based large-scale reverse engineering of gene regulatory network. Neurocomputing 160, Supplement C (2015), 213 -- 227. Google ScholarDigital Library
- Ahsan Raja Chowdhury, Madhu Chetty, and Nguyen Xuan Vinh. 2013. Incorporating time-delays in S-System model for reverse engineering genetic networks. BMC Bioinformatics 14, 1 (18 Jun 2013), 196.Google Scholar
- Hui-Yuan Fan and Jouni Lampinen. 2003. A Trigonometric Mutation Operation to Differential Evolution. Journal of Global Optimization 27, 1 (01 Sep 2003), 105--129. Google ScholarDigital Library
- Michael Hecker, Sandro Lambeck, Susanne Toepfer, Eugene van Someren, and Reinhard Guthke. 2009. Gene regulatory network inference: Data integration in dynamic models - A review. Biosystems 96, 1 (2009), 86 -- 103.Google ScholarCross Ref
- S.A. Kauffman. 1969. Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22, 3 (1969), 437 -- 467.Google ScholarCross Ref
- Yukihiro Maki, Takanori Ueda, Masahiro Okamoto, Naoya Uematsu, Kentaro Inamura, Kazuhiko Uchida, Yoriko Takahashi, and Yukihiro Eguchi. 2002. Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells. Genome Informatics 13 (2002), 382--383.Google Scholar
- Francesca Petralia, Pei Wang, Jialiang Yang, and Zhidong Tu. 2015. Integrative random forest for gene regulatory network inference. Bioinformatics 31, 12 (2015), 197--205.Google ScholarCross Ref
- Thomas Schaffter, Daniel Marbach, and Dario Floreano. 2011. GeneNetWeaver: In silico benchmark generation and performance profiling of network inference methods. Bioinformatics 27, 16 (2011), 2263--2270. Google ScholarDigital Library
- Rainer Storn and Kenneth Price. 1995. Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012. ICSI. http://www1.icsi.berkeley.edu/~storn/litera.htmlGoogle Scholar
- Jun Wu, Xiaodong Zhao, Zongli Lin, and Zhifeng Shao. 2016. Large scale gene regulatory network inference with a multi-level strategy. Molecular BioSystems 12, 2 (2016), 588--597. Issue 2.Google ScholarCross Ref
- Ahammed Sherief Kizhakkethil Youseph, Madhu Chetty, and Gour Karmakar. 2015. Decoupled modeling of gene regulatory networks using Michaelis-Menten kinetics. In Neural Information Processing, Sabri Arik, Tingwen Huang, Kin Weng Lai, and Qingshan Liu (Eds.). Lecture Notes in Computer Science, Vol. 9491. Springer International Publishing, Cham, 497--505.Google Scholar
- Ahammed Sherief Kizhakkethil Youseph, Madhu Chetty, and Gour Karmakar. 2015. Gene Regulatory Network Inference using Michaelis-Menten Kinetics. In Evolutionary Computation (CEC), IEEE Congress on. 2392--2397.Google Scholar
- Jing Yu, V. Anne Smith, Paul P. Wang, Alexander J. Hartemink, and Erich D. Jarvis. 2004. Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics 20, 18 (2004), 3594--3603. Google ScholarDigital Library
Index Terms
- Large scale modeling of genetic networks using gene knockout data
Recommendations
Gene expression and protein---protein interaction data for identification of colon cancer related genes using f-information measures
One of the most important and challenging problems in functional genomics is how to select the disease genes. In this regard, the paper presents a new computational method to identify disease genes. It judiciously integrates the information of gene ...
Inference of gene regulatory networks from genome-wide knockout fitness data
Motivation: Genome-wide fitness is an emerging type of high-throughput biological data generated for individual organisms by creating libraries of knockouts, subjecting them to broad ranges of environmental conditions, and measuring the resulting ...
Comments