Price trade-offs in social media advertising

Milad Eftekhar, Saravanan Thirumuruganathan, Gautam Das, Nick Koudas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The prevalence of social media has sparked novel advertising models, vastly different from the traditional keyword based bidding model adopted by search engines. One such model is topic based advertising, popular with micro-blogging sites. Instead of bidding on keywords, the approach is based on bidding on topics, with the winning bid allowed to disseminate messages to users interested in the specific topic. Naturally topics have varying costs depending on multiple factors (e.g., how popular or prevalent they are). Similarly users in a micro-blogging site have diverse interests. Assuming one wishes to disseminate a message to a set V of users interested in a specific topic, a question arises whether it is possible to disseminate the same message by bidding on a set of topics that collectively reach the same users in V albeit at a cheaper cost. In this paper, we show how an alternative set of topics R with a lower cost can be identified to target (most) users in V. Two approximation algorithms are presented to address the problem with strong bounds. Theoretical analysis and extensive quantitative and qualitative experiments over real-world data sets at realistic scale containing millions of users and topics demonstrate the effectiveness of our approach.

Original languageEnglish
Title of host publicationCOSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks
PublisherAssociation for Computing Machinery, Inc
Pages169-175
Number of pages7
ISBN (Electronic)9781450331982
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event2nd ACM Conference on Online Social Networks, COSN 2014 - Dublin
Duration: 1 Oct 20142 Oct 2014

Other

Other2nd ACM Conference on Online Social Networks, COSN 2014
CityDublin
Period1/10/142/10/14

Fingerprint

Marketing
Costs
Approximation algorithms
Search engines
Experiments

Keywords

  • Alternate topics
  • Social advertising
  • Topic-based advertising

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Eftekhar, M., Thirumuruganathan, S., Das, G., & Koudas, N. (2014). Price trade-offs in social media advertising. In COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks (pp. 169-175). Association for Computing Machinery, Inc. https://doi.org/10.1145/2660460.2660462

Price trade-offs in social media advertising. / Eftekhar, Milad; Thirumuruganathan, Saravanan; Das, Gautam; Koudas, Nick.

COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks. Association for Computing Machinery, Inc, 2014. p. 169-175.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Eftekhar, M, Thirumuruganathan, S, Das, G & Koudas, N 2014, Price trade-offs in social media advertising. in COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks. Association for Computing Machinery, Inc, pp. 169-175, 2nd ACM Conference on Online Social Networks, COSN 2014, Dublin, 1/10/14. https://doi.org/10.1145/2660460.2660462
Eftekhar M, Thirumuruganathan S, Das G, Koudas N. Price trade-offs in social media advertising. In COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks. Association for Computing Machinery, Inc. 2014. p. 169-175 https://doi.org/10.1145/2660460.2660462
Eftekhar, Milad ; Thirumuruganathan, Saravanan ; Das, Gautam ; Koudas, Nick. / Price trade-offs in social media advertising. COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks. Association for Computing Machinery, Inc, 2014. pp. 169-175
@inproceedings{cb4a1ccffce643989194e073f39f4361,
title = "Price trade-offs in social media advertising",
abstract = "The prevalence of social media has sparked novel advertising models, vastly different from the traditional keyword based bidding model adopted by search engines. One such model is topic based advertising, popular with micro-blogging sites. Instead of bidding on keywords, the approach is based on bidding on topics, with the winning bid allowed to disseminate messages to users interested in the specific topic. Naturally topics have varying costs depending on multiple factors (e.g., how popular or prevalent they are). Similarly users in a micro-blogging site have diverse interests. Assuming one wishes to disseminate a message to a set V of users interested in a specific topic, a question arises whether it is possible to disseminate the same message by bidding on a set of topics that collectively reach the same users in V albeit at a cheaper cost. In this paper, we show how an alternative set of topics R with a lower cost can be identified to target (most) users in V. Two approximation algorithms are presented to address the problem with strong bounds. Theoretical analysis and extensive quantitative and qualitative experiments over real-world data sets at realistic scale containing millions of users and topics demonstrate the effectiveness of our approach.",
keywords = "Alternate topics, Social advertising, Topic-based advertising",
author = "Milad Eftekhar and Saravanan Thirumuruganathan and Gautam Das and Nick Koudas",
year = "2014",
month = "1",
day = "1",
doi = "10.1145/2660460.2660462",
language = "English",
pages = "169--175",
booktitle = "COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Price trade-offs in social media advertising

AU - Eftekhar, Milad

AU - Thirumuruganathan, Saravanan

AU - Das, Gautam

AU - Koudas, Nick

PY - 2014/1/1

Y1 - 2014/1/1

N2 - The prevalence of social media has sparked novel advertising models, vastly different from the traditional keyword based bidding model adopted by search engines. One such model is topic based advertising, popular with micro-blogging sites. Instead of bidding on keywords, the approach is based on bidding on topics, with the winning bid allowed to disseminate messages to users interested in the specific topic. Naturally topics have varying costs depending on multiple factors (e.g., how popular or prevalent they are). Similarly users in a micro-blogging site have diverse interests. Assuming one wishes to disseminate a message to a set V of users interested in a specific topic, a question arises whether it is possible to disseminate the same message by bidding on a set of topics that collectively reach the same users in V albeit at a cheaper cost. In this paper, we show how an alternative set of topics R with a lower cost can be identified to target (most) users in V. Two approximation algorithms are presented to address the problem with strong bounds. Theoretical analysis and extensive quantitative and qualitative experiments over real-world data sets at realistic scale containing millions of users and topics demonstrate the effectiveness of our approach.

AB - The prevalence of social media has sparked novel advertising models, vastly different from the traditional keyword based bidding model adopted by search engines. One such model is topic based advertising, popular with micro-blogging sites. Instead of bidding on keywords, the approach is based on bidding on topics, with the winning bid allowed to disseminate messages to users interested in the specific topic. Naturally topics have varying costs depending on multiple factors (e.g., how popular or prevalent they are). Similarly users in a micro-blogging site have diverse interests. Assuming one wishes to disseminate a message to a set V of users interested in a specific topic, a question arises whether it is possible to disseminate the same message by bidding on a set of topics that collectively reach the same users in V albeit at a cheaper cost. In this paper, we show how an alternative set of topics R with a lower cost can be identified to target (most) users in V. Two approximation algorithms are presented to address the problem with strong bounds. Theoretical analysis and extensive quantitative and qualitative experiments over real-world data sets at realistic scale containing millions of users and topics demonstrate the effectiveness of our approach.

KW - Alternate topics

KW - Social advertising

KW - Topic-based advertising

UR - http://www.scopus.com/inward/record.url?scp=84912141210&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84912141210&partnerID=8YFLogxK

U2 - 10.1145/2660460.2660462

DO - 10.1145/2660460.2660462

M3 - Conference contribution

AN - SCOPUS:84912141210

SP - 169

EP - 175

BT - COSN 2014 - Proceedings of the 2014 ACM Conference on Online Social Networks

PB - Association for Computing Machinery, Inc

ER -