Gene interaction - An evolutionary biclustering approach

Information Fusion

Volumn 10, Issue 3, 2009, Pages 242-249

  Mitra, Sushmita ^a   Das, Ranajit ^a   Banka, Haider ^a   Mukhopadhyay, Subhasis ^b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b Molecular Biology and Genetics   (India)

Author keywords

Biclustering; Bioinformatics; Gene expression profile; Gene interaction network; Microarray data; Transcriptional regulatory network extraction

Indexed keywords

ACTIVE NETWORKS; BIOACTIVITY; BIOINFORMATICS; NUCLEIC ACIDS; PROTEINS; TIME SERIES;

BICLUSTERING; GENE EXPRESSION PROFILE; GENE INTERACTION NETWORK; MICROARRAY DATA; TRANSCRIPTIONAL REGULATORY NETWORK EXTRACTION;

GENE EXPRESSION;

EID: 61749098531     PISSN: 15662535     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.inffus.2008.11.006     Document Type: Article

References (40)

1. Aguilar-Ruiz J.S., and Divina F. Evolutionary biclustering of microarray data. Applications on Evolutionary Computing/Lecture Notes in Computer Science (2005), Springer, Berlin/Heidelberg 1-10
2. Bar-Joseph Z., Gerber G.K., Lee T.I., Rinaldi N.J., Yoo J.Y., Robert F., Gordon D.B., Fraenkel E., Jaahhola T.S., Young R.A., and Gifford D.K. Computational discovery of gene modules and regulatory networks. Nature Biotechnology 21 (2003) 1337-1342
3. S. Bleuler, A. Prelić, E. Zitzler, An EA framework for biclustering of gene expression data, in: Proceedings of Congress on Evolutionary Computation, 2004, pp. 166-173.
4. Bo T.H., Dysvik B., and Jonassen I. Lsimpute: accurate estimation of missing values in microarray data with least squares methods. Nucleic Acids Research 32 (2004) 1-8
5. Buck M.J., and Lieb J.D. Chip-chip: considerations for the design analysis and application of genome-wide chromatin immunoprecipitation experiments. Genomics 83 (2004) 349-360
6. Bulyk M.L. Computational prediction of transcription-factor binding site locations. Genome Biology 5 (2003) 1-11
7. Bulyk M.L., Huang X., Cho Y., and Church G.M. Exploring the DNA-binding specificities of zinc fingers with DNA microarrays. Proceedings of National Academy of Sciences USA 98 (2001) 7158-7163
8. Y. Cheng, G.M. Church, Biclustering of gene expression data, in: Proceedings of ISMB 2000, 2000, pp. 93-103.
9. Cho R.J., Campbell M.J., Winzeler L.A., Steinmetz L., Conway A., Wodicka L., Wolfsberg T.G., Gabrielian A.E., Landsman D., Lockhart D.J., and Davis R.W. A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell 2 (1998) 65-73
10. Davies G.R., and Yoder D. Business Statistics (1937), John Wiley & Sons Inc., London
11. Deb K. Multi-Objective Optimization using Evolutionary Algorithms (2001), John Wiley, London
12. Eisen M.B., Spellman P.T., Brown P.O., and Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of National Academy of Sciences USA 95 (1998) 14863-14868
13. Filkov V., Skiena S., and Zhi J. Analysis techniques for microarray time-series data. Journal of Computational Biology 9 (2002) 317-330
14. Gasch A.P., and Eisen M.B. Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biology 3 (2002) research0059.1-0059.22
15. Hartuv E., and Shamir R. A clustering algorithm based on graph connectivity. Information Processing Letters 76 (2000) 175-181
16. Jeong H., Tombor B., Albert R., Oltval Z.N., and Barabasi A.-L. The large-scale organization of metabolic networks. Nature 407 (2000) 651-654
17. Ji L., and Tan K.L. Identifying time-lagged gene clusters using gene expression data. Bioinformatics 21 (2005) 509-516
18. Kikuchi S., Tominaga D., Arita M., Takahashi K., and Tomita M. Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics 19 (2003) 643-650
19. Kim H., Hu W., and Kluger Y. Unraveling condition specific gene transcriptional regulatory networks in Saccharomyces Cerevisiae. BMC Bioinformatics 7 (2006) 165
20. Kummerfeld S.K., and Teichmann S.A. Dbd: a transcription factor prediction database. Nucleic Acids Research 34 (2006) 1-8
21. J. Liu, J. Yang, W. Wang, Biclustering in gene expression data by tendency, in: Proceedings of the 2004 Computational Systems Bioinformatics Conference (CSB 2004), 2004, pp. 1-12.
22. Madeira S.C., and Oliveira A.L. Biclustering algorithms for biological data analysis: a survey. IEEE Transactions on Computational Biology and Bioinformatics 1 (2004) 24-45
23. Madeira S.C., and Oliveira A.L. A linear time biclustering algorithm for time series gene expression data. In: Casadio R., and Myers G. (Eds). WABI 2005. LNBI vol. 3692 (2005), Springer Verlag, Berlin 39-52
24. Matys V., Fricke E., Geffers R., Gossling E., Haubrock M., Hehl R., Hornischer K., Karas D., Kel A., et al. TRANSFAC: transcriptional regulation from patterns to profiles. Nucleic Acids Research 31 (2003) 374-378
25. Mitra S., and Banka H. Multi-objective evolutionary biclustering of gene expression data. Pattern Recognition 39 (2006) 2464-2477
26. Mitra S., and Pedrycz W. Special issue on bioinformatics. Pattern Recognition 39 12 (2006)
27. Oliphant A., Brandl C., and Struhl K. Defining the sequence specificity of DNA-binding proteins by selecting binding sites from random-sequence oligonucleotides: analysis of yeast GCN4 protein. Molecular Cell Biology 9 (1989) 2944-2949
28. Peeters R. The maximum edge biclique problem is NP-complete. Discrete Applied Mathematics 131 (2003) 651-654
29. Qian J., Lin J., Luscombe N.M., Yu H., and Gerstein M. Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data. Bioinformatics 19 (2003) 1917-1926
30. Reid J.L., Iyer V.R., Brown P.O., and Struhl K. Coordinate regulation of yeast ribosomal protein genes is associated with targeted recruitment of esa1 histone acetylase. Molecular Cell 6 (2000) 1297-1307
31. Ren B., Robert F., Wyrick J.J., Aparicio O., Jennings E.G., Simon I., Zeitlinger J., Schreiber J., Hannett N., et al. Genome-wide location and function of DNA binding proteins. Science 290 (2000) 2306-2309
32. Rice J.J., Tu Y., and Stolovitzky G. Reconstructing biological networks using conditional correlation analysis. Bioinformatics 21 (2005) 765-773
33. Segal E., Shapira M., Regev A., Pe'er D., Botstein D., Koller D., and Friedman N. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nature Genetics 34 (2003) 166-176
34. Spellman P.T., Sherlock G., Zhang M.Q., Iyer V.R., Anders K., Eisen M.B., Brown P.O., Botstein D., and Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces Cerevisiae by microarray hybridization. Molecular Biology of the Cell 9 (1998) 3273-3297
35. Spirtes P., Glymour C., and Scheines R. From probability to causality. Philosophical Studies 64 (1991) 1-36
36. Stormo G. DNA binding sites: representation and discovery. Bioinformatics 16 (2000) 16-23
37. Tanay A., Sharan R., and Shamir R. Biclustering algorithms: a survey. In: Aluru S. (Ed). Handbook of Computational Molecular Biology. Computer and Information Science Series (2005), Chapman & Hall/CRC, USA 26-1
38. Tavazoie S., Hughes J.D., Campbell M.J., Cho R.J., and Church G.M. Systematic determination of genetic network architecture. Nature Genetics 22 (1999) 281-285
39. Xu Y., Olman V., and Xu D. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18 (2002) 536-545
40. Y. Zhang, H. Zha, C.H. Chu, A time-series biclustering algorithm for revealing co-regulated genes, in: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05), 2005, pp. 32-37.