Identifying Incoherent Search Sessions: Search Click Fraud Remediation Under Real-World Constraints
Runze Zhang, Ranjita Pai Sridhar, Mingxuan Yao, Zheng Yang, David Oygenblik, Haichuan Xu, Vacha Dave, Cormac Herley, Paul England, Brendan Saltaformaggio
Abstract
Search engines and advertisers continuously suffer substantial financial losses from click fraud, which poses challenges to existing detection algorithms. Even more concerning, despite ongoing advancements, our understanding of click fraud remains limited, leaving room for sophisticated fraudulent techniques to bypass existing detection measures. In this study, we pivot from examining individual search requests to analyzing search sessions, defined as sequences of consecutive search queries made by the same user. We found that benign users exhibit coherent behavior patterns within these sessions, which contrast clearly with those of fraudulent actors. Specifically, legitimate users tend to conduct searches focused on a single topic at a time. In contrast, fraudsters or automated bots often exhibit diverse, illogical, and incoherent search behaviors within a session. To address this behavioral distinction, we propose CoSeC, a system designed to quantify the “incoherence index” of search sessions. CoSeC integrates literal semantic, temporal, and ad-click behavioral features to evaluate sessions' coherence quantitatively. Our evaluation of CoSeC demonstrates high efficacy, achieving a precision of 95.79% and a recall of 92.40% in identifying incoherent sessions, highlighting CoSeC's substantial potential to enhance real-world click fraud detection.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 5777704c-0726-49c4-9146-6570be3a4e2fCited by top-tier papers3
- Promoguardian: Detecting Promotion Abuse Fraud with Multi-Relation Fused Graph Neural NetworksShaofei Li, Xiao Han, Ziqi Zhang, Minyao Hua et al.S&P 2026 · 3 citations
- Lock the Door But Keep the Window Open: Extracting App-Protected Accessibility Information from Browser-Rendered WebsitesHaichuan Xu, Runze Zhang, Mingxuan Yao, David Oygenblik et al.CCS 2025
- Enhanced Web Application Security Through Proactive Dead Drop Resolver RemediationJonathan Fuller, Mingxuan Yao, Saumya Agarwal, Srimanta Barua et al.CCS 2025
Builds on15
- MPNet: Masked and Permuted Pre-training for Language UnderstandingKaitao Song, Xu Tan, Tao Qin, Jianfeng Lu et al.NeurIPS 2020 · 1,957 citations
- The Circle Of Life: A Large-Scale Study of The IoT Malware LifecycleOmar Alrawi, Charles Lever, Kevin Valakuzhy, Ryan Court et al.USENIX Security 2021 · 109 citations
- Good Bot, Bad Bot: Characterizing Automated Browsing ActivityXigao Li, Babak Amin Azad, Amir Rahmati, Nick NikiforakisS&P 2021 · 45 citations
- AdCube: WebVR Ad Fraud and Practical Confinement of Third-Party AdsHyunjoo Lee, Jiyeon Lee, Daejun Kim, Suman Jana et al.USENIX Security 2021 · 34 citations
- Forecasting Malware Capabilities From Cyber Attack Memory ImagesOmar Alrawi, Moses Ike, Matthew Pruett, Ranjita Pai Kasturi et al.USENIX Security 2021 · 32 citations
Related papers
- Session Search with Pre-trained Graph Classification ModelShengjie Ma, Chong Chen, Jiaxin Mao, Qi Tian et al.SIGIR 2023 · 3 citations
- NOKEScam: Understanding and Rectifying Non-Sense Keywords Spear Scam in Search EnginesMingxuan Liu, Yunyi Zhang, Lijie Wu, Baojun Liu et al.USENIX Security 2025
- Learning from the Wisdom of Crowds: Exploiting Similar Sessions for Session SearchYuhang Ye, Zhonghua Li, Zhicheng Dou, Yutao Zhu et al.AAAI 2023 · 4 citations
- Understanding and Detecting Mobile Ad Fraud Through the Lens of Invalid TrafficSuibin Sun, Le Yu, Xiaokuan Zhang, Minhui Xue et al.CCS 2021 · 22 citations
- When Search Meets Recommendation: Learning Disentangled Search Representation for RecommendationZihua Si, Zhongxiang Sun, Xiao Zhang, Jun Xu et al.SIGIR 2023 · 29 citations
