smartads: bringing contextual ads to mobile apps
DESCRIPTION
SmartAds: Bringing Contextual Ads to Mobile Apps. Mike Lin. Outline. Authors Introduction Background Characterization SmartAds Architecture Results Discussion Comment. Authors. Suman Nath A Ph.D student at the School of Computer Science, Carnegie Mellon University . - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/1.jpg)
SmartAds: Bringing Contextual Adsto Mobile Apps
Mike Lin
![Page 2: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/2.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 3: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/3.jpg)
Authors
Suman Nath
A Ph.D student at the School of Computer Science, Carnegie Mellon University .A masters student in University of Illinois at Urbana-Champaign
work at Microsoft Research.
![Page 4: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/4.jpg)
Suman Nath’s Work
![Page 5: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/5.jpg)
Authors
Felix Xiaozhu Lin
PhD student in Computer Science at Rice UniversitySoftware Developer at CollaberaResearch Intern at MicrosoftResearch Visiting Student at IBMResearch Intern at NokiaIntern at Baidu, Inc.
EducationRice UniversityTsinghua UniversityTsinghua University
![Page 6: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/6.jpg)
Authors
Lenin Ravindranath SivalingamA PhD student at CSAIL. I received Microsoft Research Graduate Fellowship in 2011.I joined MIT in the fall of 2008. I was on leave (from May 2011 to Jan 2013) building AppInsight and related systems at Microsoft Research.
![Page 7: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/7.jpg)
Authors
Jitendra Padhye
A Principal Researcher at Microsoft Research. He is interested in all aspects of computer networking and networked systems. His recent work has focused on data center networks and mobile computing. He has published numerous research papers in top conferences, and holds over 25 US patents. He is the recipient of the ACM SIGCOMM Test of Time award. He received his PhD in Computer Science from University of Massachusetts Amherst in 2000.
![Page 8: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/8.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 9: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/9.jpg)
Introduction
US consumers spent 30% more time on mobile apps than on traditional web.
Today's mobile ads are not contextual and mostly irrelevant.
To scrape the content at runtime, extract keywords and fetch contextually relevant ads.
![Page 10: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/10.jpg)
Introduction
![Page 11: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/11.jpg)
Introduction
i. PHYSICAL CONTEXT-AWARE ADVERTISING: based on users' locations, activities, and other physical contexts.
ii. BEHAVIORAL TARGETING: based on each individual user's past web usage history.
![Page 12: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/12.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 13: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/13.jpg)
Background
Contextual Advertising: matching ads to web pages
(1)Offline ad labeling: Ads in ad network's inventory are labeled with keywords, called bidding keywords. (2)Offline keyword extraction: Ad network employs a bot that crawls web pages and uses machine learning algorithms (such as KEX) to extract keywords. (3)Online web page to ad matching.
![Page 14: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/14.jpg)
Background
Mobile Ads:
(1)main signals today: the app metadata (2)focus in this paper: contextual advertising-challenging -the apps often transform the content in a variety of ways, sometimes combining content from multiple sources, such as a news aggregator app.
Two challenging points: a. limited resources b. user privacy
![Page 15: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/15.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 16: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/16.jpg)
Characterization
Page Data: A rich source of ad keywords More keywords than the metadata Change significantly over a period of time Example:If a user uses the app for nding local restaurants, he should be shown restaurant related ads
![Page 17: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/17.jpg)
Characterization
![Page 18: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/18.jpg)
Methodology
Apps PhoneMonkey emulate various user interactions (touch, swipe etc.)
App session(each run): run each of top 1200 app 30 times with the PhoneMonkey.
![Page 19: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/19.jpg)
Methodology
Keyword Extraction A modified version of the well-known KEX keyword extractor
Example the words “is” and “zebra”:both get a low score the word “pipe”: get higher weight because of plumbing business
![Page 20: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/20.jpg)
Methodology
Page data is a good source of ad keywords.
![Page 21: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/21.jpg)
Methodology
Page data yields more keywords than metadata.
![Page 22: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/22.jpg)
Methodology
Page data yields more keywords than metadata.
![Page 23: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/23.jpg)
Methodology
Page data is dynamic, and requires online keyword extraction.
![Page 24: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/24.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 25: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/25.jpg)
SmartAds Architecture
Utility. Efficiency. Privacy.
![Page 26: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/26.jpg)
SmartAds Architecture
Achieving Good Utility
AnywhereCount: total times NearBeginningCount: times the word appears in the beginning of the page SentenceBeginningCount: times the word starts a sentence. PhraseLengthInWord:words in the phrase. PhraseLengthInChar:characters in the phrase. MessageLength: The length of the line, in characters,containing the word. Capitalization: times the word is capitalized in the page. Font size: Font size of the word.
Local features
![Page 27: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/27.jpg)
SmartAds Architecture
the knowledge about how often advertisers bid on a keywordThe frequency is how many times the word appears in the bidding keyword trace.
Global knowledge
![Page 28: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/28.jpg)
SmartAds Architecture
Achieving EfficiencyAddressing memory overhead we partition x into a vector of local features xl (e.g.,anywhereCount) and a vector of global features xg (e.g, global knowledge of a keyword), with weight vectors wl and wg respectively.
![Page 29: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/29.jpg)
SmartAds Architecture
Achieving Efficiency
Addressing communication overhead Bloom filter: a space-efficient probabilistic data structure
Bloom filter size at the client.
![Page 30: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/30.jpg)
SmartAds Architecture
Achieving Efficiency
Addressing communication overhead Dynamics of bidding keywords.
![Page 31: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/31.jpg)
SmartAds Architecture
Achieving PrivacyThe ad server knows only the ad keywords in the page and nothing else.
End-to-end workflow in SmartAds
![Page 32: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/32.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 33: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/33.jpg)
Results
Relevance
![Page 34: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/34.jpg)
Results
Relevance
![Page 35: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/35.jpg)
Results
End-to-end performance
![Page 36: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/36.jpg)
Results
Overheads
CPU Overhead: The combined runtime. As seen from Table 1,this overhead is minimal.
Memory Overhead:The size of our bloom filter is 1MB. Based on ourmeasurements, SmartAds control consumes around 2.8MB of memory on an average.
Network Overhead:From our analysis of 1200 apps, we find that the average number of keywords extracted per page is 7.6. Hence, the average extra bytes sent is 91. But on average various ad controls upload 1.5KB and download 5KB of data.
Battery Overhead:The increase in power consumed was less than 1% and well within experimental noise.
![Page 37: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/37.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 38: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/38.jpg)
Discussion
OptimizationsAddressing lack of text: Level 1: keywords from the current page Level 2 keywords from all the pages Level 3 keywords for each app, learned offline from that app's metadata.
Handling related keywords
{HDTV} {HDTV; LED TV; LCD TV}. Sources: Analyzing Bing web queries and click logs http://veryrelated.com
![Page 39: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/39.jpg)
Discussion
Dealing with Tail Bidding Keywords
(1) by serving them when their keywords are semantically related to any keyword in the Bloom filter
(2) by prioritizing them when the current page does not contain any importantad keywords
(3) by occasionally serving them even if the contextual signals do not match
them.
![Page 40: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/40.jpg)
Outline
AuthorsIntroductionBackgroundCharacterizationSmartAds ArchitectureResultsDiscussionComment
![Page 41: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/41.jpg)
Comment
![Page 42: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/42.jpg)
Comment
![Page 43: SmartAds: Bringing Contextual Ads to Mobile Apps](https://reader035.vdocuments.mx/reader035/viewer/2022062301/56814958550346895db6abde/html5/thumbnails/43.jpg)