{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T01:33:57Z","timestamp":1769045637783,"version":"3.49.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,12,15]],"date-time":"2016-12-15T00:00:00Z","timestamp":1481760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the 111 Program","award":["B07022"],"award-info":[{"award-number":["B07022"]}]},{"name":"National Key Research and Development Program of China","award":["2016YFB1001003"],"award-info":[{"award-number":["2016YFB1001003"]}]},{"name":"Shanghai Science and Technology Committees of Scientific Research Project","award":["14XD1402100 and 15JC1401700"],"award-info":[{"award-number":["14XD1402100 and 15JC1401700"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61521062 and 61527804"],"award-info":[{"award-number":["61521062 and 61527804"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2017,7,31]]},"abstract":"<jats:p>Identifying topic trends on microblogging services such as Twitter and estimating those topics\u2019 future popularity have great academic and business value, especially when the operations can be done in real time. For any third party, however, capturing and processing such huge volumes of real-time data in microblogs are almost infeasible tasks, as there always exist API (Application Program Interface) request limits, monitoring and computing budgets, as well as timeliness requirements. To deal with these challenges, we propose a cost-effective system framework with algorithms that can automatically select a subset of representative users in microblogging networks in offline, under given cost constraints. Then the proposed system can online monitor and utilize only these selected users\u2019 real-time microposts to detect the overall trending topics and predict their future popularity among the whole microblogging network. Therefore, our proposed system framework is practical for real-time usage as it avoids the high cost in capturing and processing full real-time data, while not compromising detection and prediction performance under given cost constraints. Experiments with real microblogs dataset show that by tracking only 500 users out of 0.6 million users and processing no more than 30,000 microposts daily, about 92% trending topics could be detected and predicted by the proposed system and, on average, more than 10 hours earlier than they appear in official trends lists.<\/jats:p>","DOI":"10.1145\/3001833","type":"journal-article","created":{"date-parts":[[2016,12,15]],"date-time":"2016-12-15T17:50:23Z","timestamp":1481824223000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Cost-Effective Online Trending Topic Detection and Popularity Prediction in Microblogging"],"prefix":"10.1145","volume":"35","author":[{"given":"Zhongchen","family":"Miao","sequence":"first","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"given":"Kai","family":"Chen","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"given":"Yi","family":"Fang","sequence":"additional","affiliation":[{"name":"Santa Clara University, U.S.A."}]},{"given":"Jianhua","family":"He","sequence":"additional","affiliation":[{"name":"Aston University, U.K."}]},{"given":"Yi","family":"Zhou","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"given":"Wenjun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, China"}]},{"given":"Hongyuan","family":"Zha","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, U.S.A."}]}],"member":"320","published-online":{"date-parts":[[2016,12,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433473"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"James Allan (Ed.). 2002. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers Norwell MA.   James Allan (Ed.). 2002. Topic Detection and Tracking: Event-based Information Organization. Kluwer Academic Publishers Norwell MA.","DOI":"10.1007\/978-1-4615-0933-2"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247636"},{"key":"e_1_2_1_4_1","volume-title":"Trends in social media: Persistence and decay. SSRN Electr. J. (Feb","author":"Asur Sitaram","year":"2011","unstructured":"Sitaram Asur , Bernardo A. Huberman , Gabor Szabo , and Chunyan Wang . 2011. Trends in social media: Persistence and decay. SSRN Electr. J. (Feb . 2011 ). Sitaram Asur, Bernardo A. Huberman, Gabor Szabo, and Chunyan Wang. 2011. Trends in social media: Persistence and decay. SSRN Electr. J. (Feb. 2011)."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM\u201912)","author":"Bandari Roja","unstructured":"Roja Bandari , Sitaram Asur , and Bernardo A. Huberman . 2012. The pulse of news in social media: Forecasting popularity . In Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM\u201912) . The AAAI Press, 26--33. Roja Bandari, Sitaram Asur, and Bernardo A. Huberman. 2012. The pulse of news in social media: Forecasting popularity. In Proceedings of the 6th International Conference on Weblogs and Social Media (ICWSM\u201912). The AAAI Press, 26--33."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556229"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2492621"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.10.007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814245.1814249"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487837"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512940"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557047"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502525"},{"key":"e_1_2_1_16_1","volume-title":"Advances in Neural Information Processing Systems 26. Curran Associates","author":"Du Nan","unstructured":"Nan Du , Le Song , Manuel Gomez-Rodriguez , and Hongyuan Zha . 2013. Scalable influence estimation in continuous-time diffusion networks . In Advances in Neural Information Processing Systems 26. Curran Associates , Inc ., 3147--3155. Nan Du, Le Song, Manuel Gomez-Rodriguez, and Hongyuan Zha. 2013. Scalable influence estimation in continuous-time diffusion networks. In Advances in Neural Information Processing Systems 26. Curran Associates, Inc., 3147--3155."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2007.4371333"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00079-1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281227"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086737.2086741"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499788.2499834"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-014-0293-1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913)","author":"Kupavskii Andrey","year":"2013","unstructured":"Andrey Kupavskii , Alexey Umnov , Gleb Gusev , and Pavel Serdyukov . 2013 . Predicting the audience size of a tweet . In Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913) . The AAAI Press, 693--696. Andrey Kupavskii, Alexey Umnov, Gleb Gusev, and Pavel Serdyukov. 2013. Predicting the audience size of a tweet. In Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913). The AAAI Press, 693--696."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.74"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557077"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:INRT.0000011210.12953.86"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807306"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2015.7248485"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576952"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913)","author":"Morstatter Fred","unstructured":"Fred Morstatter , J\u00fcrgen Pfeffer , Huan Liu , and Kathleen M. Carley . 2013. Is the sample good enough? Comparing data from twitter\u2019s streaming API with twitter\u2019s firehose . In Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913) . 400--408. Fred Morstatter, J\u00fcrgen Pfeffer, Huan Liu, and Kathleen M. Carley. 2013. Is the sample good enough? Comparing data from twitter\u2019s streaming API with twitter\u2019s firehose. In Proceedings of the 7th International Conference on Weblogs and Social Media (ICWSM\u201913). 400--408."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568043"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.21489"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2010.2052042"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935843"},{"key":"e_1_2_1_37_1","unstructured":"R. Papka and J. Allan. 1998. On-Line New Event Detection Using Single Pass Clustering. Technical Report. University of Massachusetts Amherst MA USA.   R. Papka and J. Allan. 1998. On-Line New Event Detection Using Single Pass Clustering. Technical Report. University of Massachusetts Amherst MA USA."},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the SNOW 2014 Data Challenge. 49--56","author":"Petkos Georgios","year":"2014","unstructured":"Georgios Petkos , Symeon Papadopoulos , and Yiannis Kompatsiaris . 2014 . Two-level message clustering for topic detection in twitter . In Proceedings of the SNOW 2014 Data Challenge. 49--56 . Georgios Petkos, Symeon Papadopoulos, and Yiannis Kompatsiaris. 2014. Two-level message clustering for topic detection in twitter. In Proceedings of the SNOW 2014 Data Challenge. 49--56."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623674"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623740"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI\u201910)","author":"Simma Aleksandr","unstructured":"Aleksandr Simma and Michael I. Jordan . 2010. Modeling events with cascades of poisson processes . In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI\u201910) . AUAI Press, 546--555. Retrieved from https:\/\/dslpitt.org\/uai\/displayArticleDetails.jsp?mmnu&equals;18smnu&equals;28article_id&equals;21398proceeding_id&equals;26 Aleksandr Simma and Michael I. Jordan. 2010. Modeling events with cascades of poisson processes. In Proceedings of the 26th Conference on Uncertainty in Artificial Intelligence (UAI\u201910). AUAI Press, 546--555. Retrieved from https:\/\/dslpitt.org\/uai\/displayArticleDetails.jsp?mmnu&equals;18smnu&equals;28article_id&equals;21398proceeding_id&equals;26"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124320"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835935"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718520"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935863"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2014.72"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/290941.290953"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3001833","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3001833","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:07Z","timestamp":1750218607000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3001833"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,15]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,7,31]]}},"alternative-id":["10.1145\/3001833"],"URL":"https:\/\/doi.org\/10.1145\/3001833","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,15]]},"assertion":[{"value":"2016-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}