research-article

Modeling the Influence of Popular Trending Events on User Search Behavior

Authors:

Shubhra Kanti Karmaker Santu,

Chengxiang ZhaiAuthors Info & Claims

WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web Companion

Pages 535 - 544

https://doi.org/10.1145/3041021.3054188

Published: 03 April 2017 Publication History

Abstract

Understanding how users' search behavior is influenced by real world events is important both for social science research and for designing better search engines for users. In this paper, we study how to model the influence of events on user queries by framing it as a novel data mining problem. Specifically, given a text description of an event, we mine the search log data to identify queries that are triggered by it and further characterize the temporal trend of influence created by the same event on user queries. We solve this data mining problem by proposing computational measures that quantify the influence of an event on a query to identify triggered queries and then, proposing a novel extension of Hawkes process to model the evolutionary trend of the influence of an event on search queries. Evaluation results using news articles and search log data show that the proposed approach is effective for identification of queries triggered by events reported in news articles and characterization of the influence trend over time, opening up many interesting opportunities of applications such as comparative analysis of influential events and prediction of event-triggered queries by users.

References

[1]

Review: In 'captain america: Civil war', super-bro against super-bro. http://www.nytimes.com/2016/05/06/movies/captain-america-civil-war-review-chris-evans.html?_r=0. Accessed: 2016-07--30.

[2]

The most popular api: Nytimes developers network. https://developer.nytimes.com/most_popular_api_v2.json\#/README, 2016. Accessed: 2016-07--30.

[3]

F. Atefeh and W. Khreich. A survey of techniques for event detection in twitter. Computational Intelligence, 31(1):132--164, 2015.

Digital Library

[4]

K. Berberich, S. Bedathur, O. Alonso, and G. Weikum. A language modeling approach for temporal information needs. In European Conference on Information Retrieval, pages 13--25. Springer, 2010.

Digital Library

[5]

C. Blundell, K. A. Heller, and J. M. Beck. Modelling reciprocating relationships with hawkes processes. NIPS, 2012.

Digital Library

[6]

P. T. Boggs and J. W. Tolle. Sequential quadratic programming. Acta numerica, 4:1--51, 1995.

[7]

R. Campos, G. Dias, A. M. Jorge, and A. Jatowt. Survey of temporal information retrieval and related applications. ACM Computing Surveys (CSUR), 47(2):15, 2015.

Digital Library

[8]

J. Cohen. A coefficient of agreement for nominal scales. Educational and Psychological Measurement, 20(1):37--46, 1960.

[9]

R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. Proceedings of the National Academy of Sciences of the United States of America, 105(41):15649--15653, 2008.

[10]

W. Dakka, L. Gravano, and P. Ipeirotis. Answering general time-sensitive queries. IEEE Transactions on Knowledge and Data Engineering, 24(2):220--235, 2012.

Digital Library

[11]

D. J. Daley and D. Vere-Jones. An introduction to the theory of point processes: volume II: general theory and structure. Springer Science & Business Media, 2007.

[12]

E. Errais, K. Giesecke, and L. R. Goldberg. Affine point processes and portfolio credit risk. SIAM J. Fin. Math., 1(1):642--665, Sep 2010.

Digital Library

[13]

S. N. Ghoreishi and A. Sun. Predicting event-relatedness of popular queries. In Proceedings of the 22nd ACM international conference on Information & Knowledge Management, pages 1193--1196. ACM, 2013.

Digital Library

[14]

R. Glaudell, R. T. Garcia, and J. B. Garcia. Nelder-mead simplex method. Computer Journal, 7:308--313, 1965.

[15]

C. Goutte and E. Gaussier. A probabilistic interpretation of precision, recall and f-score, with implication for evaluation. In ECIR, pages 345--359. Springer, 2005.

Digital Library

[16]

A. G. Hawkes. Spectra of some self-exciting and mutually exciting point processes. Biometrika, 58(1):83--90, 1971.

[17]

J. Jiang, D. He, and J. Allan. Searching, browsing, and clicking in a search session: changes in user behavior by task and over time. In ACM SIGIR, 2014.

Digital Library

[18]

S. Kairam, M. Morris, J. Teevan, D. Liebling, and S. Dumais. Towards supporting search over trending events with social media. In International AAAI Conference on Web and Social Media, 2013.

[19]

N. Kanhabua, T. Ngoc Nguyen, and W. Nejdl. Learning to detect event-related queries for web search. In Proceedings of the 24th International Conference on World Wide Web, pages 1339--1344. ACM, 2015.

Digital Library

[20]

A. Kulkarni, J. Teevan, K. M. Svore, and S. T. Dumais. Understanding temporal query dynamics. In Proceedings of the fourth ACM international conference on Web search and data mining, pages 167--176. ACM, 2011.

Digital Library

[21]

L. Li, H. Deng, A. Dong, Y. Chang, and H. Zha. Identifying and labeling search tasks via query-based hawkes processes. In ACM SIGKDD, 2014.

Digital Library

[22]

Y. Matsubara, Y. Sakurai, and C. Faloutsos. The web as a jungle: Non-linear dynamical systems for co-evolving online activities. In Proceedings of the 24th International Conference on World Wide Web, pages 721--731. ACM, 2015.

Digital Library

[23]

T. Ozaki. Maximum likelihood estimation of hawkes' self-exciting point processes. Annals of the Institute of Statistical Mathematics, 31(1):145--155, 1979.

[24]

G. Pekhimenko, D. Lymberopoulos, O. Riva, K. Strauss, and D. Burger. Pockettrend: Timely identification and delivery of trending search content to mobile users. In WWW, 2015.

Digital Library

[25]

S. E. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, M. Gatford, et al. Okapi at trec-3. NIST SPECIAL PUBLICATION SP, 109:109, 1995.

[26]

F. Sebastiani. An axiomatically derived measure for the evaluation of classification algorithms. In SIGIR ICTIR, 2015.

Digital Library

[27]

A. Stomakhin, M. B. Short, and A. L. Bertozzi. Reconstruction of missing data in social networks based on temporal patterns of interactions. Inverse Problems., 27(11), Nov 2011.

[28]

J. Strötgen and M. Gertz. Event-centric search and exploration in document collections. In Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries, pages 223--232. ACM, 2012.

Digital Library

[29]

R. W. White, W. Chu, A. Hassan, X. He, Y. Song, and H. Wang. Enhancing personalized search by mining and modeling task behavior. In WWW, 2013.

Digital Library

[30]

A. Z.-Mangion, M. Dewarc, V. Kadirkamanathand, and G. Sanguinetti. Point process modelling of the afghan war diary. PNAS, 109(31):12414--12419, July 2012.

[31]

H. Zaragoza, N. Craswell, M. J. Taylor, S. Saria, and S. E. Robertson. Microsoft cambridge at trec 13: Web and hard tracks. In TREC, volume 4, pages 1--1, 2004.

[32]

R. Zhang, Y. Konda, A. Dong, P. Kolari, Y. Chang, and Z. Zheng. Learning recurrent event queries for web search. In Proceedings of the EMNLP 2010, pages 1129--1139. Association for Computational Linguistics, 2010.

Digital Library

[33]

J. Zhuang, Y. Ogata, and D. V. Jones. Stochastic declustering of space-time earthquake occurrences. Journal of the American Statistical Association., 97(458):369--380, 2002.

Cited By

Li KYu ZZhang YGuo B(2023)Impact of COVID-19 Pandemic on Cultural Products InterestsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587594(1190-1195)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543873.3587594
Wu WLiu HZhang XLiu YZha H(2023)Modeling Event Propagation via Graph Biased Temporal Point ProcessIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2020.300462634:4(1681-1691)Online publication date: Apr-2023
https://doi.org/10.1109/TNNLS.2020.3004626
Murayama TMatsubara YSakurai YAl Hasan MXiong L(2022)Mining Reaction and Diffusion Dynamics in Social ActivitiesProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557396(1521-1531)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557396
Show More Cited By

Index Terms

Modeling the Influence of Popular Trending Events on User Search Behavior
1. Information systems

Recommendations

Understanding User's Search Behavior towards Spiky Events
WWW '18: Companion Proceedings of the The Web Conference 2018

Web searches are done by users every day on a million-daily basis. Many of these web searches are related to events, social occasions that attracts society's attention. Events may happen multiple times on cyclic or non-periodic occasions. These are known ...
Modeling users’ search sessions for high utility query recommendation
Abstract
Query recommendation has long been considered a key feature of search engines, which can improve users’ search experience by providing useful query suggestions for their search tasks. Most existing approaches on query recommendation aim to ...
User Behavior in Asynchronous Slow Search
SIGIR '16: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval

Conventional Web search is predicated on returning results to users as quickly as possible. However, for some search tasks, users have reported a willingness to wait for the perfect set of results. In this work, we present the first study to analyze ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web Companion

April 2017

1738 pages

ISBN:9781450349147

General Chairs:
Rick Barrett
W3Events
,
Rick Cummings
Murdoch University
,
Program Chairs:
Eugene Agichtein
Emory University
,
Evgeniy Gabrilovich
Google Research

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Yahoo Research
Yahoo Faculty Research and Engagement Program award

Conference

WWW '17

Sponsor:

IW3C2

WWW '17: 26th International World Wide Web Conference

April 3 - 7, 2017

Perth, Australia

Acceptance Rates

WWW '17 Companion Paper Acceptance Rate 164 of 966 submissions, 17%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
207
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)2

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li KYu ZZhang YGuo B(2023)Impact of COVID-19 Pandemic on Cultural Products InterestsCompanion Proceedings of the ACM Web Conference 202310.1145/3543873.3587594(1190-1195)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543873.3587594
Wu WLiu HZhang XLiu YZha H(2023)Modeling Event Propagation via Graph Biased Temporal Point ProcessIEEE Transactions on Neural Networks and Learning Systems10.1109/TNNLS.2020.300462634:4(1681-1691)Online publication date: Apr-2023
https://doi.org/10.1109/TNNLS.2020.3004626
Murayama TMatsubara YSakurai YAl Hasan MXiong L(2022)Mining Reaction and Diffusion Dynamics in Social ActivitiesProceedings of the 31st ACM International Conference on Information & Knowledge Management10.1145/3511808.3557396(1521-1531)Online publication date: 17-Oct-2022
https://dl.acm.org/doi/10.1145/3511808.3557396
Carmel DChang YDeng HNie J(2020)Future Directions of Query UnderstandingQuery Understanding for Search Engines10.1007/978-3-030-58334-7_9(205-224)Online publication date: 2-Dec-2020
https://doi.org/10.1007/978-3-030-58334-7_9
Karmaker Santu SLi LChang YZhai CCuzzocrea AAllan JPaton NSrivastava DAgrawal RBroder AZaki MCandan SLabrinidis ASchuster AWang H(2018)JIMProceedings of the 27th ACM International Conference on Information and Knowledge Management10.1145/3269206.3271681(637-646)Online publication date: 17-Oct-2018
https://dl.acm.org/doi/10.1145/3269206.3271681
Mansouri BZahedi MCampos RFarhoodi MRahgozar MChampin PGandon FMédini LLalmas MIpeirotis P(2018)Understanding User's Search Behavior towards Spiky EventsCompanion Proceedings of the The Web Conference 201810.1145/3184558.3191638(1763-1769)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3191638
Nguyen TKanhabua NNejdl W(2018)Multiple Models for Recommending Temporal Aspects of EntitiesThe Semantic Web10.1007/978-3-319-93417-4_30(462-480)Online publication date: 3-Jun-2018
https://doi.org/10.1007/978-3-319-93417-4_30

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents