{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T12:10:25Z","timestamp":1760962225512,"version":"build-2065373602"},"reference-count":13,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T00:00:00Z","timestamp":1358985600000},"content-version":"vor","delay-in-days":389,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc of Assoc for Info"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Scatter\/Gather is a powerful browsing model for exploratory information seeking. However, its potential on the web scale has not been demonstrated due to scalability challenges of interactive clustering. We have developed in previous research a two\u2010stage method to support on\u2010the\u2010fly Scatter\/Gather, in which an offline module pre\u2010computes a hierarchical structure to support constant time on\u2010line interaction. In this work, we focus on the offline hierarchy construction and develop a novel distributed approach to hierarchical agglomerative clustering (HAC). Relying on Javascript that is commonly supported by browsers, the distributed clustering method has the potential to scale with growing traffics of a site. We show in experiments that a moderate increase in the number of parallel processes (in visitors' browsers) leads to a dramatic decrease of clustering time. This demonstrates great potentials in supporting large\u2010scale Scatter\/Gather interactions on the web. We present preliminary analysis of clustering effectiveness and a related Scatter\/Gather prototype for web search.<\/jats:p>","DOI":"10.1002\/meet.14504901139","type":"journal-article","created":{"date-parts":[[2013,1,24]],"date-time":"2013-01-24T10:49:23Z","timestamp":1359024563000},"page":"1-8","source":"Crossref","is-referenced-by-count":2,"title":["Collaborative hierarchical clustering in the browser for scatter\/gather on the web"],"prefix":"10.1002","volume":"49","author":[{"given":"Weimao","family":"Ke","sequence":"first","affiliation":[]},{"given":"Xuemei","family":"Gong","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2013,1,24]]},"reference":[{"key":"e_1_2_7_2_1","unstructured":"Arthur H.(2012).clusterfck \u2014 javascript agglomerative hierarchical clustering.http:\/\/harthur.github.com\/clusterfck\/."},{"key":"e_1_2_7_3_1","unstructured":"Craven M. DiPasquo D. Freitag D. McCallum A. Mitchell T. Nigam K. andSlattery S.(1998).Learning to extract symbolic knowledge from the world wide web. InProceedings of the fifteenth national\/tenth conference on Artificial intelligence\/Innovative applications of artificial intelligence AAAI '98\/IAAI '98 pages 509\u2013516 Menlo Park CA USA. American Association for Artificial Intelligence."},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/133160.133214"},{"key":"e_1_2_7_5_1","unstructured":"Gong X. Khare R. andKe W.(2012).Bing search with Scatter\/Gather browsing.http:\/\/lincs.ischool.drexel.edu:8080\/ScatterGatherSearch2\/ScatterGatherSearch.html."},{"key":"e_1_2_7_6_1","unstructured":"Hearst M. A. Karger D. R. andPedersen J. O.(1995).Scatter\/Gather as a tool for the navigation of retrieval results. In Working Notes AAAI Fall Symp. AI Applications in Knowledge Navigation."},{"key":"e_1_2_7_7_1","doi-asserted-by":"crossref","unstructured":"Hearst M. A.andPedersen J. O.(1996).Reexamining the cluster hypothesis: Scatter\/Gather on retrieval results. InSIGIR '96 pages76\u201384 New York NY USA.","DOI":"10.1145\/243199.243216"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"e_1_2_7_9_1","doi-asserted-by":"crossref","unstructured":"Jensen E. C. Beitzel S. M. Pilotto A. J. Goharian N. andFrieder O.(2002).Parallelizing the Buckshot algorithm for efficient document clustering. InCIKM '02: Proceedings of the eleventh international conference on Information and knowledge management pages684\u2013686 New York NY USA. ACM Press.","DOI":"10.1145\/584792.584919"},{"key":"e_1_2_7_10_1","doi-asserted-by":"crossref","unstructured":"Ke W. Mostafa J. andLiu Y.(2008).Toward responsive visualization services for scatter\/gather browsing.Proceedings of the American Society for Information Science and Technology 45(1):1\u201310.","DOI":"10.1002\/meet.2008.1450450269"},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571947"},{"key":"e_1_2_7_12_1","first-page":"22","article-title":"Development of a stemming algorithm","volume":"11","author":"Lovins J. B.","year":"1968","journal-title":"Mechanical Translation and Computational Linguistics"},{"key":"e_1_2_7_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071"},{"volume-title":"Data Mining: Practical machine learning tools and techniques","year":"2005","author":"Witten I. H.","key":"e_1_2_7_14_1"}],"container-title":["Proceedings of the American Society for Information Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmeet.14504901139","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fmeet.14504901139","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/asistdl.onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/meet.14504901139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T11:35:43Z","timestamp":1760960143000},"score":1,"resource":{"primary":{"URL":"https:\/\/asistdl.onlinelibrary.wiley.com\/doi\/10.1002\/meet.14504901139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1002\/meet.14504901139"],"URL":"https:\/\/doi.org\/10.1002\/meet.14504901139","archive":["Portico"],"relation":{},"ISSN":["0044-7870","1550-8390"],"issn-type":[{"type":"print","value":"0044-7870"},{"type":"electronic","value":"1550-8390"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}