Add image. 3 “ Content is NOT king ” 1950 1980 1995 today 3 40 analog cable digital cable Internet 100 infinite broadcast Time Number of TV channels.

Slides:



Advertisements
Similar presentations
Google News Personalization: Scalable Online Collaborative Filtering
Advertisements

A Systematic Study of the Mobile App Ecosystem Thanasis Petsas, Antonis Papadogiannakis, Evangelos P. Markatos Michalis PolychronakisThomas Karagiannis.
Power Laws: Rich-Get-Richer Phenomena
Video Ads Cure Banner Blindness: String Master
Understanding and Decreasing the Network Footprint of Catch-up TV G. Nencioni, N. Sastry, J. Chandaria, J. Crowcroft Uni. Pisa, King’s College London,
UNDERSTANDING VISIBLE AND LATENT INTERACTIONS IN ONLINE SOCIAL NETWORK Presented by: Nisha Ranga Under guidance of : Prof. Augustin Chaintreau.
Tagging Systems Austin Wester. Tags A keywords linked to a resource (image, video, web page, blog, etc) by users without using a controlled vocabulary.
Tagging Systems Mustafa Kilavuz. Tags A tag is a keyword added to an internet resource (web page, image, video) by users without relying on a controlled.
CS 345A Data Mining Lecture 1
Statistical Analysis of the Social Network and Discussion Threads in Slashdot Vicenç Gómez, Andreas Kaltenbrunner, Vicente López Defended by: Alok Rakkhit.
Measurement, Modeling, and Analysis of a Peer-to-Peer File sharing Workload Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry.
A Hierarchical Characterization of a Live Streaming Media Workload E. Veloso, V. Almeida W. Meira, A. Bestavros, S. Jin Proceedings of Internet Measurement.
Stay Connected: Social Media and Digital Space Video Sharing via Language Learning Center December 11 th, 2009 Brittany Sherman ‘12 & Carla Drumheiser’11.
PRESENTED BY: ADITI BHATNAGAR Anatomy of Long tail: Ordinary people with Extraordinary tastes UNDER THE GUIDANCE OF: AUGUSTIN CHAINTREAU.
A Hierarchical Characterization of a Live Streaming Media Workload IEEE/ACM Trans. Networking, Feb Eveline Veloso, Virg í lio Almeida, Wagner Meira,
1 Measurement-based Characterization of a Collection of On-line Games Chris Chambers Wu-chang Feng Portland State University Sambit Sahu Debanjan Saha.
Inbound Statistics Slides Attract. 1 Blogging There are 31% more bloggers today than there were three years ago 46% of people read blogs more than once.
By Ciro Cattuto, Vittorio Loreto, and Luciano Pietronero Semiotic dynamics and collaborative tagging Present by Diyue Bu.
Short History YouTube, LLC* is a video sharing website where users can upload, view and share video clips. YouTube was created in February 2005 by three.
1 Cable, Satellite, and Internet Television Chapter 11 © 2009, The McGraw-Hill Companies, Inc. All rights reserved.
Social Media: YouTube as a Case. 2 New generation of video sharing service Feb.15th, 2005 Some statistics: 60 hours video uploaded very minute 4 billion.
A Measurement-driven Analysis of Information Propagation in the Flickr Social Network WWW09 报告人: 徐波.
Social Networking – The Ways and Means Rosey Broderick May 2011.
Can Internet Video-on-Demand Be Profitable? SIGCOMM 2007 Cheng Huang (Microsoft Research), Jin Li (Microsoft Research), Keith W. Ross (Polytechnic University)
What is the “Long Tail of Business” Theory?. Anderson’s Theory The “Head” of the Demand Curve:  Pre-Internet, old economy firms turned out a small number.
1 Analyzing Patterns of User Content Generation in Online Social Networks Lei Guo, Yahoo! Enhua Tan, Ohio State University Songqing Chen, George Mason.
Contact Us: For more information on this or any other TownNews.com product, contact your regional sales manager. Main TownNews.com Office:
1 Measurement-based Characterization of a Collection of On-line Games Chris Chambers Wu-chang Feng Portland State University Sambit Sahu Debanjan Saha.
1 The Stretched Exponential Distribution of Internet Media Access Patterns Lei Yahoo! Inc. Enhua Ohio State University Songqing George.
You Tube YouTube Profile: Website: Alexa Ranking: 3 (as of 5/1/08) Description: A video sharing website Similar Websites:
Golder and Huberman, 2006 Journal of Information Science Usage Patterns of Collaborative Tagging System.
Social Media How Can This New Technology Possibly Help My Congregation?
Google and YouTube By: Michelle McCree April 5, 2007.
LONG TAIL ECONOMICS IMPLICATIONS OF POWER LAW DISTRIBUTIONS.
A Geographical Characterization of YouTube: a Latin American View Fernando Duarte, Fabrício Benevenuto, Virgílio Almeida, Jussara Almeida Federal University.
Understanding Cross-site Linking in Online Social Networks Yang Chen 1, Chenfan Zhuang 2, Qiang Cao 1, Pan Hui 3 1 Duke University 2 Tsinghua University.
Segment-Based Proxy Caching of Multimedia Streams Authors: Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf IBM T.J. Watson Research Center Proceedings of The.
Pete Bohman Adam Kunk. What is real-time search? What do you think as a class?
TinyLFU: A Highly Efficient Cache Admission Policy
Autumn Web Information retrieval (Web IR) Handout #0: Introduction Ali Mohammad Zareh Bidoki ECE Department, Yazd University
What is MediaCAST. MediaCAST is an on-demand learning platform purchased by the CCSD to enhance the delivery of lessons in the classroom. The system provides.
1 Statistical Properties for Text Rong Jin. 2 Statistical Properties of Text  How is the frequency of different words distributed?  How fast does vocabulary.
Qingqing Gan Torsten Suel CSE Department Polytechnic Institute of NYU Improved Techniques for Result Caching in Web Search Engines.
Jargon Busters Presented by Katie Munton and Natalie Dawson.
Social Media 101 An Overview of Social Media Basics.
--He Xiangnan PhD student Importance Estimation of User-generated Data.
Autumn Web Information retrieval (Web IR) Handout #1:Web characteristics Ali Mohammad Zareh Bidoki ECE Department, Yazd University
CS315-Web Search & Data Mining. A Semester in 50 minutes or less The Web History Key technologies and developments Its future Information Retrieval (IR)
Online Video - State of the Nation 1 Nick Bolton Media and Entertainment Sector Manager, Viocorp Amy Weinberger Vice President ANZ, comScore.
Characterizing User Access To Videos On The World Wide Web MMCN 2000 Brian Smith Department of Computer Science Cornell University Ithaca, NY Peter Parnes.
Carnegie Mellon University Computer Science Department 1 OPEN VERSUS CLOSED: A CAUTIONARY TALE Bianca Schroeder Adam Wierman Mor Harchol-Balter Computer.
SocialTube: P2P-assisted Video Sharing in Online Social Networks
A measurement-driven Analysis of Information Propagation in the Flickr Social Network Meeyoung Cha Alan Mislove Krisnna P. Gummadi.
Types of websites and improving user experience UNIT 13 – WEBSITE DEVELOPMENT.
Xinyu Xing, Wei Meng, Dan Doozan, Georgia Institute of Technology Alex C. Snoeren, UC San Diego Nick Feamster, and Wenke Lee, Georgia Institute of Technology.
We.b : The web of short URLs Demetris Antoniades, lasonas Polakis, Gerogios Kontaxis, Elias Athansapoulos, Sotiris loannidis, Evangelos P.Markatos, Thomas.
ASSIST: Adaptive Social Support for Information Space Traversal Jill Freyne and Rosta Farzan.
2012. Overview  - Intro  - Why Video Advertising?  - All the Big Brands are doing it (logos, screenshots)  - How it works? (Video ads, google/youtube,
Television Bureau of Advertising Video Advertising in a Multi-Screen World 1.
1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
Inferential Statistics. Population Curve Mean Mean Group of 30.
Understanding Online Social Network Usage from a Network Perspective F. Schneider et al (T-Labs, AT&T) Internet Measurement Conference 2009 Networking.
How Social Media Changed The World Of Event Planning By Olivia Burke.
Sascha Wolfer, Alexander Koplenig, Peter Meyer, Carolin Müller-Spitzer Institute for the German Language, Mannheim DICTIONARY USERS LOOK UP FREQUENT AND.
Does Internet media traffic really follow the Zipf-like distribution? Lei Guo 1, Enhua Tan 1, Songqing Chen 2, Zhen Xiao 3, and Xiaodong Zhang 1 1 Ohio.
22C:145 Artificial Intelligence
How Does IPTV Box Works on Android TV Box
Copyright © 2011 Pearson Education, Inc. Publishing as Prentice Hall
Measurement-based Characterization of a Collection of On-line Games
Planetary-Scale Views on a Large Instant-Messaging Network
Presentation transcript:

add image

3 “ Content is NOT king ”

today 3 40 analog cable digital cable Internet 100 infinite broadcast Time Number of TV channels 4 How to search content?

Infinite Choice = Overwhelming Confusion Filters required to connect users with content that appeal to their interests 5

 Trends in video services  Users generate new videos  Users help each other finding videos  Need to understand users and contents  Video characteristics in YouTube  User-behavior and potential for recommendations 6

“ bite-size bits for high-speed munching ” [Wired mag. Mar 2007]  Plethora of YouTube clones  UGC is very different How different? 7

 Massive production scale 15 days in YouTube to produce 120-yr worth of movies in IMDb!  Extreme publishers 1000 uploads over few years vs. 100 movies over 50 years  Short video length 30 sec–5 min vs. 100 min movies in LoveFilm the rest: consumption patterns 8

 Despite Web 2.0 features, user participation remains low  Only 0.16%-0.22% viewers rate videos/comment.  47% videos have pointers from external sites  But requests from such sites account for less than 3% of the total views 9

 Potential for recommendation systems?  Popularity evolution  Content Duplication  Crawled YouTube and other UGC systems metadata: video ID, length, views 1.6M Entertainment, 250KScience videos 10 Goals Data

Static popularity characteristics Underlying mechanism 11

12 Normalized video ranking Fraction of aggregate views Other online VoD systems show smaller skew!  10% popular videos account for 80% total views

 Richer-get-richer principle If video has K views, then users will watch the video with rate K 13 - word frequency - citations of papers - scale of earthquakes - web hits City population (log) Frequency (log) y=x a

14  Straight-line waists and truncated both ends

15  Why popular videos deviate from power-law?  Fetch-at-most-once [SOSP2003]  Behavior of fetching immutable objects once cf. visiting popular web sites many times

 Natural shape is curved  Sampling bias or pre-filters  Publishers tend to upload interesting videos  Information filtering or post-filters  Search results or suggestions favor popular items 16

17  Videos exposed longer to filtering effect appear more truncated video rank

18 Science videos Zipf Log-normal Exponential Zipf + exp cutoff  Matlab curve fitting for Science

19 Science videos Zipf Log-normal Exponential Zipf + exp cutoff Zipf is scale-free, while exponential is scaled : underlying mechanism is Zipf and truncation is due to bottlenecks  Matlab curve fitting for Science

” Latent demand for products that is suppressed by bottlenecks in the system [Chris Anderson, The Long Tail] 20 “ Rankings Views Entertainment 40% additional views! How? Personalized recommendation Enriched metadata Abundant videos

Relationship between popularity and age 21

 So far, we focused on static popularity  Now focus on popularity dynamics  How requests on any given day are distributed across the video age?  6-day daily trace of Science videos  Step1- Group videos requested at least once by age  Step2- Count request volume per age group 22

23 User preference relatively insensitive to age --> 80% requests on videos older than a month The probability of a video being watched is 43%, 18%, 17% and 14% for the first 24 hours, 6 days, 3 weeks, and 1 month accordingly

Level of duplication Birth of duplicates 24

 Alias- identical or similar copies of the same content  Aliases dilute popularity of a single event  Views distributed across multiple copies  Difficulty in recommendation & ranking systems  Test with 51 volunteers  Find alias using keyword search  Identified 1,224 aliases for 184 original videos 25

26  Popularity diluted up to few-orders magnitude  Often aliases got more requests than original (e.g. alias got >1000 times more requests)

27  Significant aliases appear within one week  Within the first day of posting the original video, sometimes you get more than 80 aliases

 UGC is a new form of video social interaction  User interaction remains low  Lots of potential for social recommendations 28

Dataset available at 29