{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T04:13:53Z","timestamp":1745468033284,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642356858"},{"type":"electronic","value":"9783642356865"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35686-5_21","type":"book-chapter","created":{"date-parts":[[2012,12,10]],"date-time":"2012-12-10T07:09:13Z","timestamp":1355123353000},"page":"253-267","source":"Crossref","is-referenced-by-count":1,"title":["Solving Biclustering with a GRASP-Like Metaheuristic: Two Case-Studies on Gene Expression Analysis"],"prefix":"10.1007","author":[{"given":"Angelo","family":"Facchiano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Festa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Marabotti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luciano","family":"Milanesi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Musacchia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1080\/01621459.1972.10481214","volume":"67","author":"J. Hartigan","year":"1972","unstructured":"Hartigan, J.: Direct clustering of a data matrix. J. Am. Stat. Assoc.\u00a067, 123\u2013127 (1972)","journal-title":"J. Am. Stat. Assoc."},{"key":"21_CR2","unstructured":"Cheng, Y., Church, G.M.: Biclustering of expression data. In: Altman, R., Bailey, T., Bourne, P., Gribskov, M., Lengauer, T., Shindyalov, I. (eds.) Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology (ISMB 2000), pp. 93\u2013103 (2000)"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TCBB.2004.2","volume":"1","author":"S. Madeira","year":"2004","unstructured":"Madeira, S., Oliveira, A.: Biclustering algorithms for biological data analysis: A survey. IEEE\/ACM Trans. Comput. Biol. Bioinform.\u00a01, 24\u201345 (2004)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"issue":"suppl. 1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","volume":"18","author":"A. Tanay","year":"2002","unstructured":"Tanay, A., Sharan, R., Shamir, R.: Discovering statistically significant biclusters in gene expression data. Bioinformatics\u00a018(suppl. 1), S136\u2013S144 (2002)","journal-title":"Bioinformatics"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Wang, H., Wang, W., Yang, J., Yu, P.: Clustering by pattern similarity in large data sets. In: Proc. 2002 ACM SIGMOD Int\u2019l Conf. Management of Data, pp. 394\u2013405 (2002)","DOI":"10.1145\/564736.564737"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"12079","DOI":"10.1073\/pnas.210134797","volume":"22","author":"G. Getz","year":"2000","unstructured":"Getz, G., Levine, E., Domany, E.: Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. USA 97\u00a022, 12079\u201312084 (2000)","journal-title":"Proc. Natl. Acad. Sci. USA 97"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Tang, C., Zhang, L., Zhang, I., Ramanathan, M.: Interrelated two-way clustering: An unsupervised approach for gene expression data analysis. In: Proc. Second IEEE Int\u2019l Symp. Bioinformatics and Bioeng., pp. 41\u201348 (2001)","DOI":"10.1109\/BIBE.2001.974410"},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF02616248","volume":"8","author":"D. Duffy","year":"1991","unstructured":"Duffy, D., Quiroz, A.: A permutation based algorithm for block clustering. J. Classif.\u00a08, 65\u201391 (1991)","journal-title":"J. Classif."},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Cho, H., Dhillon, I., Guan, Y., Sra, S.: Minimum Sum-Squared Residue Co-clustering of Gene Expression Data. In: Berry, M., Dayal, U. (eds.) Proceedings of the 4th SIAM Int\u2019l Conf. Data Mining (2004)","DOI":"10.1137\/1.9781611972740.11"},{"key":"21_CR10","unstructured":"Yang, J., Wang, W., Wang, H., Yu, P.: \u03b4-clusters: Capturing subspace correlation in a large data set. In: Proc. 18th IEEE Int\u2019l Conf. Data Eng., pp. 517\u2013528 (2002)"},{"key":"21_CR11","unstructured":"Yang, J., Wang, W., Wang, H., Yu, P.: Enhanced biclustering on expression data. In: Proc. Third IEEE Conf. Bioinformatics and Bioeng., pp. 321\u2013327 (2003)"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1101\/gr.648603","volume":"13","author":"Y. Klugar","year":"2003","unstructured":"Klugar, Y., Basri, R., Chang, J., Gerstein, M.: Spectral biclustering of microarray data: Coclustering genes and conditions. Genome Res.\u00a013, 703\u2013716 (2003)","journal-title":"Genome Res."},{"issue":"suppl. 1","key":"21_CR13","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/bioinformatics\/17.suppl_1.S243","volume":"17","author":"E. Segal","year":"2001","unstructured":"Segal, E., Taskar, B., Gasch, A., Friedman, N., Koller, D.: Rich probabilistic models for gene expression. Bioinformatics\u00a017(suppl. 1), S243\u2013S252 (2001)","journal-title":"Bioinformatics"},{"issue":"suppl. 2","key":"21_CR14","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1093\/bioinformatics\/btg1078","volume":"19","author":"Q. Sheng","year":"2003","unstructured":"Sheng, Q., Moreau, Y., Moor, B.D.: Biclustering microarray data by gibbs sampling. Bioinformatics\u00a019(suppl. 2), ii196\u2013ii205 (2003)","journal-title":"Bioinformatics"},{"key":"21_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1007\/978-3-642-14571-1_19","volume-title":"Computational Intelligence Methods for Bioinformatics and Biostatistics","author":"V.N. Manjunath Aradhya","year":"2010","unstructured":"Manjunath Aradhya, V.N., Masulli, F., Rovetta, S.: A Novel Approach for Biclustering Gene Expression Data Using Modular Singular Value Decomposition. In: Masulli, F., Peterson, L.E., Tagliaferri, R. (eds.) CIBB 2009. LNCS, vol.\u00a06160, pp. 254\u2013265. Springer, Heidelberg (2010)"},{"issue":"3","key":"21_CR16","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/TITB.2006.872073","volume":"10","author":"K. Bryan","year":"2006","unstructured":"Bryan, K., Cunningham, P., Bolshakova, N.: Application of simulated annealing to the biclustering of gene expression data. IEEE Trans. Inf. Technol. Biomed.\u00a010(3), 519\u2013525 (2006)","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"2464","DOI":"10.1016\/j.patcog.2006.03.003","volume":"39","author":"S. Mitra","year":"2006","unstructured":"Mitra, S., Banka, H.: Multi-objective evolutionary biclustering of gene expression data. Pattern Recogn.\u00a039, 2464\u20132477 (2006)","journal-title":"Pattern Recogn."},{"issue":"suppl. 1","key":"21_CR18","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/1471-2105-10-S1-S27","volume":"10","author":"S. Dharan","year":"2009","unstructured":"Dharan, S., Nair, A.: Biclustering of gene expression data using reactive greedy randomized adaptive search procedure. BMC Bioinformatics\u00a010(suppl. 1), S27 (2009)","journal-title":"BMC Bioinformatics"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Tanay, A., Sharan, R., Shamir, R.: Biclustering Algorithms: A Survey. In: Aluru, S. (ed.) Handbook of Computational Molecular Biology. Computer and Information Science Series. S. Chapman & Hall\/CRC (2005)","DOI":"10.1201\/9781420036275.ch26"},{"issue":"3","key":"21_CR20","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/S0166-218X(03)00333-0","volume":"131","author":"R. Peeters","year":"2003","unstructured":"Peeters, R.: The maximum edge biclique problem is NP-Complete. Discrete Appl. Math.\u00a0131(3), 651\u2013654 (2003)","journal-title":"Discrete Appl. Math."},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"T. Feo","year":"1989","unstructured":"Feo, T., Resende, M.: A probabilistic heuristic for a computationally difficult set covering problem. Oper. Res. Lett.\u00a08, 67\u201371 (1989)","journal-title":"Oper. Res. Lett."},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T. Feo","year":"1995","unstructured":"Feo, T., Resende, M.: Greedy randomized adaptive search procedures. J. Global Optim.\u00a06, 109\u2013133 (1995)","journal-title":"J. Global Optim."},{"key":"21_CR23","doi-asserted-by":"crossref","unstructured":"Festa, P., Resende, M.: GRASP: An annotated bibliography. In: Ribeiro, C., Hansen, P. (eds.) Essays and Surveys on Metaheuristics, pp. 325\u2013367. Kluwer Academic Publishers (2002)","DOI":"10.1007\/978-1-4615-1507-4_15"},{"issue":"1","key":"21_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1475-3995.2009.00663.x","volume":"16","author":"P. Festa","year":"2009","unstructured":"Festa, P., Resende, M.: An annotated bibliography of GRASP \u2013 Part I: Algorithms. International Transactions in Operational Research\u00a016(1), 1\u201324 (2009)","journal-title":"International Transactions in Operational Research"},{"issue":"2","key":"21_CR25","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1111\/j.1475-3995.2009.00664.x","volume":"16","author":"P. Festa","year":"2009","unstructured":"Festa, P., Resende, M.: An annotated bibliography of GRASP \u2013 Part II: Applications. International Transactions in Operational Research\u00a016(2), 131\u2013172 (2009)","journal-title":"International Transactions in Operational Research"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1287\/ijoc.12.3.164.12639","volume":"12","author":"M. Prais","year":"2000","unstructured":"Prais, M., Ribeiro, C.: Reactive GRASP: An application to a matrix decomposition problem in TDMA traffic assignment. INFORMS J. Comput.\u00a012, 164\u2013176 (2000)","journal-title":"INFORMS J. Comput."},{"key":"21_CR27","doi-asserted-by":"crossref","unstructured":"Binato, S., Oliveira, G.: A Reactive GRASP for transmission network expansion planning. In: Ribeiro, C., Hansen, P. (eds.) Essays and Surveys on Metaheuristics, pp. 81\u2013100. Kluwer Academic Publishers (2002)","DOI":"10.1007\/978-1-4615-1507-4_4"},{"key":"21_CR28","first-page":"194","volume":"37","author":"H. Delmaire","year":"1999","unstructured":"Delmaire, H., D\u00edaz, J., Fern\u00e1ndez, E., Ortega, M.: Reactive GRASP and tabu search based heuristics for the single source capacitated plant location problem. INFOR\u00a037, 194\u2013225 (1999)","journal-title":"INFOR"},{"key":"21_CR29","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S. Tavazoie","year":"1999","unstructured":"Tavazoie, S., Hughes, J., Campbell, M.J., Cho, R.J., Church, G.M.: Systematic determination of genetic network architecture. Nat. Genet.\u00a022, 281\u2013285 (1999)","journal-title":"Nat. Genet."},{"key":"21_CR30","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/35000501","volume":"403","author":"A. Alizadeh","year":"2000","unstructured":"Alizadeh, A., Eisen, M., Davis, R., Ma, C., Lossos, I., Rosenwald, A., Boldrick, J., Sabet, H., Tran, T., Yu, X., Powell, J., Yang, L., Marti, G., Moore, T., Hudson, J., Lu, L., Lewis, D., Tibshirani, R., Sherlock, G., Chan, W., Greiner, T., Weisenburger, D., Armitage, J., Warnke, R., Levy, R., Wilson, W., Grever, M., Byrd, J., Botstein, D., Brown, P., Staudt, L.: Distinct types of diffuse large b-cell lymphoma identified by gene expression profiling. Nature\u00a0403, 503\u2013511 (2000)","journal-title":"Nature"},{"key":"21_CR31","unstructured":"http:\/\/www.yeastgenome.org\/cgi-bin\/GO\/goTermFinder"},{"key":"21_CR32","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1093\/nar\/gkp1019","volume":"38","author":"H. Mi","year":"2010","unstructured":"Mi, H., Dong, Q., Muruganujan, A., Gaudet, P., Lewis, S., Thomas, P.: PANTHER version 7: improved phylogenetic trees, orthologs and collaboration with the gene ontology consortium. Nucleic Acids Res.\u00a038, D204\u2013D210 (2010)","journal-title":"Nucleic Acids Res."},{"key":"21_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/978-3-642-20662-7_35","volume-title":"Experimental Algorithms","author":"R.M.D. Frinhani","year":"2011","unstructured":"Frinhani, R.M.D., Silva, R.M.A., Mateus, G.R., Festa, P., Resende, M.G.C.: GRASP with Path-Relinking for Data Clustering: A Case Study for Biological Data. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 410\u2013420. Springer, Heidelberg (2011)"},{"key":"21_CR34","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1287\/ijoc.11.1.44","volume":"11","author":"M. Laguna","year":"1999","unstructured":"Laguna, M., Mart\u00ed, R.: GRASP and path relinking for 2-layer straight line crossing minimization. INFORMS J. Comput.\u00a011, 44\u201352 (1999)","journal-title":"INFORMS J. Comput."},{"key":"21_CR35","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1080\/1055678021000090033","volume":"7","author":"P. Festa","year":"2002","unstructured":"Festa, P., Pardalos, P., Resende, M., Ribeiro, C.: Randomized heuristics for the MAX-CUT problem. Optim. Methods Softw.\u00a07, 1033\u20131058 (2002)","journal-title":"Optim. Methods Softw."},{"key":"21_CR36","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res.\u00a024, 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Computational Intelligence Methods for Bioinformatics and Biostatistics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35686-5_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T12:56:18Z","timestamp":1745412978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35686-5_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642356858","9783642356865"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35686-5_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}