Difference between revisions of "Y. Borghol et al. Performance Evaluation 68 2011"

From Cohen Courses
Jump to navigationJump to search
Line 13: Line 13:
 
1) sampling from the recently-uploaded videos (29,791 videos collected) and 2) sampling using keyword search (1,135,253 videos collected).
 
1) sampling from the recently-uploaded videos (29,791 videos collected) and 2) sampling using keyword search (1,135,253 videos collected).
  
There are potential two drawbacks in their collecting methods. First collecting views in a weekly manner would discard some important information about the popular videos. According to Google's paper []
+
There are potential two drawbacks in their collecting methods. First collecting views in a weekly manner would discard some important information about the popular videos. According to Google's paper [http://malt.ml.cmu.edu/mw/index.php/Tom_Broxton_el_al.,_Catching_a_viral_video,_J_Intell_Inf_Syst_2011]
  
 
Therefore the conclusion drawn from this data set needs a further validation.
 
Therefore the conclusion drawn from this data set needs a further validation.

Revision as of 21:30, 1 October 2012

Citation

Youmna Borghol, Siddharth Mitra, Sebastien Ardon, Niklas Carlsson, Derek L. Eager, Anirban Mahanti: Characterizing and modelling popularity of user-generated videos. Perform. Eval. 68(11): 1037-1055 (2011)

Online version

[1]

Summary

This is a paper proposes a model for the dynamics of YouTube videos popularity based on the data set they collected over 8 months. Specially it claims the peak view of an individual video follows a certain distribution called Time-to-peak distribution. Based on it they divide the view into three phases namely before, at or after peak. Finally a three-phase evolution model is brought forward to explain the dynamics of video views for newly-uploaded videos.

Data set

1.1 million videos metadata collected at weekly level over 8 months in the following two ways: 1) sampling from the recently-uploaded videos (29,791 videos collected) and 2) sampling using keyword search (1,135,253 videos collected).

There are potential two drawbacks in their collecting methods. First collecting views in a weekly manner would discard some important information about the popular videos. According to Google's paper [2]

Therefore the conclusion drawn from this data set needs a further validation.

Social: External link and embeds (from a social site such as Facebook, blogs or instant messages) and Unknown (the user typed or copied URL into browser)

Non-social: Youtube internal link (related or recommended videos) and Youtube search(found by an search engine).


Method

First of all, the authors categorize the videos into 10 group according to their level of "socialness" which is quantified by the fraction of social views during the first 30 days of viewing. The least social group has 0.0 to 6.1% social views whereas the most social group enjoys 81.8 to 100% social views (the number of videos in each group is approximately the same).

1. Socialness & view growth

Fig.3(a) and (b) illustrate the pattern of the view growth from three socialness segments from which which the following observations could be reached:

Observation I: The videos with higher socialness has the highest growth leading up to the peak as well as the highest declination rate.

Observation II: The videos with higher socialness enjoys the peaks that are systematically higher than less social videos.

2. Socialness & categories

Different measurement for the level of socialness would yields different categories that are most social, see Fig.5.

Observation III: In terms of the fraction of videos within the category that are highly social, the most social category is "Pets & Animal"; in terms of the fraction of views within the category that are social the category becomes "Education"; Regarding the absolute number of social views within category the answer is "Music".

If Facebook and Twitter are regarded as two categories representing social network sites and micro-blogs they found:

Observation IV: The Twitter views (by a factor of 4.5) are more highly concentrated near the day of peak viewing than the Facebook views (by a factor of 2.4) which may be result of Twitter's real-time sharing paradigm. In addition the Twitter views are more likely to be associated with highly shared videos than Facebook views are.

3. Viral vs. Popular videos

The authors track two videos a viral video and a popular music video which received most of its views from searches. They found that

Observation V: The viral video tends to peak more sharply and wane more rapidly whereas the popular music video exhibits a steady and regular growth pattern after the peak view.

Observation VI: YouTube related video and search are the other two major reasons account for large number of views besides the social sharing. Most of the popular videos (top 1% videos in terms of views) result from the related videos and search.

If defining popular ratio as:

A video is called short-term popular if its PR is low and the one with large PR is called long-term popular, see Fig 12.

Observation VII: the density of viral and non-viral videos in short-term popular videos set are similar. However, almost no viral videos belongs to the long-term popular videos (because viral video fade quickly after its peek view).

4. Ranking social sites

By the viral videos, the authors propose a method to rank the social blogs in terms of their propensity of spreading the viral videos. Let be the set of viral videos (with at least 60% of social views in the first month) and as the set of unpopular videos (with less than 100 views in the first 30 days) and be the set of videos with at least of 100 views from url u.

r(u) is applied to filter out () some outliers such as Facebook. For each video , denotes its number of view coming from url u. Based on the notions, the rank function for each url becomes:


Figures