{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T00:27:35Z","timestamp":1787704055651,"version":"build-2784847793"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Generation of fast tools of hierarchical clustering to be applied when distances among elements of a set are constrained, causing frequent distance ties, as happens in protein interaction data.<\/jats:p><jats:p>Results: We present in this work the program UVCLUSTER, that iteratively explores distance datasets using hierarchical clustering. Once the user selects a group of proteins, UVCLUSTER converts the set of primary distances among them (i.e. the minimum number of steps, or interactions, required to connect two proteins) into secondary distances that measure the strength of the connection between each pair of proteins when the interactions for all the proteins in the group are considered. We show that this novel strategy has advantages over conventional clustering methods to explore protein\u2013protein interaction data. UVCLUSTER easily incorporates the information of the largest available interaction datasets to generate comprehensive primary distance tables. The versatility, simplicity of use and high speed of UVCLUSTER on standard personal computers suggest that it can be a benchmark analytical tool for interactome data analysis.<\/jats:p><jats:p>Availability: The program is available upon request from the authors, free for academic users. Additional information available at http:\/\/www.uv.es\/genomica\/UVCLUSTER<\/jats:p><jats:p>Contact: \u00a0ignacio.marin@uv.es<\/jats:p>","DOI":"10.1093\/bioinformatics\/bti021","type":"journal-article","created":{"date-parts":[[2004,9,17]],"date-time":"2004-09-17T00:13:37Z","timestamp":1095380017000},"page":"364-378","source":"Crossref","is-referenced-by-count":168,"title":["Iterative Cluster Analysis of Protein Interaction Data"],"prefix":"10.1093","volume":"21","author":[{"given":"Vicente","family":"Arnau","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergio","family":"Mars","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ignacio","family":"Mar\u00edn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2004,9,16]]},"reference":[{"key":"2023051305562761600_B1","unstructured":"Albert, R. and Barab\u00e1si, A.L. 2002Statistical mechanics of complex networks. Rev. Modern Phys.7447\u201397"},{"key":"2023051305562761600_B2","doi-asserted-by":"crossref","unstructured":"Arnau, V. and Mar\u00edn, I. 2003A hierarchical clustering strategy and its application to proteomic interaction data. Lect. Notes Comput. Sci.265262\u201369","DOI":"10.1007\/978-3-540-44871-6_8"},{"key":"2023051305562761600_B3","doi-asserted-by":"crossref","unstructured":"Backeljau, T., De Bruyn, L., De Wolf, H., Jordaens, K., Van Dongen, S., Winnepenninckx, B. 1996Multiple UPGMA and Neighbor-joining trees and the performances of some computer packages. Mol. Biol. Evol.13309\u2013313","DOI":"10.1093\/oxfordjournals.molbev.a025590"},{"key":"2023051305562761600_B4","doi-asserted-by":"crossref","unstructured":"Bader, G.D. and Hogue, C.W.V. 2002Analyzing yeast protein\u2013protein interaction data obtained from different sources. Nat. Biotechnol.20991\u2013997","DOI":"10.1038\/nbt1002-991"},{"key":"2023051305562761600_B5","doi-asserted-by":"crossref","unstructured":"Bader, G.D. and Hogue, C.W.V. 2003An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics42","DOI":"10.1186\/1471-2105-4-2"},{"key":"2023051305562761600_B6","doi-asserted-by":"crossref","unstructured":"Bader, G.D., Heilbut, A., Andrews, B., Tyers, M., Hughes, T., Boone, C. 2003Functional genomics and proteomics: charting a multidimensional map of the yeast cell. Trends Cell Biol.13344\u2013356","DOI":"10.1016\/S0962-8924(03)00127-2"},{"key":"2023051305562761600_B7","unstructured":"Barab\u00e1si, A.L. and Oltvai, Z.N. 2004Network biology: understanding the cell's functional organization. Nat. Rev. Genet.5101\u2013113"},{"key":"2023051305562761600_B8","doi-asserted-by":"crossref","unstructured":"Bergmann, S., Ihmels, J., Barkai, S. 2004Similarities and differences in genome-wide expression data of six organisms. PLoS Biol.20085\u20130093","DOI":"10.1371\/journal.pbio.0020009"},{"key":"2023051305562761600_B9","unstructured":"Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., Li, G., Chen, R. 2003Topological structure analysis of the protein\u2013protein interaction network in budding yeast. Nucl. Acids Res.312443\u20132450"},{"key":"2023051305562761600_B10","unstructured":"Drees, B.L., Sundin, B., Brazeau, E., Caviston, J.P., Chen, G.C., Guo, W., Kozminski, K.G., Lau, M.W., Moskow, J.J., Tong, A., et al. 2001A protein interaction map for cell polarity development. J. Cell Biol.154549\u2013571"},{"key":"2023051305562761600_B11","unstructured":"Everitt, B.S., Landau, S., Leese, M. Cluster Analysis2001 4th edn , London Arnold"},{"key":"2023051305562761600_B12","unstructured":"Felsenstein, J. Inferring Phylogenies2004, Sunderland, MA Sinauer Associates, Inc"},{"key":"2023051305562761600_B13","doi-asserted-by":"crossref","unstructured":"Floyd, R.W. 1962Algorithm 97\u2014Shortest path. Commun. ACM5, pp. 345","DOI":"10.1145\/367766.368168"},{"key":"2023051305562761600_B14","doi-asserted-by":"crossref","unstructured":"Gagneur, J., Krause, R., Bouwmeester, T., Casari, G. 2004Modular decomposition of protein\u2013protein interaction networks. Genome Biol.5R57","DOI":"10.1186\/gb-2004-5-8-r57"},{"key":"2023051305562761600_B15","unstructured":"Gavin, A.C., B\u00f6sche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M., et al. 2002Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature415141\u2013147"},{"key":"2023051305562761600_B16","doi-asserted-by":"crossref","unstructured":"Gibbons, F.D. and Roth, F.P. 2002Judging the quality of gene expression-based clustering methods using gene annotation. Genome Res.121574\u20131581","DOI":"10.1101\/gr.397002"},{"key":"2023051305562761600_B17","unstructured":"Giot, L., Bader, J.S., Brouwer, C., Chaudhuri, A., Kuang, B., Li, Y., Hao, Y.L., Ooi, C.E., Godwin, B., Vitols, E., et al. 2003A protein interaction map of Drosophila melanogaster . Science3021727\u20131736"},{"key":"2023051305562761600_B18","unstructured":"Goldberg, D.S. and Roth, F.P. 2003Assessing experimentally derived interactions in a small world. Proc. Natl Acad. Sci., USA1004372\u20134376"},{"key":"2023051305562761600_B19","unstructured":"Gordon, A.D. Classification1999 2nd edn , Boca Rat\u00f3n, FL Chapman and Hall\/CRC"},{"key":"2023051305562761600_B20","doi-asserted-by":"crossref","unstructured":"Ho, Y., Gruhler, A., Hellbut, A., Bader, G.D., Moore, L., Adams, S.L., Millar, A., Taylor, P., Bennett, K., Boutllier, K., et al. 2002Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature415, pp. 180\u2013183","DOI":"10.1038\/415180a"},{"key":"2023051305562761600_B21","doi-asserted-by":"crossref","unstructured":"Huh, W.K., Falvo, J.V., Gerke, L.C., Carroll, A.S., Howson, R.W., Weissman, J.S., O'Shea, E.K. 2003Global analysis of protein localization in budding yeast. Nature245686\u2013691","DOI":"10.1038\/nature02026"},{"key":"2023051305562761600_B22","doi-asserted-by":"crossref","unstructured":"Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., Sakaki, Y. 2001A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci., USA984569\u20134574","DOI":"10.1073\/pnas.061034498"},{"key":"2023051305562761600_B23","doi-asserted-by":"crossref","unstructured":"Kemmeren, P., van Berkum, N.L., Vilo, J., Bijma, T., Donders, R., Brazma, A., Holstege, F.C. 2002Protein interaction verification and functional annotation by integrated analysis of genome-scale data. Mol. Cell91133\u20131143","DOI":"10.1016\/S1097-2765(02)00531-2"},{"key":"2023051305562761600_B24","doi-asserted-by":"crossref","unstructured":"Kumar, S., Tamura, K., Jakobsen, I.B., Nei, M. 2001MEGA2: molecular evolutionary genetics analysis software. Bioinformatics171244\u20131245","DOI":"10.1093\/bioinformatics\/17.12.1244"},{"key":"2023051305562761600_B25","doi-asserted-by":"crossref","unstructured":"Levenstien, M.A., Yang, Y, Ott, J. 2003Statistical significance for hierarchical clustering in genetic association and microarray expression studies. BMC Bioinformatics462","DOI":"10.1186\/1471-2105-4-62"},{"key":"2023051305562761600_B26","unstructured":"Li, S., Armstrong, C.M., Bertin, N., Ge, H., Milstein, S., Boxem, M., Vidalain, P.O., Han, J.D.J., Chesneau, A., Hao, T., et al. 2004A map of the interactome network of the metazoan C.elegans . Science303540\u2013543"},{"key":"2023051305562761600_B27","doi-asserted-by":"crossref","unstructured":"MacCuish, J., Nicolaou, C., MacCuish, N.E. 2001Ties in proximity and clustering compounds. J. Chem. Inf. Comput. Sci.41134\u2013146","DOI":"10.1002\/chin.200120223"},{"key":"2023051305562761600_B28","unstructured":"Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., Weil, B. 2002MIPS: a database for genomes and protein sequences. Nucl. Acids Res.3031\u201334"},{"key":"2023051305562761600_B29","doi-asserted-by":"crossref","unstructured":"Mott, R., Schultz, J, Bork, P., Ponting, C.P. 2002Predicting protein cellular localization using a domain projection method. Genome Res.121168\u20131174","DOI":"10.1101\/gr.96802"},{"key":"2023051305562761600_B30","unstructured":"Nei, M. and Kumar, S. Molecular Evolution and Phylogenetics2000, New York Oxford University Press"},{"key":"2023051305562761600_B31","doi-asserted-by":"crossref","unstructured":"Orlev, N., Shamir, R., Shiloh, Y. 2004PIVOT: protein interactions visualization tool. Bioinformatics20, pp. 424\u2013425","DOI":"10.1093\/bioinformatics\/btg426"},{"key":"2023051305562761600_B32","unstructured":"Pereira-Leal, J.B., Enright, A.J., Ouzounis, C.A. 2004Detection of functional modules from protein interaction networks. Proteins5449\u201357"},{"key":"2023051305562761600_B33","doi-asserted-by":"crossref","unstructured":"Prinz, S., Avila-Campillo, I., Aldridge, C., Srinivasan, A., Dimitrov, K., Siegel, A.F., Galitski, T. 2004Control of yeast filamentous-form growth by modules in an integrated molecular network. Genome Res.14380\u2013390","DOI":"10.1101\/gr.2020604"},{"key":"2023051305562761600_B34","unstructured":"Przulj, N., Wigle, D.A., Jurisica, I. 2004Functional topology in a network of protein interactions. Bioinformatics20340\u2013348"},{"key":"2023051305562761600_B35","unstructured":"Quackenbush, J. 2001Computational analysis of microarray data. Nat. Rev. Genet.2418\u2013427"},{"key":"2023051305562761600_B36","unstructured":"Rives, A.W. and Galitski, T. 2003Modular organization of cellular networks. Proc. Natl Acad. Sci., USA1001128\u20131133"},{"key":"2023051305562761600_B37","unstructured":"Salwinski, L. and Eisenberg, D. 2003Computational methods of analysis of protein\u2013protein interactions. Curr. Opin. Struct. Biol.13377\u2013382"},{"key":"2023051305562761600_B38","doi-asserted-by":"crossref","unstructured":"Schwikowski, B., Uetz, P., Fields, S. 2000A network of protein\u2013protein interactions in yeast. Nat. Biotechnol.181257\u20131261","DOI":"10.1038\/82360"},{"key":"2023051305562761600_B39","doi-asserted-by":"crossref","unstructured":"Spirin, V. and Mirny, L.A. 2003Protein complexes and functional modules in molecular networks. Proc. Natl Acad. Sci.,. USA10012123\u201312128","DOI":"10.1073\/pnas.2032324100"},{"key":"2023051305562761600_B40","unstructured":"Takezaki, N. 1998Tie trees generated by distance methods of phylogenetic reconstruction. Mol. Biol. Evol.15727\u2013737"},{"key":"2023051305562761600_B41","unstructured":"Tong, A.H.Y., Lesage, G., Bader, G.D., Ding, H., Xu, H., Xin, X., Young, J., Berriz, G.F., Brost, R.L., Chang, M., et al. 2004Global mapping of the yeast genetic interaction network. Science303808\u2013813"},{"key":"2023051305562761600_B42","doi-asserted-by":"crossref","unstructured":"Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. 2000A comprehensive analysis of protein\u2013protein interactions in Saccharomyces cerevisiae . Nature403623\u2013627","DOI":"10.1038\/35001009"},{"key":"2023051305562761600_B43","doi-asserted-by":"crossref","unstructured":"von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., Bork, P. 2002Comparative assessment of large-scale data sets of protein\u2013protein interactions. Nature417399\u2013403","DOI":"10.1038\/nature750"},{"key":"2023051305562761600_B44","doi-asserted-by":"crossref","unstructured":"Wagner, A. 2001The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol.181283\u20131292","DOI":"10.1093\/oxfordjournals.molbev.a003913"},{"key":"2023051305562761600_B45","unstructured":"Wilhelm, T., Nasheuer, H.P., Huang, S. 2003Physical and functional modularity of the protein network in yeast. Mol. Cell. Proteom.2292\u2013298"},{"key":"2023051305562761600_B46","unstructured":"Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., Eisenberg, D. 2002DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucl. Acids Res.30303\u2013305"},{"key":"2023051305562761600_B47","unstructured":"Ye, Y. and Godzik, A. 2004Comparative analysis of protein domain organization. Genome Res.14343\u2013353"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/3\/364\/50305611\/bioinformatics_21_3_364.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/21\/3\/364\/50305611\/bioinformatics_21_3_364.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T16:58:54Z","timestamp":1734541134000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/21\/3\/364\/238179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9,16]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bti021","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2005,2,1]]},"published":{"date-parts":[[2004,9,16]]}}}