Your SlideShare is downloading. ×
0
Diversity of Foursquare Mayorships:   Venue Types and Venue Locations   Troy Effner Haris Krijestorac Alan Pan  Vishal Patel
What is  Foursquare ? <ul><li>Location-based social networking platform for mobile devices </li></ul><ul><li>Users ‘check ...
Motivation  for Research <ul><li>Location-based  advertising </li></ul><ul><ul><li>How much value equity is there in targe...
Objective <ul><li>Based on Foursquare user data, create an  efficient model  for  mobile advertising </li></ul>
Gathering  Data <ul><li>Location </li></ul><ul><ul><li>API returns city, state, zip, and longitude and latitude coordinate...
Data Overview <ul><li>557 users with > 1 mayorship </li></ul><ul><li>1897 mayorships Total </li></ul><ul><li>Average of 3....
Measuring Location Diversity
Location Diversity  Metrics <ul><li>Given a set of locations for which a user is mayor, find the centroid </li></ul>Centro...
Location Diversity  Metrics <ul><li>Average   distance  from centroid </li></ul><ul><li>Largest  and  smallest distance  f...
Location Diversity  Data Users hold mayorships over pretty diverse locations! Metric Value  (in miles) Mean Distance from ...
Measuring Venue Type Diversity
Venue Type Diversity Metrics Note that there are  venue categories  and  venue subcategories … We just use categories Venu...
Measuring Venue Type Diversity <ul><li># Unique venue categories where user is mayor </li></ul><ul><li>÷ </li></ul><ul><li...
Venue Type Diversity  Example <ul><li>Low Diversity  User </li></ul><ul><ul><li>Mayor of 10 venues of 2 unique types (Arts...
Venue Type Diversity  Data Users hold mayorships in diverse types of venues! But users are pretty similar in their level o...
Interesting Findings
Popularity of Venue Types <ul><li>Most popular </li></ul><ul><ul><li>Home (4.7%) </li></ul></ul><ul><ul><li>Office (4.3%) ...
Power User : Matt A. <ul><li>35 Pittsburgh Mayorships </li></ul><ul><ul><li>2 Dive bars, 6 homes, 2 tattoo parlors, mayor ...
Power User : Derek <ul><li>20 Pittsburgh Mayorships </li></ul><ul><li>Mayor of two hotels and one bar within a hotel. Ride...
Acknowledging our  Challenges
Do Mayors have  Different Habits in Different Cities ? <ul><li>Solution : </li></ul><ul><li>Do same research across variou...
Null Values  in our Data <ul><li>About 25% venue types are null </li></ul><ul><li>Is there anything special about the null...
Multiple Centroids ?
Applying  our research <ul><li>How relatively likely is a  specific user  to pursue mayorship of a  specific venue   </li>...
Targeting Function <ul><li>Function that calculates  how targeted an ad for a specific venue would be to a specific user ?...
Targeting Function  Inputs <ul><li>User Inputs: </li></ul><ul><ul><li>Mayorship Centroid  (U M ) </li></ul></ul><ul><ul><l...
Targeting Function <ul><li>Value of an ad to User U from Venue V </li></ul><ul><li>= UV V  (1-U VD )    +    UV L  (1.875-...
Advertiser’s  Perspective   <ul><li>Advertisers can take different approaches… </li></ul><ul><li>Broad Targeting   </li></...
Foursquare’s  Perspective   <ul><li>Foursquare can  charge advertisers according to their specified level of relevancy </l...
Q&A
Upcoming SlideShare
Loading in...5
×

Proposal for an Efficient Mobile Advertising Model Based on Foursquare Data

1,362

Published on

In this presentation, I and 3 fellow Carnegie Mellon graduate students present our findings on Foursquare mayorships, and their diversity in location and venue type.

Using this data, we develop an efficient market model for mobile advertising on Foursquare and perhaps other platforms.

Published in: Devices & Hardware
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,362
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
21
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • Vishal
  • Alan
  • Matt drives to his friends homes before he goes with them to dive bars and diners. He doesn’t stay at these dive bars for long and hops from one to another.
  • Mayor of two hotels and one bar within a hotel. Rides the bus to work and buys coffee. Enjoys going to the parks and landmarks as well as the Strip district.
  • Bi Modal distributions? Median of distance from centroid?
  • Note: 1.875 chosen because it is the maximum average distance from the centroid
  • Transcript of "Proposal for an Efficient Mobile Advertising Model Based on Foursquare Data"

    1. 1. Diversity of Foursquare Mayorships: Venue Types and Venue Locations Troy Effner Haris Krijestorac Alan Pan Vishal Patel
    2. 2. What is Foursquare ? <ul><li>Location-based social networking platform for mobile devices </li></ul><ul><li>Users ‘check in’ to venues </li></ul><ul><li>User with most checkins to a venue becomes its ‘mayor’ </li></ul>
    3. 3. Motivation for Research <ul><li>Location-based advertising </li></ul><ul><ul><li>How much value equity is there in targeting local venues or venues of similar type? </li></ul></ul>
    4. 4. Objective <ul><li>Based on Foursquare user data, create an efficient model for mobile advertising </li></ul>
    5. 5. Gathering Data <ul><li>Location </li></ul><ul><ul><li>API returns city, state, zip, and longitude and latitude coordinates </li></ul></ul><ul><ul><li>Limited to mayors of Pittsburgh locations </li></ul></ul><ul><li>Venue Type </li></ul><ul><ul><li>API returns ‘categories’ and ‘subcategories’ </li></ul></ul>
    6. 6. Data Overview <ul><li>557 users with > 1 mayorship </li></ul><ul><li>1897 mayorships Total </li></ul><ul><li>Average of 3.4 mayorships per person </li></ul><ul><li>2536 Venues </li></ul>
    7. 7. Measuring Location Diversity
    8. 8. Location Diversity Metrics <ul><li>Given a set of locations for which a user is mayor, find the centroid </li></ul>Centroid : Geometric center of shape formed by all points of mayorship
    9. 9. Location Diversity Metrics <ul><li>Average distance from centroid </li></ul><ul><li>Largest and smallest distance from centroid </li></ul><ul><li>Variance in distances from centroid </li></ul>
    10. 10. Location Diversity Data Users hold mayorships over pretty diverse locations! Metric Value (in miles) Mean Distance from centroid 0.58 St. Dev. Distance from centroid 0.57 Range of distances from centroid [0.002, 1.875]
    11. 11. Measuring Venue Type Diversity
    12. 12. Venue Type Diversity Metrics Note that there are venue categories and venue subcategories … We just use categories Venue Category Arts Food Nightlife Venue Subcategory Museum Ice Cream Lounge
    13. 13. Measuring Venue Type Diversity <ul><li># Unique venue categories where user is mayor </li></ul><ul><li>÷ </li></ul><ul><li>Total # venues where user is mayor </li></ul><ul><li>Metric value is proportional to diversity </li></ul>
    14. 14. Venue Type Diversity Example <ul><li>Low Diversity User </li></ul><ul><ul><li>Mayor of 10 venues of 2 unique types (Arts, Food) </li></ul></ul><ul><li>2 ÷ 10 = 0.2 </li></ul><ul><li>High Diversity User </li></ul><ul><ul><li>Mayor of 10 venues, 8 unique types </li></ul></ul><ul><li>8 ÷ 10 = 0.8 </li></ul>
    15. 15. Venue Type Diversity Data Users hold mayorships in diverse types of venues! But users are pretty similar in their level of diversity. Metric Value Avg. Venue Diversity 0.72 St. Dev. Venue Diversity 0.24
    16. 16. Interesting Findings
    17. 17. Popularity of Venue Types <ul><li>Most popular </li></ul><ul><ul><li>Home (4.7%) </li></ul></ul><ul><ul><li>Office (4.3%) </li></ul></ul><ul><ul><li>Bar (2.1%) </li></ul></ul><ul><li>Least popular </li></ul><ul><ul><li>Dorm (.007%) </li></ul></ul><ul><ul><li>Bus Station (.008%) </li></ul></ul><ul><ul><li>Bank (.009%) </li></ul></ul>
    18. 18. Power User : Matt A. <ul><li>35 Pittsburgh Mayorships </li></ul><ul><ul><li>2 Dive bars, 6 homes, 2 tattoo parlors, mayor of Mt. Washington </li></ul></ul><ul><li>Matt drives to his friends homes before he goes with them to dive bars and diners. He doesn’t stay at these dive bars for long and hops from one to another. </li></ul>
    19. 19. Power User : Derek <ul><li>20 Pittsburgh Mayorships </li></ul><ul><li>Mayor of two hotels and one bar within a hotel. Rides the bus to work and buys coffee. Enjoys going to the parks and landmarks as well as the Strip district. </li></ul>
    20. 20. Acknowledging our Challenges
    21. 21. Do Mayors have Different Habits in Different Cities ? <ul><li>Solution : </li></ul><ul><li>Do same research across various cities. </li></ul><ul><li>If patterns are different, localize. </li></ul><ul><li>If not, generalize. </li></ul>
    22. 22. Null Values in our Data <ul><li>About 25% venue types are null </li></ul><ul><li>Is there anything special about the nulls? </li></ul><ul><ul><li>Privacy conscious people? </li></ul></ul><ul><ul><li>Venues that did not fall into a category? </li></ul></ul><ul><ul><li>Self-created venues? </li></ul></ul>
    23. 23. Multiple Centroids ?
    24. 24. Applying our research <ul><li>How relatively likely is a specific user to pursue mayorship of a specific venue </li></ul><ul><ul><li>In a specific location </li></ul></ul><ul><ul><li>Of a specific venue type </li></ul></ul>
    25. 25. Targeting Function <ul><li>Function that calculates how targeted an ad for a specific venue would be to a specific user ? </li></ul>
    26. 26. Targeting Function Inputs <ul><li>User Inputs: </li></ul><ul><ul><li>Mayorship Centroid (U M ) </li></ul></ul><ul><ul><li>Location Diversity (U LD ) </li></ul></ul><ul><ul><li>Venue Type Diversity (V VD ) </li></ul></ul><ul><li>Venue Inputs </li></ul><ul><ul><li>Venue Type (V T ) </li></ul></ul><ul><ul><li>Venue Location (V L ) </li></ul></ul><ul><li>User - Venue Inputs </li></ul><ul><ul><li>% of user’s mayorships of the same type as that of the venue (UV V ) </li></ul></ul><ul><ul><li>Distance between U M & V L (UV L ) </li></ul></ul>
    27. 27. Targeting Function <ul><li>Value of an ad to User U from Venue V </li></ul><ul><li>= UV V (1-U VD ) + UV L (1.875-U LD ) </li></ul>Proportional to % mayorships of same type As venue Inversely proportional to user’s venue diversity Proportional to distance between venue location and mayorship centroid Inversely proportional to user’s location diversity
    28. 28. Advertiser’s Perspective <ul><li>Advertisers can take different approaches… </li></ul><ul><li>Broad Targeting </li></ul><ul><ul><li>Serve ads to many low-relevance foursquare users </li></ul></ul><ul><ul><li>Good for promoting awareness </li></ul></ul><ul><li>Specific Targeting </li></ul><ul><ul><li>Serve ads to few highly relevant foursquare users </li></ul></ul><ul><ul><li>Good for bringing in customers </li></ul></ul><ul><li>Advertisers can specify a level of relevancy </li></ul>
    29. 29. Foursquare’s Perspective <ul><li>Foursquare can charge advertisers according to their specified level of relevancy </li></ul><ul><li>Advertisers will reach out to the right audience </li></ul><ul><li>Foursquare can charge in accordance with advertiser’s goals </li></ul><ul><li>Creates efficient market for location-based advertising </li></ul>
    30. 30. Q&A
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×