{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T15:25:08Z","timestamp":1766503508353,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T00:00:00Z","timestamp":1500249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Community's Seventh Framework Programme","award":["312827 (VOX-Pol)"],"award-info":[{"award-number":["312827 (VOX-Pol)"]}]},{"DOI":"10.13039\/501100003246","name":"Netherlands Organisation for Scientific Research","doi-asserted-by":"crossref","award":["612.001.116, HOR-11-10, CI-14-25, 652.002.001, 612.001.551, 652.001.003 and Yandex"],"award-info":[{"award-number":["612.001.116, HOR-11-10, CI-14-25, 652.002.001, 612.001.551, 652.001.003 and Yandex"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Netherlands Institute for Sound and Vision"},{"name":"Bloomberg Research Grant program"},{"name":"Dutch national program COMMIT"},{"name":"Microsoft Research Ph.D. program"},{"name":"Center for Intelligent Information Retrieval (CIIR) at the University of Massachusetts"},{"name":"UCL Big Data Institute, Elsevier, Ahold Delhaize, Amsterdam Data Science"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2018,1,31]]},"abstract":"<jats:p>We consider the problem of search result diversification for streams of short texts. Diversifying search results in short text streams is more challenging than in the case of long documents, as it is difficult to capture the latent topics of short documents. To capture the changes of topics and the probabilities of documents for a given query at a specific time in a short text stream, we propose a dynamic Dirichlet multinomial mixture topic model, called D2M3, as well as a Gibbs sampling algorithm for the inference. We also propose a streaming diversification algorithm, SDA, that integrates the information captured by D2M3 with our proposed modified version of the PM-2 (Proportionality-based diversification Method -- second version) diversification algorithm. We conduct experiments on a Twitter dataset and find that SDA statistically significantly outperforms state-of-the-art non-streaming retrieval methods, plain streaming retrieval methods, as well as streaming diversification methods that use other dynamic topic models.<\/jats:p>","DOI":"10.1145\/3057282","type":"journal-article","created":{"date-parts":[[2017,7,17]],"date-time":"2017-07-17T12:20:12Z","timestamp":1500294012000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Search Result Diversification in Short Text Streams"],"prefix":"10.1145","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1625-2168","authenticated-orcid":false,"given":"Shangsong","family":"Liang","sequence":"first","affiliation":[{"name":"University College London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emine","family":"Yilmaz","sequence":"additional","affiliation":[{"name":"University College London, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Shen","sequence":"additional","affiliation":[{"name":"Sun Yat-sen University and University of Adelaide, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maarten De","family":"Rijke","sequence":"additional","affiliation":[{"name":"University of Amsterdam, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"W. Bruce","family":"Croft","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488390"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498766"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143859"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.291025"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148245"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749451"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390446"},{"volume-title":"Overview of the TREC 2012 web track. In TREC. NIST, 1--8.","author":"Clarke Charles L. A.","key":"e_1_2_1_9_1","unstructured":"Charles L. A. Clarke , Nick Craswell , and Ellen M. Voorhees . 2012 . Overview of the TREC 2012 web track. In TREC. NIST, 1--8. Charles L. A. Clarke, Nick Craswell, and Ellen M. Voorhees. 2012. Overview of the TREC 2012 web track. In TREC. NIST, 1--8."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04417-5_17"},{"key":"e_1_2_1_11_1","volume-title":"TREC 2014 web track overview. In TREC. NIST, 1--21","author":"Collins-Thompson Kevyn","year":"2015","unstructured":"Kevyn Collins-Thompson , Craig Macdonald , Paul Bennett , and others. 2015 . TREC 2014 web track overview. In TREC. NIST, 1--21 . Kevyn Collins-Thompson, Craig Macdonald, Paul Bennett, and others. 2015. TREC 2014 web track overview. In TREC. NIST, 1--21."},{"key":"e_1_2_1_12_1","volume-title":"Search Engines: Information Retrieval in Practice","author":"Croft W. Bruce","year":"2015","unstructured":"W. Bruce Croft , Donald Metzler , and Trevor Strohman . 2015 . Search Engines: Information Retrieval in Practice . Addison-Wesley Reading . W. Bruce Croft, Donald Metzler, and Trevor Strohman. 2015. Search Engines: Information Retrieval in Practice. Addison-Wesley Reading."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348296"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484095"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348405"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0307752101"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.21468"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312649"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_2_1_21_1","first-page":"1427","article-title":"Topic tracking model for analyzing consumer purchase behavior","volume":"9","author":"Iwata Tomoharu","year":"2009","unstructured":"Tomoharu Iwata , Shinji Watanabe , Takeshi Yamada , and Naonori Ueda . 2009 . Topic tracking model for analyzing consumer purchase behavior . In IJCAI , Vol. 9. 1427 -- 1432 . Tomoharu Iwata, Shinji Watanabe, Takeshi Yamada, and Naonori Ueda. 2009. Topic tracking model for analyzing consumer purchase behavior. In IJCAI, Vol. 9. 1427--1432.","journal-title":"IJCAI"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835889"},{"key":"e_1_2_1_23_1","volume-title":"Blei","author":"Lafferty John D.","year":"2005","unstructured":"John D. Lafferty and David M . Blei . 2005 . Correlated topic models. In NIPS. 147--154. John D. Lafferty and David M. Blei. 2005. Correlated topic models. In NIPS. 147--154."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143917"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2594064"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609561"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623650"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Shangsong Liang Zhaochun Ren Emine Yilmaz and Evangelos Kanoulas. 2017. Collaborative user clustering for short text streams. In AAAI.  Shangsong Liang Zhaochun Ren Emine Yilmaz and Evangelos Kanoulas. 2017. Collaborative user clustering for short text streams. In AAAI.","DOI":"10.1609\/aaai.v31i1.11011"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939748"},{"key":"e_1_2_1_30_1","volume-title":"Overview of the TREC 2014 microblog track. In TREC\u201915","author":"Lin Jimmy","year":"2015","unstructured":"Jimmy Lin , Miles Efron , Yulu Wang , and Garrick Sherman . 2015 . Overview of the TREC 2014 microblog track. In TREC\u201915 . NIST. Jimmy Lin, Miles Efron, Yulu Wang, and Garrick Sherman. 2015. Overview of the TREC 2014 microblog track. In TREC\u201915. NIST."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1994.10476829"},{"volume-title":"Introduction to Information Retrieval","author":"Manning Christopher D.","key":"e_1_2_1_32_1","unstructured":"Christopher D. Manning , Prabhakar Raghavan , and Hinrich Sch\u00fctze . 2008. Introduction to Information Retrieval . Cambridge University Press . Christopher D. Manning, Prabhakar Raghavan, and Hinrich Sch\u00fctze. 2008. Introduction to Information Retrieval. Cambridge University Press."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2009996"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484028.2484052"},{"key":"e_1_2_1_36_1","unstructured":"Michal Rosen-Zvi Thomas Griffiths Mark Steyvers and Padhraic Smyth. 2004. The author-topic model for authors and documents. In UAI. 487--494.   Michal Rosen-Zvi Thomas Griffiths Mark Steyvers and Padhraic Smyth. 2004. The author-topic model for authors and documents. In UAI. 487--494."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772780"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000040"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536336.2536340"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488497"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348297"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150450"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148204"},{"key":"e_1_2_1_44_1","unstructured":"Xing Wei Jimeng Sun and Xuerui Wang. 2007. Dynamic mixture models for multiple time-series. In IJCAI. 2909--2914.   Xing Wei Jimeng Sun and Xuerui Wang. 2007. Dynamic mixture models for multiple time-series. In IJCAI. 2909--2914."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767710"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911498"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699670"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623715"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/860435.860440"},{"key":"e_1_2_1_50_1","unstructured":"Wayne Xin Zhao Jing Jiang Yang Song Palakorn Achananuparp Ee-Peng Lim and Xiaoming Li. 2011. Topical keyphrase extraction from twitter. In ACL. ACL 379--388.   Wayne Xin Zhao Jing Jiang Yang Song Palakorn Achananuparp Ee-Peng Lim and Xiaoming Li. 2011. Topical keyphrase extraction from twitter. In ACL. ACL 379--388."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911522"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3057282","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3057282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:02Z","timestamp":1750220642000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3057282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,17]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1,31]]}},"alternative-id":["10.1145\/3057282"],"URL":"https:\/\/doi.org\/10.1145\/3057282","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2017,7,17]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}