论文信息 - Video suggestion and discovery for youtube: taking random walks through the view graph

Video suggestion and discovery for youtube: taking random walks through the view graph

The rapid growth of the number of videos in YouTube provides enormous potential for users to find content of interest to them. Unfortunately, given the difficulty of searching videos, the size of the video repository also makes the discovery of new content a daunting task. In this paper, we present a novel method based upon the analysis of the entire user-video graph to provide personalized video suggestions for users. The resulting algorithm, termed Adsorption, provides a simple method to efficiently propagate preference information through a variety of graphs. We extensively test the results of the recommendations on a three month snapshot of live data from YouTube.

[1] Sergey Brin,et al. The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[2] Tommi S. Jaakkola,et al. Partially labeled classification with Markov random walks , 2001, NIPS.

[3] Zoubin Ghahramani,et al. Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[4] David R. Anderson,et al. Model selection and multimodel inference : a practical information-theoretic approach , 2003 .

[5] P. Indyk,et al. Low-Distortion Embeddings of Finite Metric Spaces , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[6] Sanjay Ghemawat,et al. MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[7] Marcel Worring,et al. Multimodal Video Indexing : A Review of the State-ofthe-art , 2001 .

[8] Ronald Rosenfeld,et al. Semi-supervised learning with graphs , 2005 .

[9] Gediminas Adomavicius,et al. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10] Marc Boullé,et al. Comparing State-of-the-Art Collaborative Filtering Systems , 2007, MLDM.

[11] Arik Azran,et al. The rendezvous algorithm: multiclass semi-supervised learning with Markov random walks , 2007, ICML '07.

[12] Graham Cormode,et al. On Signatures for Communication Graphs , 2008, 2008 IEEE 24th International Conference on Data Engineering.