John R. Kender
ABSTRACT
We explore in a single but large case study how videos within YouTube, competing for view counts, are like organisms within an ecology, competing for survival. We develop this analogy, whose core idea shows that short video clips, best detected across videos as near-duplicate keyframes, behave similarly to genes. We report work in progress, on a dataset of 5.4K videos with 210K keyframes on a single topic, which traces sequences, not bags, of "near-dups" over time, both within videos and across them. We demonstrate their utility to: cleanse responses to queries contaminated by over-eager YouTube query expansion; separate videos temporally according to their responses to external events; track the evolution and lifespan of continuing video "stories"; automatically locate video summaries already present within a video ecology; quickly verify video copying via a direct application of the Smith-Waterman algorithm used in genetics - which also provides useful feedback for tuning the near-dup detection and clustering process; and quickly classify videos via a kind of Lempel-Ziv encoding into the categories of news, monologue, dialogue, and slideshow. We demonstrate a number of novel visualizations of this large dataset, including a direct use of the Matlab black-body "hot" false-color map, together with the GraphViz package, to display the gene-like inheritance of viral properties of keyframes. We further speculate that, as with genes, there are "functional roles" for semantic categories of clips, and, as with species, there are differing rates of "genetic drift" for each video genre.
- D. Arijon. Grammar of the Film Language. Silman-James Press, 1976.Google Scholar
- R. Colbaugh, K. Glass, and P. Ormerod. Predictability and Prediction for an Experimental Cultural Market. In Advances in Social Computing, volume 6007, pages 79--86. Springer Berlin, 2010. Google ScholarDigital Library
- R. Crane and D. Sornette. Viral, Quality, and Junk Videos on YouTube: Separating Content From Noise in an Information-Rich Environment. In Proceedings of the AAAI Symposium on Social Information Processing, pages 18--20, March 2008.Google Scholar
- C. Gini. Measurement of Inequality of Incomes. Economic Journal, 31:124--126, 1921.Google ScholarCross Ref
- J. L. Iribarren and E. Moro. Impact of Human Activity Patterns on the Dynamics of Information Diffusion. Physical Review Letters, 103(3):038702-1--038702-4, July 2009.Google ScholarCross Ref
- J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-Tracking and the Dynamics of the News Cycle. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery nd Data Mining (KDD'09), pages 497--506. ACM, 2009. Google ScholarDigital Library
- J. Lin, E. Keogh, S. Lonardi, and B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In DMKD '03: Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 2--11, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- M. Salganik, P. Dodds, and D. Watts. Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market. Science, 311(5762):854--856, 2006.Google ScholarCross Ref
- T. Smith and M. Waterman. Identification of Common Molecular Subsequences. Journal of Molecular Biology, 147(1):195--197, March 1981.Google ScholarCross Ref
- E. Sun, I. Rosenn, C. Marlow, and T. Lento. Gesundheit! Modeling Contagion through Facebook News Feeds. In Proceedings of the Third International Conference on Weblogs and Social Media. AAAI Press, May 2009.Google Scholar
- J. Ziv and A. Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory, 23(3):337--343, 1977.Google ScholarDigital Library
Index Terms
- Video genetics: a case study from YouTube
Recommendations
Population genetics of human copy number variations: models and simulation of their evolution along and across the genomes
SAC '08: Proceedings of the 2008 ACM symposium on Applied computingPopulation genetic models play a significant role in human genetic research, since they promise to provide a better understanding of both evolution of normal variations of the genomes as well as development of disease promoting genomic segments. In this ...
Comments