Joint Local and Global Sequence Modeling in Temporal Correlation Networks for Trending Topic Detection
Pages 335 - 344
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.
Supplementary Material
Presentation Video
- Download
- 10.54 MB
References
[1]
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.
[2]
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.
[3]
Doug Beeferman and Adam Berger. 2000. Agglomerative clustering of a search engine query log. In KDD.
[4]
Mikhail Belkin and Partha Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In NIPS.
[5]
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.
[6]
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.
[7]
Yan Chen, Hadi Amiri, Zhoujun Li, and Tat-Seng Chua. 2013. Emerging topic detection for organizations from microblogs. In SIGIR. ACM.
[8]
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.
[9]
Hyunyoung Choi and Hal Varian. 2012. Predicting the present with Google Trends. Economic Record 88(2012), 2–9.
[10]
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).
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
Anat Hashavit, Roy Levin, Ido Guy, and Gilad Kutiel. 2016. Effective Trend Detection within a Dynamic Search Context. In SIGIR.
[18]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735–1780.
[19]
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.
[20]
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.
[21]
Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).
[22]
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.
[23]
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.
[24]
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.
[25]
Liangda Li, Hongbo Deng, Jianhui Chen, and Yi Chang. 2017. Learning parametric models for context-aware query auto-completion via hawkes processes. In WSDM.
[26]
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).
[27]
Catherine Lui, P Takis Metaxas, and Eni Mustafaraj. 2011. On the predictability of the US elections through search volume activity. (2011).
[28]
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.
[29]
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).
[30]
Rosario N Mantegna. 1999. Hierarchical structure in financial markets. The European Physical J. B-Condensed Matter and Complex Systems 11, 1(1999), 193–197.
[31]
Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NIPS.
[32]
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.
[33]
Kai Shu, Ping Luo, Wan Li, Peifeng Yin, and Linpeng Tang. 2014. Deal or deceit: detecting cheating in distribution channels. In CIKM. ACM.
[34]
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.
[35]
Chun-Che Wu, Tao Mei, Winston H Hsu, and Yong Rui. 2014. Learning to personalize trending image search suggestion. In SIGIR.
[36]
Shuai Xiao, Mehrdad Farajtabar, Xiaojing Ye, Junchi Yan, Le Song, and Hongyuan Zha. 2017. Wasserstein learning of deep generative point process models. In NIPS.
[37]
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.
[38]
Shuai Xiao, Junchi Yan, Xiaokang Yang, Hongyuan Zha, and Stephen M Chu. 2017. Modeling the Intensity Function of Point Process Via Recurrent Neural Networks.
[39]
Wei Xie, Feida Zhu, Jing Jiang, Ee-Peng Lim, and Ke Wang. 2016. Topicsketch: Real-time bursty topic detection from twitter. TKDE (2016).
[40]
Shuang-Hong Yang and Hongyuan Zha. 2013. Mixture of mutually exciting processes for viral diffusion. In ICML.
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
Information & Contributors
Information
Published In
July 2020
361 pages
ISBN:9781450379892
DOI:10.1145/3394231
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 July 2020
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
WebSci '20
Sponsor:
Acceptance Rates
Overall Acceptance Rate 245 of 933 submissions, 26%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 105Total Downloads
- Downloads (Last 12 months)11
- Downloads (Last 6 weeks)0
Reflects downloads up to
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format