Kai Shu
Huan Liu
ABSTRACT
Trending topics represent the topics that are becoming increasingly popular and attract a sudden spike in human attention. Trending topics are critical and useful in modern search engines, which can not only enhance user engagements but also improve user search experiences. Large volumes of user search queries over time are indicative aggregated user interests and thus provide rich information for detecting trending topics. The topics derived from query logs can be naturally treated as a temporal correlation network, suggesting both local and global trending signals. The local signals represent the trending/non-trending information within each frequency sequence, and the global correlation signals denote the relationships across frequency sequences. We hypothesize that integrating local and global signals can benefit trending topic detection. In an attempt to jointly exploit the complementary information of local and global signals in temporal correlation networks, we propose a novel framework, Local-Global Ranking (LGRank), to both capture local temporal sequence representation with adversarial learning and model global sequence correlations simultaneously for trending topic detection. The experimental results on real-world datasets from a commercial search engine demonstrate the effectiveness of LGRank on detecting trending topics.
Supplemental Material
- Ziad Al Bawab, George H Mills, and Jean-Francois Crespo. 2012. Finding trending local topics in search queries for personalization of a recommendation system. In KDD.Google Scholar
- Ricardo Baeza-Yates, Carlos Hurtado, and Marcelo Mendoza. 2004. Query recommendation using query logs in search engines. In International Conference on Extending Database Technology. Springer, 588–596.Google ScholarDigital Library
- Doug Beeferman and Adam Berger. 2000. Agglomerative clustering of a search engine query log. In KDD.Google Scholar
- Mikhail Belkin and Partha Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS.Google Scholar
- Giovanni Bonanno, Guido Caldarelli, Fabrizio Lillo, Salvatore Miccichè, Nicolas Vandewalle, and Rosario Nunzio Mantegna. 2004. Networks of equities in financial markets. The European Physical J. B-Condensed Matter and Complex Systems 38, 2(2004), 363–371.Google ScholarCross Ref
- Carlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, and Aristides Gionis. 2008. Query-log mining for detecting spam. In Proceedings of the 4th international workshop on Adversarial information retrieval on the web. ACM, 17–20.Google ScholarDigital Library
- Yan Chen, Hadi Amiri, Zhoujun Li, and Tat-Seng Chua. 2013. Emerging topic detection for organizations from microblogs. In SIGIR. ACM.Google Scholar
- Zhumin Chen, Haichun Yang, J Ma, J Lei, and H Gao. 2011. Time-based query classification and its application for page rank. J Comput Info Sys 7(2011), 3149–3156.Google Scholar
- Hyunyoung Choi and Hal Varian. 2012. Predicting the present with Google Trends. Economic Record 88(2012), 2–9.Google ScholarCross Ref
- Junyoung Chung, Caglar Gulcehre, KyungHyun Cho, and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv preprint arXiv:1412.3555(2014).Google Scholar
- Anlei Dong, Yi Chang, Zhaohui Zheng, Gilad Mishne, Jing Bai, Ruiqiang Zhang, Karolina Buchner, Ciya Liao, and Fernando Diaz. 2010. Towards recency ranking in web search. In WSDM.Google Scholar
- Anlei Dong, Ruiqiang Zhang, Pranam Kolari, Jing Bai, Fernando Diaz, Yi Chang, Zhaohui Zheng, and Hongyuan Zha. 2010. Time is of the essence: improving recency ranking using twitter data. In WWW.Google Scholar
- J. F. Donges, Y. Zou, N. Marwan, and J. Kurths. 2009. Complex networks in climate dynamics - comparing linear and nonlinear network construction methods. European Physical J. - Special Topics 174 (2009), 157–179.Google ScholarCross Ref
- Nan Du, Hanjun Dai, Rakshit Trivedi, Utkarsh Upadhyay, Manuel Gomez-Rodriguez, and Le Song. 2016. Recurrent marked temporal point processes: Embedding event history to vector. In KDD.Google Scholar
- Nadav Golbandi Golbandi, Liran Katzir Katzir, Yehuda Koren Koren, and Ronny Lempel Lempel. 2013. Expediting search trend detection via prediction of query counts. In WSDM.Google Scholar
- Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. In NIPS.Google Scholar
- Anat Hashavit, Roy Levin, Ido Guy, and Gilad Kutiel. 2016. Effective Trend Detection within a Dynamic Search Context. In SIGIR.Google Scholar
- Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735–1780.Google ScholarDigital Library
- Shubhra Kanti Karmaker Santu, Liangda Li, Dae Hoon Park, Yi Chang, and ChengXiang Zhai. 2017. Modeling the influence of popular trending events on user search behavior. In WWW.Google Scholar
- Dror Y Kenett, Yoash Shapira, Asaf Madi, Sharron Bransburg-Zabary, Gitit Gur-Gershgoren, and Eshel Ben-Jacob. 2010. Dynamics of stock market correlations. AUCO Czech Economic Review 4, 3 (2010), 330–341.Google Scholar
- Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).Google Scholar
- Alex M Lamb, Anirudh Goyal ALIAS PARTH GOYAL, Ying Zhang, Saizheng Zhang, Aaron C Courville, and Yoshua Bengio. 2016. Professor forcing: A new algorithm for training recurrent networks. In NIPS.Google Scholar
- Vasileios Lampos, Andrew C Miller, Steve Crossan, and Christian Stefansen. 2015. Advances in nowcasting influenza-like illness rates using search query logs. Scientific reports 5(2015), 12760.Google Scholar
- Chi-Hoon Lee, HengShuai Yao, Xu He, Su Han Chan, JieYang Chang, and Farzin Maghoul. 2014. Learning to predict trending queries: classification-based. In WWW.Google Scholar
- Liangda Li, Hongbo Deng, Jianhui Chen, and Yi Chang. 2017. Learning parametric models for context-aware query auto-completion via hawkes processes. In WSDM.Google Scholar
- Josef Ludescher, Avi Gozolchiani, Mikhail I Bogachev, Armin Bunde, Shlomo Havlin, and Hans Joachim Schellnhuber. 2014. Very early warning of next El Niño. PNAS (2014).Google Scholar
- Catherine Lui, P Takis Metaxas, and Eni Mustafaraj. 2011. On the predictability of the US elections through search volume activity. (2011).Google Scholar
- Ping Luo, Kai Shu, Junjie Wu, Li Wan, and Yong Tan. 2020. Exploring Correlation Network for Cheating Detection. ACM Transactions on Intelligent Systems and Technology (TIST) 11, 1(2020), 1–23.Google ScholarDigital Library
- Yao Ma, Suhang Wang, ZhaoChun Ren, Dawei Yin, and Jiliang Tang. 2017. Preserving Local and Global Information for Network Embedding. arXiv preprint arXiv:1710.07266(2017).Google Scholar
- Rosario N Mantegna. 1999. Hierarchical structure in financial markets. The European Physical J. B-Condensed Matter and Complex Systems 11, 1(1999), 193–197.Google ScholarCross Ref
- Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NIPS.Google Scholar
- Jinfeng Rao, Ferhan Ture, Xing Niu, and Jimmy Lin. 2017. Mining the temporal statistics of query terms for searching social media posts. In ICTIR. ACM.Google Scholar
- Kai Shu, Ping Luo, Wan Li, Peifeng Yin, and Linpeng Tang. 2014. Deal or deceit: detecting cheating in distribution channels. In CIKM. ACM.Google Scholar
- Michele Tumminello, Fabrizio Lillo, and Rosario N Mantegna. 2010. Correlation, hierarchies, and networks in financial markets. J. of Economic Behavior & Organization 75, 1 (2010), 40–58.Google ScholarCross Ref
- Chun-Che Wu, Tao Mei, Winston H Hsu, and Yong Rui. 2014. Learning to personalize trending image search suggestion. In SIGIR.Google Scholar
- Shuai Xiao, Mehrdad Farajtabar, Xiaojing Ye, Junchi Yan, Le Song, and Hongyuan Zha. 2017. Wasserstein learning of deep generative point process models. In NIPS.Google Scholar
- Shuai Xiao, Hongtent Xu, Junchi Yan, Mehrdad Farajtabar, Xiaokang Yang, Le Song, and Hongyuan Zha. 2018. learning conditional generative models for temporal point processes. In AAAI.Google Scholar
- Shuai Xiao, Junchi Yan, Xiaokang Yang, Hongyuan Zha, and Stephen M Chu. 2017. Modeling the Intensity Function of Point Process Via Recurrent Neural Networks.Google Scholar
- Wei Xie, Feida Zhu, Jing Jiang, Ee-Peng Lim, and Ke Wang. 2016. Topicsketch: Real-time bursty topic detection from twitter. TKDE (2016).Google Scholar
- Shuang-Hong Yang and Hongyuan Zha. 2013. Mixture of mutually exciting processes for viral diffusion. In ICML.Google Scholar
Recommendations
Weakly Supervised Joint Sentiment-Topic Detection from Text
Sentiment analysis or opinion mining aims to use automated tools to detect subjective information such as opinions, attitudes, and feelings expressed in text. This paper proposes a novel probabilistic modeling framework called joint sentiment-topic (JST)...
Joint sentiment/topic model for sentiment analysis
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementSentiment analysis or opinion mining aims to use automated tools to detect subjective information such as opinions, attitudes, and feelings expressed in text. This paper proposes a novel probabilistic modeling framework based on Latent Dirichlet ...
Topic modelling for qualitative studies
Qualitative studies, such as sociological research, opinion analysis and media studies, can benefit greatly from automated topic mining provided by topic models such as latent Dirichlet allocation LDA. However, examples of qualitative studies that ...
Comments