Abstract
Discovering gene co-regulatory relationships is a new but important research problem in DNA microarray data analysis. The problem of gene specific co-regulation discovery is to, for a particular gene of interest, called the target gene, identify its strongly co-regulated genes and the condition subsets where such strong gene co-regulations are observed. The study on this problem can contribute to a better understanding and characterization of the target gene. The existing method, using the genetic algorithm (GA), is slow due to its expensive fitness evaluation and long individual representation. In this paper, we propose an improved method for finding gene specific co-regulations. Compared with the current method, our method features a notably improved efficiency. We employ kNN Search Table to substantially speed up fitness evaluation in the GA. We also propose a more compact representation scheme for encoding individuals in the GA, which contributes to faster crossover and mutation operations. Experimental results with a real-life gene microarray data set demonstrate the improved efficiency of our technique compared with the current method.
This research is supported by CSIRO Preventative-Health Flagship program and Tasmanian ICT Centre (TasICTC). TasICTC is jointly funded by the Australian Government through the Intelligent Island Program (administered by the Tasmanian Department of Economic Development and Tourism) and CSIRO.
Chapter PDF
Similar content being viewed by others
References
Amato, R., Ciaramella, A., Deniskina, N., Del Mondo, C., di Bernardo, D., Donalek, C., Longo, G., Mangano, G., Miele, G., Raiconi, G., Staiano, A., Tagliaferri, R.: A Multi-step Approach to Time Series Analysis and Gene Expression clustering. Bioinformatics 22(5), 589–596 (2006)
Bar-Joseph, Z.: Analyzing time series gene expression data. Bioinformatics 20(16), 2493–2503 (2004)
Cheng, Y., Church, G.M.: Biclustering of Expression Data. In: Proc. International Conference on Intelligent Systems for Molecular Biology (ISMB), vol. 8, pp. 93–103 (2000)
Erdal, S., Ozturk, O., Armbruster, D., Ferhatosmanoglu, H., Ray, W.: A time series analysis of microarray data. In: 4th IEEE International Symposium on Bioinformatics and Bioengineering (2004)
Feng, J., Barbano, P.E., Mishra, B.: Time-frequency feature detection for timecourse microarray data. In: 2004 ACM Symposium on Applied Computing (SAC 2004) (2004)
Filkov, V., Skiena, S., Zhi, J.: Analysis techniques for microarray time-series data. In: 5th Annual International Conference on Computational Biology (2001)
Getz, G., Levine, E., Domany, E.: Coupled Two-Way Clustering Analysis of Gene Microarray Data. Proc. Natioal Academy of Science 97(22), 12079–12084 (2000)
Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press (1983)
Holland, J.: Adaption in Natural and Artificial Systems. MIT Press, Cambridge (1992)
Ji, L., Tan, K.L.: Identifying Time-Lagged Gene Clusters on Gene Expression Data. Bioinformatics 21(4), 509–516 (2005)
Johnson, R.A., Wichern, D.W.: Applied Multivariate Statistical Analysis. Prentice Hall International, USA (1998)
Kohonen, T.: Self-Organization Maps. Springer, Heidelberg (1995)
Ramoni, M.F., Sebastiani, P., Kohane, I.S.: Cluster analysis of gene expression dynamics. Proceedings of the National Academy of Sciences, USA 99(14), 9121–9126 (2002)
Speed, T., Fridlyand, J., Yang, Y.H., Dudoit, S.: Discrimination and clustering with microarray gene expression data. In: Spring Meeting of International Biometric Society Eastern North American Region (ENAR 2001) (2001)
Yang, J., Wang, W., Wang, H., Yu, P.S.: δ-Cluster: Capturing Subspace Correlation in a Large Data Set. In: Proc. 18th International Conference on Data Engineering (ICDE 2002), pp. 517–528 (2002)
Zhang, J., Gao, Q., Wang, H.: A Novel Method for Detecting Outlying Subspaces in High-dimensional Databases Using Genetic Algorithm. In: Perner, P. (ed.) ICDM 2006. LNCS, vol. 4065, pp. 731–740. Springer, Heidelberg (2006)
Zhang, J., Gao, Q., Wang, H.: Discover Gene Specific Local Co-regulations Using Progressive Genetic Algorithm. In: ICTAI 2006, pp. 783–790 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Liu, Q., Xu, K. (2009). Gene Specific Co-regulation Discovery: An Improved Approach. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. Lecture Notes in Computer Science, vol 5544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01970-8_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-01970-8_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01969-2
Online ISBN: 978-3-642-01970-8
eBook Packages: Computer ScienceComputer Science (R0)