Abstract
The accurate reconstruction of gene regulatory networks from temporal gene expression data is crucial for the identification of genetic inter-regulations at the cellular level. This will help us to comprehend the working of living entities properly. Here, we have proposed a novel quantum computing based technique for the reverse engineering of gene regulatory networks from time-series genetic expression datasets. The dynamics of the temporal expression profiles have been modelled using the recurrent neural network formalism. The corresponding training of model parameters has been realised with the help of the proposed quantum computing methodology based concepts. This is based on entanglement and decoherence concepts. The application of quantum computing technique in this domain of research is comparatively new. The results obtained using this technique is highly satisfactory. We have applied it to a 4-gene artificial genetic network model, which was previously studied by other researchers. Also, a 10-gene and a 20-gene genetic network have been studied using the proposed technique. The obtained results suggest that quantum computing technique significantly reduces the computational time, retaining the accuracy of the inferred gene regulatory networks to a comparatively satisfactory level.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
McLachlan, G., Do, K.-A., Ambroise, C.: Analysing Microarray Gene Expression Data. Wiley, Hoboken (2005)
Bar-Joseph, Z.: Analysing time series gene expression data. Bioinformatics 20(16), 2493–2503 (2004)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2010)
Benioff, P.: The computer as a physical system: a microscopic quantum mechanical hamiltonian model of computers as represented by turing machines. J. Stat. Phys. 22(5), 563–591 (1980)
Manin, Y.: Computable and Uncomputable, p. 128. Sovetskoye Radio, Moscow (1980)
Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6/7), 467–488 (1982)
Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. Roy. Soc. Lond. A Math. Phys. Eng. Sci. 400(1818), 97–117 (1985). The Royal Society
Vohradsky, J.: Neural model of the genetic network. J. Biol. Chem. 276(39), 36168–36173 (2001)
Kentzoglanakis, K., Poole, M.: A swarm intelligence framework for reconstructing gene networks: searching for biologically plausible architectures. IEEE/ACM Trans. Comput. Biol. Bioinform. 9(2), 358–371 (2012)
Schaffter, T., Marbach, D., Floreano, D.: GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods. Bioinformatics 27(16), 2263–2270 (2011)
Marbach, D., Schaffter, T., Mattiussi, C., Floreano, D.: Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J. Comput. Biol. 16(2), 229–239 (2009)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
D’haeseleer, P.: Reconstructing gene networks from large-scale gene expression data. Ph.D. dissertation, the University of New Mexico (2000)
Bolouri, H., Davidson, E.H.: Modelling transcriptional regulatory networks. BioEssays 24(12), 1118–1129 (2002)
Xu, R., Wunsch II, D., Frank, R.: Inference of genetic regulatory networks with recurrent neural network models using particle swarm optimization. IEEE/ACM Trans. Comput. Biol. Bioinform. 4(4), 681–692 (2007)
Khan, A., Datta, P., Pal, R.K., Saha, G.: Gene regulatory networks using bat algorithm inspired particle swarm optimization. In: 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), pp. 387–390. IEEE (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Khan, A., Saha, G., Pal, R.K. (2017). Quantum Computing Based Inference of GRNs. In: Rojas, I., Ortuño, F. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2017. Lecture Notes in Computer Science(), vol 10209. Springer, Cham. https://doi.org/10.1007/978-3-319-56154-7_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-56154-7_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56153-0
Online ISBN: 978-3-319-56154-7
eBook Packages: Computer ScienceComputer Science (R0)