Skip to main content

A Study on Potential Head Advertisers in Sponsored Search

  • Conference paper
  • 1154 Accesses

Part of the Lecture Notes in Computer Science book series (LNISA,volume 7675)

Abstract

This paper studies the advertisers from whom the search engine may increase the revenue by offering an advanced sponsored search service. We divide them into head and tail advertisers according to their contributions to the search engine revenue. Data analysis shows that some tail advertisers have large amount of budgets and low budget usage ratios, who aimed to achieve the planned campaign goals (e.g., a large number of clicks), but they finally failed in doing so due to wrongly-selected bid keywords, inappropriate bid prices, and/or low-quality ad creatives. In this paper, we conduct a deep analysis on these advertisers. Specially, we define the measures to distinguish potential head advertisers from tail advertisers, and then run simulation experiments on the potential head advertisers by applying different improvements. Encouraging results have been achieved by our diagnosing approaches. We also show that a decision tree model can be implemented for a better improvement to those advertisers.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrams, Z., Mendelevitch, O., Tomlin, J.: Optimal delivery of sponsored search advertisements subject to budget constraints. In: Proceedings of the 8th ACM Conference on Electronic Commerce, EC 2007, pp. 272–278. ACM, New York (2007)

    CrossRef  Google Scholar 

  2. Anastasakos, T., Hillard, D., Kshetramade, S., Raghavan, H.: A collaborative filtering approach to ad recommendation using the query-ad click graph. In: Proceeding of the 18th ACM Conference on Information and Knowledge Management, CIKM 2009, pp. 1927–1930. ACM, New York (2009)

    CrossRef  Google Scholar 

  3. Borgs, C., Chayes, J., Immorlica, N., Jain, K., Etesami, O., Mahdian, M.: Dynamics of bid optimization in online advertisement auctions. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 531–540. ACM, New York (2007)

    CrossRef  Google Scholar 

  4. Borgs, C., Chayes, J., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit auctions with budget-constrained bidders. In: Proceedings of the 6th ACM Conference on Electronic Commerce, EC 2005, pp. 44–51. ACM, New York (2005)

    CrossRef  Google Scholar 

  5. Chatterjee, P., Hoffman, D., Novak, T.: Modeling the clickstream: Implications for web-based advertising efforts. INFORMS on Marketing Science 22, 520–541 (2003)

    CrossRef  Google Scholar 

  6. Dütting, P., Henzinger, M., Weber, I.: An expressive mechanism for auctions on the web. In: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, pp. 127–136. ACM, New York (2011)

    CrossRef  Google Scholar 

  7. Feng, J., Bhargava, H.K., Pennock, D.M.: Implementing sponsored search in web search engines: Computational evaluation of alternative mechanisms. INFORMS J. on Computing 19, 137–148 (2007)

    CrossRef  Google Scholar 

  8. Graepel, T., Candela, J., Borchert, T., Herbrich, R.: Web-scale bayesian click-through rate prediction for sponsored search advertising in microsoft’s bing search engine. In: Proceedings of the 27th International Conference on Machine Learning (2009)

    Google Scholar 

  9. Hillard, D., Schroedl, S., Manavoglu, E., Raghavan, H., Leggetter, C.: Improving ad relevance in sponsored search. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, WSDM 2010, pp. 361–370. ACM, New York (2010)

    CrossRef  Google Scholar 

  10. Jeh, G., Widom, J.: Simrank: a measure of structural-context similarity. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2002, pp. 538–543. ACM, New York (2002)

    CrossRef  Google Scholar 

  11. Kominers, S.D.: Dynamic Position Auctions with Consumer Search. In: Goldberg, A.V., Zhou, Y. (eds.) AAIM 2009. LNCS, vol. 5564, pp. 240–250. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  12. König, A.C., Gamon, M., Wu, Q.: Click-through prediction for news queries. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2009, pp. 347–354. ACM, New York (2009)

    CrossRef  Google Scholar 

  13. Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers (1993)

    Google Scholar 

  14. Radlinski, F., Broder, A., Ciccolo, P., Gabrilovich, E., Josifovski, V., Riedel, L.: Optimizing relevance and revenue in ad search: a query substitution approach. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2008, pp. 403–410. ACM, New York (2008)

    CrossRef  Google Scholar 

  15. Richardson, M., Dominowska, E., Ragno, R.: Predicting clicks: estimating the click-through rate for new ads. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007, pp. 521–530. ACM, New York (2007)

    CrossRef  Google Scholar 

  16. Wang, C., Zhang, P., Choi, R., D’Eredita, M.: Understanding consumers attitude toward advertising. In: Proceedings of the Eighth Americas Conference on Information Systems (2002)

    Google Scholar 

  17. Xu, W., Manavoglu, E., Cantu-Paz, E.: Temporal click model for sponsored search. In: Proceeding of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2010, pp. 106–113. ACM, New York (2010)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jiang, C., Zhang, M., Gao, B., Liu, TY. (2012). A Study on Potential Head Advertisers in Sponsored Search. In: Hou, Y., Nie, JY., Sun, L., Wang, B., Zhang, P. (eds) Information Retrieval Technology. AIRS 2012. Lecture Notes in Computer Science, vol 7675. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35341-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35341-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35340-6

  • Online ISBN: 978-3-642-35341-3

  • eBook Packages: Computer ScienceComputer Science (R0)