{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T20:56:21Z","timestamp":1774731381385,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642200359","type":"print"},{"value":"9783642200366","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20036-6_37","type":"book-chapter","created":{"date-parts":[[2011,3,23]],"date-time":"2011-03-23T22:49:24Z","timestamp":1300920564000},"page":"392-407","source":"Crossref","is-referenced-by-count":16,"title":["Metric Labeling and Semi-metric Embedding for Protein Annotation Prediction"],"prefix":"10.1007","author":[{"given":"Emre","family":"Sefer","sequence":"first","affiliation":[]},{"given":"Carl","family":"Kingsford","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"37_CR1","doi-asserted-by":"crossref","unstructured":"Barutcuoglu, Z., Schapire, R.E., Troyanskaya, O.G.: Hierarchical multi-label prediction of gene function. Bioinformatics, 830\u2013836 (2006)","DOI":"10.1093\/bioinformatics\/btk048"},{"issue":"11","key":"37_CR2","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE T. on Pat. Anal. Mach. Intell.\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE T. on Pat. Anal. Mach. Intell."},{"key":"37_CR3","unstructured":"Budanitsky, A., Hirst, G.: Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures. In: Workshop on WordNet and Other Lexical Resources, Second Meeting of The North American Chapter of The Association For Computational Linguistics (2001)"},{"issue":"3","key":"37_CR4","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1137\/S0895480101396937","volume":"18","author":"C. Chekuri","year":"2005","unstructured":"Chekuri, C., Khanna, S., Naor, J., Zosin, L.: A linear programming formulation and approximation algorithms for the metric labeling problem. SIAM J. Discret. Math.\u00a018(3), 608\u2013625 (2005)","journal-title":"SIAM J. Discret. Math."},{"issue":"3","key":"37_CR5","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1081\/BIP-200025659","volume":"14","author":"J. Cheng","year":"2004","unstructured":"Cheng, J., Cline, M., Martin, J., Finkelstein, D., Awad, T., Kulp, D., Siani-Rose, M.A.: A knowledge-based clustering algorithm driven by Gene Ontology. J. Biopharm. Stat.\u00a014(3), 687\u2013700 (2004)","journal-title":"J. Biopharm. Stat."},{"key":"37_CR6","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/FOCS.2004.67","volume-title":"45th Annual IEEE Symp. Foundations of Computer Science","author":"J. Chuzhoy","year":"2004","unstructured":"Chuzhoy, J., Naor, J.S.: The hardness of metric labeling. In: 45th Annual IEEE Symp. Foundations of Computer Science, pp. 108\u2013114. IEEE Computer Society, Washington, DC (2004)"},{"issue":"6","key":"37_CR7","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1093\/bioinformatics\/btg500","volume":"20","author":"M. Deng","year":"2004","unstructured":"Deng, M., Tu, Z., Sun, F., Chen, T.: Mapping gene ontology to proteins based on protein\u2013protein interaction data. Bioinformatics\u00a020(6), 895\u2013902 (2004)","journal-title":"Bioinformatics"},{"issue":"14","key":"37_CR8","doi-asserted-by":"publisher","first-page":"1789","DOI":"10.1093\/bioinformatics\/btp327","volume":"25","author":"D. Dotan-Cohen","year":"2009","unstructured":"Dotan-Cohen, D., Kasif, S., Melkman, A.A.: Seeing the forest for the trees: using the Gene Ontology to restructure hierarchical clustering. Bioinformatics\u00a025(14), 1789\u20131795 (2009)","journal-title":"Bioinformatics"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S., Talwar, K.: A tight bound on approximating arbitrary metrics by tree metrics. In: Proc. 35th Annual ACM Symp. on Theory of Computing, pp. 448\u2013455 (2003)","DOI":"10.1145\/780542.780608"},{"key":"37_CR10","volume-title":"WordNet: An Electronic Lexical Database (Language, Speech, and Communication)","year":"1998","unstructured":"Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press, Cambridge (1998)"},{"key":"37_CR11","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"A.P. Gasch","year":"2000","unstructured":"Gasch, A.P., Spellman, P.T., Kao, C.M., Carmel-Harel, O., Eisen, M.B., Storz, G., Botstein, D., Brown, P.O., Silver, P.A.: Genomic expression programs in the response of yeast cells to environmental changes. Mol. Biol. Cell\u00a011, 4241\u20134257 (2000)","journal-title":"Mol. Biol. Cell"},{"issue":"6868","key":"37_CR12","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"A.C. Gavin","year":"2002","unstructured":"Gavin, A.C., Bosche, M., Krause, R., et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature\u00a0415(6868), 141\u2013147 (2002)","journal-title":"Nature"},{"key":"37_CR13","unstructured":"GNU Linear Programming Kit (2010), http:\/\/www.gnu.org\/software\/glpk\/"},{"issue":"6","key":"37_CR14","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1002\/yea.706","volume":"18","author":"H. Hishigaki","year":"2001","unstructured":"Hishigaki, H., Nakai, K., Ono, T., Tanigami, A., Takagi, T.: Assessment of prediction accuracy of protein function from protein\u2013protein interaction data. Yeast\u00a018(6), 523\u2013531 (2001)","journal-title":"Yeast"},{"issue":"6868","key":"37_CR15","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y. Ho","year":"2002","unstructured":"Ho, Y., Gruhler, A., Heilbut, A., et al.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature\u00a0415(6868), 180\u2013183 (2002)","journal-title":"Nature"},{"issue":"6959","key":"37_CR16","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1038\/nature02026","volume":"425","author":"W.K. Huh","year":"2003","unstructured":"Huh, W.K., Falvo, J.V., Gerke, L.C., Carroll, A.S., Howson, R.W., Weissman, J.S., O\u2019Shea, E.K.: Global analysis of protein localization in budding yeast. Nature\u00a0425(6959), 686\u2013691 (2003)","journal-title":"Nature"},{"issue":"8","key":"37_CR17","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T. Ito","year":"2001","unstructured":"Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., Sakaki, Y.: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA\u00a098(8), 4569\u20134574 (2001)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"5","key":"37_CR18","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1093\/bioinformatics\/btg036","volume":"19","author":"L.J. Jensen","year":"2003","unstructured":"Jensen, L.J., Gupta, R., Strfeldt, H.H., Brunak, S.: Prediction of human protein function according to Gene Ontology categories. Bioinformatics\u00a019(5), 635\u2013642 (2003)","journal-title":"Bioinformatics"},{"issue":"9","key":"37_CR19","doi-asserted-by":"publisher","first-page":"2888","DOI":"10.1073\/pnas.0307326101","volume":"101","author":"U. Karaoz","year":"2004","unstructured":"Karaoz, U., Murali, T.M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C.R., Kasif, S.: Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. Natl. Acad. Sci. USA\u00a0101(9), 2888\u20132893 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"37_CR20","doi-asserted-by":"crossref","unstructured":"Kleinberg, J., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: Metric labeling and markov random fields. In: Proc. 40th Annual IEEE Symp. on Foundations of Computer Science, pp. 14\u201323 (1999)","DOI":"10.1109\/SFFCS.1999.814572"},{"issue":"8","key":"37_CR21","doi-asserted-by":"publisher","first-page":"1436","DOI":"10.1109\/TPAMI.2007.1061","volume":"29","author":"N. Komodakis","year":"2007","unstructured":"Komodakis, N., Tziritas, G.: Approximate labeling via graph-cuts based on linear programming. IEEE T. Pat. Anal. Mach. Intell.\u00a029(8), 1436\u20131453 (2007)","journal-title":"IEEE T. Pat. Anal. Mach. Intell."},{"issue":"2","key":"37_CR22","doi-asserted-by":"publisher","first-page":"9293","DOI":"10.1371\/journal.pone.0009293","volume":"5","author":"Y.A. Kourmpetis","year":"2010","unstructured":"Kourmpetis, Y.A., van Dijk, A.D., Bink, M.C., van Ham, R.C., Ter Braak, C.J.: Bayesian markov random field analysis for protein function prediction based on network data. PloS One\u00a05(2), e9293+ (2010)","journal-title":"PloS One"},{"key":"37_CR23","first-page":"947","volume":"10","author":"M.D. Kui","year":"2002","unstructured":"Kui, M.D., Zhang, K., Mehta, S., Chen, T., Sun, F.: Prediction of protein function using protein-protein interaction data. J. Computat. Biol.\u00a010, 947\u2013960 (2002)","journal-title":"J. Computat. Biol."},{"key":"37_CR24","first-page":"313","volume-title":"UAI 2009: Proc. Twenty-Fifth Conf. on Uncertainty in Artificial Intelligence","author":"M.P. Kumar","year":"2009","unstructured":"Kumar, M.P., Koller, D.: MAP estimation of semi-metric MRFs via hierarchical graph cuts. In: UAI 2009: Proc. Twenty-Fifth Conf. on Uncertainty in Artificial Intelligence, pp. 313\u2013320. AUAI Press, Arlington (2009)"},{"issue":"1","key":"37_CR25","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1089\/omi.2006.10.40","volume":"10","author":"H. Lee","year":"2006","unstructured":"Lee, H., Tu, Z., Deng, M., Sun, F., Chen, T.: Diffusion kernel-based logistic regression models for protein function prediction. OMICS\u00a010(1), 40\u201355 (2006)","journal-title":"OMICS"},{"key":"37_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/978-4-431-66933-3","volume-title":"Markov random field modeling in computer vision","author":"S.Z. Li","year":"1995","unstructured":"Li, S.Z.: Markov random field modeling in computer vision. Springer, London (1995)"},{"key":"37_CR27","first-page":"768","volume-title":"Proc. 17th Internat. Conf. on Computational Linguistics","author":"D. Lin","year":"1998","unstructured":"Lin, D.: Automatic retrieval and clustering of similar words. In: Proc. 17th Internat. Conf. on Computational Linguistics, pp. 768\u2013774. Association for Computational Linguistics, Morristown (1998)"},{"key":"37_CR28","first-page":"296","volume-title":"Proc. 15th Internat. Conf. Machine Learning","author":"D. Lin","year":"1998","unstructured":"Lin, D.: An information-theoretic definition of similarity. In: Proc. 15th Internat. Conf. Machine Learning, pp. 296\u2013304. Morgan Kaufmann, San Francisco (1998)"},{"issue":"Suppl 1","key":"37_CR29","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1093\/bioinformatics\/bti1054","volume":"21","author":"E. Nabieva","year":"2005","unstructured":"Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M.: Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics\u00a021(Suppl 1), i302\u2013i310 (2005)","journal-title":"Bioinformatics"},{"issue":"6817","key":"37_CR30","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1038\/35051615","volume":"409","author":"J.C. Rain","year":"2001","unstructured":"Rain, J.C., Selig, L., De Reuse, H., Battaglia, V., Reverdy, C., Simon, S., Lenzen, G., Petel, F., Wojcik, J., Schachter, V., Chemama, Y., Labigne, A., Legrain, P.: The protein-protein interaction map of Helicobacter pylori. Nature\u00a0409(6817), 211\u2013215 (2001)","journal-title":"Nature"},{"key":"37_CR31","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1613\/jair.514","volume":"11","author":"P. Resnik","year":"1999","unstructured":"Resnik, P.: Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language. J. Artificial Intelligence Research\u00a011, 95\u2013130 (1999)","journal-title":"J. Artificial Intelligence Research"},{"issue":"1","key":"37_CR32","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1186\/1471-2105-7-302","volume":"7","author":"A. Schlicker","year":"2006","unstructured":"Schlicker, A., Domingues, F., Rahnenfuhrer, J., Lengauer, T.: A new measure for functional similarity of gene products based on gene ontology. BMC Bioinformatics\u00a07(1), 302 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"37_CR33","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B. Schwikowski","year":"2000","unstructured":"Schwikowski, B., Uetz, P., Fields, S.: A network of protein-protein interactions in yeast. Nat. Biotechnol.\u00a018(12), 1257\u20131261 (2000)","journal-title":"Nat. Biotechnol."},{"key":"37_CR34","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1038\/msb4100129","volume":"3","author":"R. Sharan","year":"2007","unstructured":"Sharan, R., Ulitsky, I., Shamir, R.: Network-based prediction of protein function. Mol. Syst. Biol.\u00a03, 88 (2007)","journal-title":"Mol. Syst. Biol."},{"issue":"suppl 1","key":"37_CR35","first-page":"535","volume":"34","author":"C. Stark","year":"2005","unstructured":"Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucl. Acids Res.\u00a034(suppl 1), D535\u2013D539 (2005)","journal-title":"Nucl. Acids Res."},{"key":"37_CR36","unstructured":"The Gene Ontology Consortium: Gene ontology: tool for the unification of biology. Nat. Genetics 25(1), 25\u201329 (2000)"},{"issue":"6770","key":"37_CR37","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P. Uetz","year":"2000","unstructured":"Uetz, P., Giot, L., Cagney, G., et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature\u00a0403(6770), 623\u2013627 (2000)","journal-title":"Nature"},{"key":"37_CR38","unstructured":"ILOG CPLEX (2010), http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex-optimizer"},{"issue":"6","key":"37_CR39","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1038\/nbt825","volume":"21","author":"A. Vazquez","year":"2003","unstructured":"Vazquez, A., Flammini, A., Maritan, A., Vespignani, A.: Global protein function prediction from protein-protein interaction networks. Nat. Biotechnol.\u00a021(6), 697\u2013700 (2003)","journal-title":"Nat. Biotechnol."}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20036-6_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T17:17:24Z","timestamp":1741108644000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20036-6_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642200359","9783642200366"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20036-6_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}