Application of simulated annealing to the biclustering of gene expression data

IEEE Transactions on Information Technology in Biomedicine

Volumn 10, Issue 3, 2006, Pages 519-525

  Bryan, Kenneth ^a   Cunningham, Pádraig ^a   Bolshakova, Nadia ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Biclustering; Data mining; Gene expression; Simulated annealing

Indexed keywords

COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DATA MINING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; MATRIX ALGEBRA; SIMULATED ANNEALING;

BICLUSTERING; DATA MATRIX; GENE EXPRESSION;

GENES;

ALGORITHM; ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMAN; INFORMATION RETRIEVAL; METHODOLOGY; MULTIGENE FAMILY; PHYSIOLOGY;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; GENE EXPRESSION; GENE EXPRESSION PROFILING; HUMANS; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MULTIGENE FAMILY; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED;

EID: 33746098520     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2006.872073     Document Type: Article

References (27)

1. E. S. Lander, "Array of hope," Nature Genet., vol. 21, pp. 3-4, 1999.
2. D. Berrer, W. Dubitzky, and S. Draghici, A Practical Approach to Microarray Data Analysis. Norwell, MA: Kluwer, 2003, ch. 1, pp. 15-19.
3. M. B. Eisen, P. T. Spellman, P. O. Brown, and D. Botstein, "Cluster analysis and display of genome-wide expression patterns," Proc. Nat. Acad. Sci., vol. 8, no. 95, pp. 14863-14868, 1998.
4. S. Tavazoie, J. D. Hughes, M. Campbell, R. J. Cho, and G. M. Church, "Systematic determination of genetic network architecture," Proc. Nat. Acad. Sci., vol. 22, no. 3, pp. 281-285, 1999.
5. I. S. Dhillon, S. Mallela, and D. S. Modha, "Information theoretic co-clustering," in Proc. 9th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, Washington, DC, 2003, pp. 89-98.
6. S. L. Pomeroy, P. Tamayo, M. Gaasenbeek, L. M. Sturla, M. Angelo, M. E. McLaughlin, J. Y. Kim, L. C. Goumnerova, P. Black, C. Lau, J. C. Allen, D. Zagzag, J. M. Olson, T. Curran, C. Wetmore, J. A. Biegel, T. Poggio, S. Mukherjee, R. Rifkin, A. Califano, G. Stolovitzky, D. N. Louis, J. P. Mesirov, E. S. Lander, and T. R. Golub, "Prediction of central nervous system embryonal tumour outcome based on gene expression," Nature, vol. 24, no. 415, pp. 436-442, 2002.
7. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakini, "Discovering local structure in gene expression data: The order-preserving submatrix problem," J. Comput. Biol., vol. 10, no. 3-4, pp. 373-384, 2003.
8. Y. Cheng and G. M. Church, "Biclustering of expression data," in Proc. 8th Int. Conf. Intelligent Systems for Molecular Biology (ISMB), San Diego, CA, 2000, pp. 93-103.
9. S. C. Madeira and A. L. Oliveira, "Biclustering algorithms for biological data analysis: A survey," IEEE/ACM Trans. Comput. Biol. Bioinformatics, vol. 1, no. 1, pp. 24-45, 2004.
10. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
11. B. Mirkin, Mathematical Classification and Clustering. Norwell, MA: Kluwer, 1996.
12. J. A. Hartigan, "Direct clustering of a data matrix," J. Amer. Statistical Assoc., vol. 67, no. 337, pp. 123-129, 1972.
13. A. Tanay, R. Sharan, and R. Shamir, "Discovering statistically significant biclusters in gene expression data," Bioinformatics, vol. 18, pp. 36-44, 2002.
14. L. Lazzeroni and A. Owen, "Plaid models for gene expression data," Statistica Sinica, vol. 12, pp. 61-86, 2002.
15. Y. Kluger, R. Basri, J. T. Chang, and M. Gerstein, "Spectral biclustering of microarraydata: Coclustering genes and conditions," Genome Res., vol. 13, pp. 703-716, 2003.
16. D. S. Johnsen, "The np-completeness column: An ongoing guide," J. Algorithms, vol. 8, pp. 438-448, 1987.
17. J. Yang, H. Wang, W. Wang, and P. Yu, "Enhanced biclustering on expression data," in Proc. IEEE 3rd Symp. Bioinformatics and Bioengineering (BIBE), Bethesda, MD, 2003, pp. 321-327.
18. S. Bleuler, A. Prelić, and E. Zitzler, "An EA framework for biclustering of gene expression data," in Proc. Congr. Evolutionary Comput. (CEC-2004), Piscataway, NJ, 2004, pp. 166-173.
19. J. S. Aguilar-Ruiz and F. Divina, "Evolutionary computation for biclustering of gene expression," in Proc. 2005 ACM symp. Applied Computing, Santa Fe, NM, 2005, pp. 959-960.
20. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equations of state calculations by fast computing machines," J. Chem. Phys., vol. 21, pp. 1087-1092, 1958.
21. K. Binder and D. Stauffer, A Simple Introduction to Monte Carlo Simulations and Some Specialized Topics, in Applications of the Monte Carlo Method in Statistical Physics. Berlin, Germany: Springer-Verlag, 1985, pp. 1-36.
22. B. Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in Java. New York: Wiley, 1999.
23. M. L. Whitfield, D. R. Finlay, J. I. Murray, O. Troyanskaya, J.-T. Chi, A. Pergamenschikov, T. McCalmont, P. O. Brown, D. Botstein, and M. K. Connolly, "Systemic and cell type-specific gene expression patterns in scleroderma," Proc. Nat. Acad. Sci., vol. 100, no. 21, pp. 12319-12324, 2003.
24. T. Golub, D. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. Mesirov, H. Coffer, M. Loh, J. Downing, M. Caligiuri, C. Bloomfield, and E. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, no. 5439, pp. 531-537, 1999.
25. S. Dudoit and J. Fridlyand, "Bagging to improve the accuracy of a clustering procedure," Bioinformatics, vol. 19, no. 9, pp. 1090-1099, 2003.
26. Q. Sheng, Y. Moreau, and B. D. Moor, "Biclustering microarray data by Gibbs sampling," Bioinformatics, vol. 19, no. 2, pp. 196-205, 2003.
27. S. Draghici, P. Khatri, R. P. Martins, G. C. Ostermeier, and S. A. Krawetz, "Global functional profiling of gene expression," Genomics, vol. 81, no. 2, pp. 98-104, 2003.