{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:35:42Z","timestamp":1742978142715,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319490007"},{"type":"electronic","value":"9783319490014"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-49001-4_14","type":"book-chapter","created":{"date-parts":[[2016,10,30]],"date-time":"2016-10-30T21:20:07Z","timestamp":1477862407000},"page":"175-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Quantum Annealing Approach to Biclustering"],"prefix":"10.1007","author":[{"given":"Lorenzo","family":"Bottarelli","sequence":"first","affiliation":[]},{"given":"Manuele","family":"Bicego","sequence":"additional","affiliation":[]},{"given":"Matteo","family":"Denitto","sequence":"additional","affiliation":[]},{"given":"Alessandra","family":"Di Pierro","sequence":"additional","affiliation":[]},{"given":"Alessandro","family":"Farinelli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,1]]},"reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.knosys.2012.04.017","volume":"35","author":"W Ayadi","year":"2012","unstructured":"Ayadi, W., Elloumi, M., Hao, J.: Bimine+: An efficient algorithm for discovering relevant biclusters of DNA microarray data. Knowl. Based Syst. 35, 224\u2013234 (2012)","journal-title":"Knowl. Based Syst."},{"key":"14_CR2","unstructured":"Badea, L.: Generalized clustergrams for overlapping biclusters. In: IJCAI, pp. 1383\u20131388 (2009)"},{"issue":"10","key":"14_CR3","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A: Math. Gen. 15(10), 3241\u20133253 (1982)","journal-title":"J. Phys. A: Math. Gen."},{"issue":"3\u20134","key":"14_CR4","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1089\/10665270360688075","volume":"10","author":"A Ben-Dor","year":"2003","unstructured":"Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: The order-preserving submatrix problem. J. Comput. Biol. 10(3\u20134), 373\u2013384 (2003)","journal-title":"J. Comput. Biol."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Bicego, M., Lovato, P., Ferrarini, A., Delledonne, M.: Biclustering of expression microarray data with topic models. In: International Conference on Pattern Recognition (ICPR2010), pp. 2728\u20132731 (2010)","DOI":"10.1109\/ICPR.2010.668"},{"key":"14_CR6","unstructured":"Cai, J., Macready, W.G., Roy, A.: A practical heuristic for finding graph minors. ArXiv e-prints, June 2014"},{"key":"14_CR7","unstructured":"Cheng, Y., Church, G.: Biclustering of expression data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB00), pp. 93\u2013103 (2000)"},{"key":"14_CR8","unstructured":"Dahl, E.D.: Programming with D-Wave: Map Coloring Problem (2013). \n                      http:\/\/www.dwavesys.com\/sites\/default\/files\/Map%20Coloring%20WP2.pdf"},{"issue":"3","key":"14_CR9","first-page":"031015","volume":"6","author":"VS Denchev","year":"2016","unstructured":"Denchev, V.S., Boixo, S., Isakov, S.V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., Neven, H.: What is the computational value of finite-range tunneling? Phys. Rev. X 6(3), 031015 (2016)","journal-title":"Phys. Rev. X"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-662-44415-3_40","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"M Denitto","year":"2014","unstructured":"Denitto, M., Farinelli, A., Franco, G., Bicego, M.: A binary factor graph model for biclustering. In: Fr\u00e4nti, P., Brown, G., Loog, M., Escolano, F., Pelillo, M. (eds.) S+SSPR 2014. LNCS, vol. 8621, pp. 394\u2013403. Springer, Heidelberg (2014). doi:\n                      10.1007\/978-3-662-44415-3_40"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Dhillon, I.: Coclustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the International Conference on Knowledge Discovery and Data Mining, pp. 269\u2013274 (2001)","DOI":"10.1145\/502512.502550"},{"issue":"1","key":"14_CR12","first-page":"41","volume":"51","author":"S Dolnicar","year":"2012","unstructured":"Dolnicar, S., Kaiser, S., Lazarevski, K., Leisch, F.: Biclustering : overcoming data dimensionality problems in market segmentation. J. Travel Res. Q. Publ. Travel Tourism Res. Assoc. 51(1), 41\u201349 (2012)","journal-title":"J. Travel Res. Q. Publ. Travel Tourism Res. Assoc."},{"key":"14_CR13","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: Quantum Adiabatic Evolution Algorithms versus Simulated Annealing. eprint, January 2002. \n                      arXiv:quant-ph\/0201031"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finnila","year":"1994","unstructured":"Finnila, A.B., Gomez, M.A., Sebenik, C., Stenson, C., Doll, J.D.: Quantum annealing: A new method for minimizing multidimensional functions. Chem. Phys. Lett. 219, 343\u2013348 (1994)","journal-title":"Chem. Phys. Lett."},{"issue":"3","key":"14_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.cmpb.2013.07.025","volume":"112","author":"JL Flores","year":"2013","unstructured":"Flores, J.L., Inza, I., Larranaga, P., Calvo, B.: A new measure for gene expression biclustering based on non-parametric correlation. Comput. Methods Programs Biomed. 112(3), 367\u2013397 (2013)","journal-title":"Comput. Methods Programs Biomed."},{"issue":"5","key":"14_CR16","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 5355\u20135363 (1998)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"14_CR17","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1007\/s10878-014-9734-0","volume":"28","author":"G Kochenberger","year":"2014","unstructured":"Kochenberger, G., Hao, J., Glover, F., Lewis, M., L\u00fc, Z., Wang, H., Wang, Y.: The unconstrained binary quadratic programming problem: a survey. J. Comb. Optim. 28(1), 58\u201381 (2014)","journal-title":"J. Comb. Optim."},{"key":"14_CR18","unstructured":"Kurihara, K., Tanaka, S., Miyashita, S.: Quantum annealing for clustering. In: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 321\u2013328. UAI 2009, AUAI Press, Arlington, Virginia, United States (2009)"},{"key":"14_CR19","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 Trans. Comput. Biol. Bioinform. 1, 24\u201344 (2004)","journal-title":"IEEE Trans. Comput. Biol. Bioinform."},{"issue":"1","key":"14_CR20","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/TEVC.2013.2290082","volume":"18","author":"A Mukhopadhyay","year":"2014","unstructured":"Mukhopadhyay, A., Maulik, U., Bandyopadhyay, S., Coello, C.: Survey of multiobjective evolutionary algorithms for data mining: Part ii. Evol. Comput. IEEE Trans. 18(1), 20\u201335 (2014)","journal-title":"Evol. Comput. IEEE Trans."},{"key":"14_CR21","unstructured":"Neven, H., Rose, G., Macready, W.G.: Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization, ArXiv e-prints, April 2008"},{"key":"14_CR22","unstructured":"Oghabian, A., Kilpinen, S., Hautaniemi, S., Czeizler, E.: Biclustering methods: Biological relevance and application in gene expression analysis. PLoS ONE 9(3), e90801 (2014). \n                      http:\/\/dx.doi.org\/10.1371%2Fjournal.pone.0090801"},{"issue":"1","key":"14_CR23","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1140\/epjst\/e2015-02349-9","volume":"224","author":"B O\u2019Gorman","year":"2015","unstructured":"O\u2019Gorman, B., Babbush, R., Perdomo-Ortiz, A., Aspuru-Guzik, A., Smelyanskiy, V.: Bayesian network structure learning using quantum annealing. Eur. Phys. J. Spec. Top. 224(1), 163\u2013188 (2015). \n                      http:\/\/dx.doi.org\/10.1140\/epjst\/e2015-02349-9","journal-title":"Eur. Phys. J. Spec. Top."},{"issue":"9","key":"14_CR24","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","volume":"22","author":"A Preli\u0107","year":"2006","unstructured":"Preli\u0107, A., Bleuler, S., Zimmermann, P., Wille, A., B\u00fchlmann, P., Gruissem, W., Hennig, L., Thiele, L., Zitzler, E.: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22(9), 1122\u20131129 (2006)","journal-title":"Bioinformatics"},{"key":"14_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-014-0892-x","volume":"14","author":"EG Rieffel","year":"2015","unstructured":"Rieffel, E.G., Venturelli, D., O\u2019Gorman, B., Do, M.B., Prystay, E.M., Smelyanskiy, V.N.: A case study in programming a quantum annealer for hard operational planning problems. Quantum Inform. Process. 14, 1\u201336 (2015)","journal-title":"Quantum Inform. Process."},{"issue":"36","key":"14_CR26","doi-asserted-by":"publisher","first-page":"R393","DOI":"10.1088\/0305-4470\/39\/36\/R01","volume":"39","author":"GE Santoro","year":"2006","unstructured":"Santoro, G.E., Tosatti, E.: Optimization using quantum mechanics: quantum annealing through adiabatic evolution. J. Phys. A Math. Gen. 39(36), R393\u2013R431 (2006)","journal-title":"J. Phys. A Math. Gen."},{"key":"14_CR27","doi-asserted-by":"crossref","unstructured":"Tu, K., Ouyang, X., Han, D., Honavar, V.: Exemplar-based robust coherent biclustering. In: SDM, pp. 884\u2013895. SIAM (2011)","DOI":"10.1137\/1.9781611972818.76"}],"container-title":["Lecture Notes in Computer Science","Theory and Practice of Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49001-4_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T01:15:05Z","timestamp":1558314905000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49001-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319490007","9783319490014"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49001-4_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"1 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"TPNC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Theory and Practice of Natural Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sendai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"tpnc2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/grammars.grlmc.com\/TPNC2016\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}