ABSTRACT
Determining reputation of an advertiser in sponsored search is a recent important problem with direct impact on revenue for web publishers and relevance of ads. Individual performance of advertisers is usually expressed through observed click through rate, which depends on advertiser reputation, ad relevance and position. However, advertiser reputation has not been explicitly modeled in click prediction literature. Using traditional approaches in web page popularity for organic search in this context is not reasonable as the notion of link-structure in web is not directly applicable to sponsored search. In this study, we motivate and propose a pairwise preference relation model to study the advertiser reputation problem. Pairwise comparisons of advertisers give information over and above the information available in their individual historical performances. We relate the notion of preference among the advertisers to the spectral properties of the preference graph. We provide empirical evidence of the existence of reputation bias in click behavior. Consequently, we experiment with this signal to improve click prediction.
- C. H. Ding, H. Zha, X. He, P. Husbands, and H. D. Simon. Link analysis: hubs and authorities on the world wide web. SIAM review, pages 256--268, 2004.Google Scholar
- C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In Proc. WWW, pages 613--622. ACM, 2001. Google ScholarDigital Library
- T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale bayesian click-through rate prediction for sponsored search advertising in Microsoft's bing search engine. In Proc. ICML, 2010.Google Scholar
- T. H. Haveliwala. Topic-sensitive pagerank. In Proc. WWW, pages 517--526. ACM, 2002. Google ScholarDigital Library
- T. Joachims. Optimizing search engines using clickthrough data. In Proc. SIGKDD. ACM, 2002. Google ScholarDigital Library
- D. Kempe and M. Mahdian. A cascade model for externalities in sponsored search. In Internet and Network Economics, pages 585--596. Springer, 2008. Google ScholarDigital Library
- S. Negahban, S. Oh, and D. Shah. Iterative ranking from pair-wise comparisons. In Proc. NIPS, 2012. Google ScholarDigital Library
- L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: bringing order to the web. 1999.Google Scholar
- M. Richardson, E. Dominowska, and R. Ragno. Predicting clicks: estimating the click-through rate for new ads. In Proc. WWW, pages 521--530. ACM, 2007. Google ScholarDigital Library
- C. Xiong, T. Wang, W. Ding, Y. Shen, and T.-Y. Liu. Relational click prediction for sponsored search. In Proc. WSDM, pages 493--502. ACM, 2012. Google ScholarDigital Library
- D. Yin, B. Cao, J.-T. Sun, and B. D. Davison. Estimating ad group performance in sponsored search. In Proc. WSDM, pages 143--152. ACM, 2014. Google ScholarDigital Library
- D. Yin, S. Mei, B. Cao, J.-T. Sun, and B. D. Davison. Exploiting contextual factors for click modeling in sponsored search. In Proc. WSDM. ACM, 2014. Google ScholarDigital Library
Index Terms
- A Preference Approach to Reputation in Sponsored Search
Recommendations
New features for query dependent sponsored search click prediction
WWW '13 Companion: Proceedings of the 22nd International Conference on World Wide WebClick prediction for sponsored search is an important problem for commercial search engines. Good click prediction algorithm greatly affects on the revenue of the search engine, user experience and brings more clicks to landing pages of advertisers. ...
Personalized click prediction in sponsored search
WSDM '10: Proceedings of the third ACM international conference on Web search and data miningSponsored search is a multi-billion dollar business that generates most of the revenue for search engines. Predicting the probability that users click on ads is crucial to sponsored search because the prediction is used to influence ranking, filtering, ...
Estimating ad group performance in sponsored search
WSDM '14: Proceedings of the 7th ACM international conference on Web search and data miningIn modern commercial search engines, the pay-per-click (PPC) advertising model is widely used in sponsored search. The search engines try to deliver ads which can produce greater click yields (the total number of clicks for the list of ads per ...
Comments