Video abstraction in social media: Augmenting facebook's EdgeRank algorithm in video content presentation

Social networks need to manage and control the drift of huge amounts of information by filtering and summarizing everything, in order to ensure they satisfy users' viewing pleasure. Until now social media content has already been used in a variety of applications such as for ranking of news stories, for profiling of user preferences, even for products' recommendations. However, this type of conversational, user-generated content might be used to add value to more traditional event media, such as video. In this paper we examine the capability of automatically producing meaningful summaries of generic videos. To do so we consider EdgeRank's affinity, weight and time decay parameters and implement a CLARANS-based key-frames extraction scheme. This paper forms an initial study of a social media video abstraction service and experiments indicate its promising performance.

[1]  Barry Smyth,et al.  Using twitter to recommend real-time topical news , 2009, RecSys '09.

[2]  John Hannon,et al.  Personalized and automatic social summarization of events in video , 2011, IUI '11.

[3]  George Economou,et al.  Combining graph connectivity & dominant set clustering for video summarization , 2009, Multimedia Tools and Applications.

[4]  David S. Doermann,et al.  Video summarization by curve simplification , 1998, MULTIMEDIA '98.

[5]  Barry Smyth,et al.  On the real-time web as a source of recommendation knowledge , 2010, RecSys '10.

[6]  Jhing-Fa Wang,et al.  A Novel Video Summarization Based on Mining the Story-Structure and Semantic Relations Among Concept Entities , 2009, IEEE Transactions on Multimedia.

[7]  Aggelos K. Katsaggelos,et al.  MINMAX optimal video summarization , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Stefanos D. Kollias,et al.  A fuzzy video content representation for video summarization and content-based retrieval , 2000, Signal Process..

[9]  Jiawei Han,et al.  CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[10]  Harry W. Agius,et al.  Video summarisation: A conceptual framework and survey of the state of the art , 2008, J. Vis. Commun. Image Represent..

[11]  Ba Tu Truong,et al.  Video abstraction: A systematic review and classification , 2007, TOMCCAP.

[12]  Lie Lu,et al.  A generic framework of user attention model and its application in video summarization , 2005, IEEE Trans. Multim..

[13]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.