{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T18:10:08Z","timestamp":1742062208237,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642258527"},{"type":"electronic","value":"9783642258534"}],"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-25853-4_14","type":"book-chapter","created":{"date-parts":[[2011,12,13]],"date-time":"2011-12-13T18:59:43Z","timestamp":1323802783000},"page":"175-189","source":"Crossref","is-referenced-by-count":2,"title":["APPECT: An Approximate Backbone-Based Clustering Algorithm for Tags"],"prefix":"10.1007","author":[{"given":"Yu","family":"Zong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guandong","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanchun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EnHong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Zong, Y., Xu, G.D., Jin, P., et al.: A local information passing clustering algorithm for tagging systems. In: The Second Workshop on Social Networks and Social Media Mining on the Web, Hong Kong, pp. 333\u2013343 (2011)","DOI":"10.1007\/978-3-642-20244-5_32"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"1723","DOI":"10.1145\/1774088.1774457","volume-title":"SAC 2010: Proceedings of the 2010 ACM Symposium on Applied Computing","author":"F. Durao","year":"2010","unstructured":"Durao, F., Dolog, P.: Extending a hybrid tag-based recommender system with personalization. In: SAC 2010: Proceedings of the 2010 ACM Symposium on Applied Computing, pp. 1723\u20131727. ACM, New York (2010)"},{"key":"14_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1007\/978-3-540-74976-9_52","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"R. J\u00e4schke","year":"2007","unstructured":"J\u00e4schke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag Recommendations in Folksonomies. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 506\u2013514. Springer, Heidelberg (2007)"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Tso-Sutter, K.H.L., Marinho, L.B., Schmidt-Thieme, L.: Tag-aware recommender systems by fusion of collaborative filtering algorithms. In: SAC 2008: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 1995\u20131999. ACM, New York (2008)","DOI":"10.1145\/1363686.1364171"},{"key":"14_CR5","unstructured":"Gemmell, J., Shepitsen, A., Mobasher, M., Burke, R.: Personalization in folksonomies based on tag clustering. In: Proceedings of the 6th Workshop on Intelligent Techniques for Web Personalization and Recommender Systems (July 2008)"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Shepitsen, A., Gemmell, J., Mobasher, B., Burke, R.: Personalized recommendation in social tagging systems using hierarchical clustering. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 259\u2013266. ACM (2008)","DOI":"10.1145\/1454008.1454048"},{"issue":"2","key":"14_CR7","first-page":"2953","volume":"31","author":"Y. Zong","year":"2009","unstructured":"Zong, Y., Jiang, H., Li, M.C.: Approximate backbone guided reduction clustering algorithm. Journal of Electronics and Information Technology\u00a031(2), 2953\u20132957 (2009)","journal-title":"Journal of Electronics and Information Technology"},{"key":"14_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1007\/978-3-642-02818-2_35","volume-title":"Web Engineering","author":"J.J. Astrain","year":"2009","unstructured":"Astrain, J.J., Echarte, F., C\u00f3rdoba, A., Villadangos, J.: A Tag Clustering Method to Deal with Syntactic Variations on Collaborative Social Networks. In: Gaedke, M., Grossniklaus, M., D\u00edaz, O. (eds.) ICWE 2009. LNCS, vol.\u00a05648, pp. 434\u2013441. Springer, Heidelberg (2009)"},{"key":"14_CR9","unstructured":"Simpson, E.: Clustering tags in enterprise and web folksonomies. HP Labs Technical Reports, citeulike: 2545406 (2008)"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1007\/978-3-642-03964-5_30","volume-title":"E-Commerce and Web Technologies","author":"L. Boratto","year":"2009","unstructured":"Boratto, L., Carta, S., Vargiu, E.: RATC: A Robust Automated Tag Clustering Technique. In: Di Noia, T., Buccafurri, F. (eds.) EC-Web 2009. LNCS, vol.\u00a05692, pp. 324\u2013335. Springer, Heidelberg (2009)"},{"issue":"1","key":"14_CR11","first-page":"59","volume":"6","author":"J.L. Zhou","year":"2011","unstructured":"Zhou, J.L., Nie, X.J., Qin, L.J., et al.: Web clustering based on tag set similarity. Journal of Computers\u00a06(1), 59\u201366 (2011)","journal-title":"Journal of Computers"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Matteo, N.R., Peroni, S., Tamburini, F., et al.: A parametric architecture for tags clustering in folksonomic search engines. In 9th international Conference on Intelligent Systems Design and Applications, Pisa, Italy, pp. 279\u2013282 (2009)","DOI":"10.1109\/ISDA.2009.125"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Chen, H., Dumais, S.: Bringing order to the web: Automatically categorizing search results. In: Proceedings of the SIGCHI Conference on Human Factors in Computting Systems, pp. 145\u2013152. ACM (2000)","DOI":"10.1145\/332040.332418"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"van Dam, J., Vandic, D., Hogenboom, F., Frasincar, F.: Searching and browsing tagspaces using the semantic tag clustering search framework. In: 2010 IEEE Fourth International Conference on Semantic Computing (ICSC), pp. 436\u2013439. IEEE (2010)","DOI":"10.1109\/ICSC.2010.32"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Lehwark, P., Risi, S., Ultsch, A.: Visualization and clustering of tagged music data. Data Analysis, Machine Learning and Applications, 673\u2013680 (2008)","DOI":"10.1007\/978-3-540-78246-9_79"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Miao, G., Tatemura, J., Hsiung, W., Sawires, A., Moser, L.: Extracting data records from the web using tag path clustering. In: Proceedings of the 18th International Conference on World Wide Web, pp. 981\u2013990. ACM (2009)","DOI":"10.1145\/1526709.1526841"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Giannakidou, E., Koutsonikola, V., Vakali, A., Kompatsiaris, Y.: Co-clustering tags and social data sources. In: The Ninth International Conference on Web-Age Information Management, pp. 317\u2013324. IEEE (2008)","DOI":"10.1109\/WAIM.2008.61"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Nicola, R.D., Silvio, P., Fabio, T., et al.: Of mice and terms: Clustering algorithms on ambiguous terms in folksonomies. In: Proceeding of the 2010 ACM Symposium on Applied Computing SAC 2010, pp. 844\u2013848 (2010)","DOI":"10.1145\/1774088.1774262"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Jiang, Y.X., Tang, C.J., Xu, K.K., et al.: Core-tag clustering for web2.0 based on multi-similarity measurements. In: The Joint International Conference on Asia-Pacific Web Conference (APWeb) and Web-Age Information Management (WAIM), Suzhou, China, pp. 222\u2013233 (2009)","DOI":"10.1007\/978-3-642-03996-6_21"},{"issue":"10","key":"14_CR20","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1360\/jos161691","volume":"16","author":"P. Zou","year":"2005","unstructured":"Zou, P., ZHou, Z.H., Chen, G.L.: Approximate backbone guided fast ant algorithm to QAP. Journal of Software\u00a016(10), 1691\u20131698 (2005)","journal-title":"Journal of Software"},{"issue":"17","key":"14_CR21","doi-asserted-by":"publisher","first-page":"2077","DOI":"10.1007\/s11434-007-0348-0","volume":"52","author":"H. Jiang","year":"2007","unstructured":"Jiang, H., Zhang, X.C., Chen, G.L.: Exclusive overall optimal solution of graph bipartition problem and backbone compute complexity. Chinese Science Bulletin\u00a052(17), 2077\u20132081 (2007)","journal-title":"Chinese Science Bulletin"},{"issue":"01","key":"14_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1360\/03yd9001","volume":"38","author":"H. Jiang","year":"2008","unstructured":"Jiang, H., Zhang, X.C., Chen, G.L.: Backbone analysis and algorithm design of QAP. Chinese Science\u00a038(01), 1\u201314 (2008)","journal-title":"Chinese Science"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Guan, Z., Wang, C., Bu, J., Chen, C., Yang, K., Cai, D., He, X.: Document recommendation in social tagging services. In: Proceedings of the 19th International Conference on World Wide Web, pp. 391\u2013400. ACM (2010)","DOI":"10.1145\/1772690.1772731"},{"key":"14_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1007\/11574620_38","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"P. Mika","year":"2005","unstructured":"Mika, P.: Ontologies Are US: A Unified Model of Social Networks and Semantics. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol.\u00a03729, pp. 522\u2013536. Springer, Heidelberg (2005)"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Lin, X., Guo, L., Zhao, Y.E.: Tag-bsed social interest discovery. In: Proceeding of the 17th International World Wide Web Conference (2008)","DOI":"10.1145\/1367497.1367589"},{"issue":"1","key":"14_CR26","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R. Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: An optimally efficient algorithm for single-link cluster method. Computer Journal\u00a016(1), 30\u201334 (1973)","journal-title":"Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25853-4_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T17:34:15Z","timestamp":1742060055000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25853-4_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642258527","9783642258534"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25853-4_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}