Abstracting .torrent content consumption into two-mode graphs and their projection to content networks (ConNet)

Video-on-demand and live streaming services are about to take over video discs. Video streaming services typically cannot compete with the content available in Peer-to-Peer (P2P) file sharing networks. Thus, content providers can use P2P systems to identify content to include in their offer. This work defines a novel method to apply Social Network Analysis (SNA) on video streaming or download traces. Those traces are abstracted int a two-mode graph, which is projected to a content-centric one mode graph (ConNet). SNA measures are used on a ConNet to classify a content-centric graph and provide a general interpretation and insights into the system the traces were collected from. To evaluate the proposed method, real world traces acquired from BitTorrent (BT) swarms sharing movies and television (TV) shows are used to construct 48 hourly graphs to show the evolution of the graph. The results show that the video network can be classified as scale-free, that SNA measures can be used as an alternative popularity indicator, and that the network evolves over time and exhibits diurnal patterns. Finally, this work shows that the proposed method can be applied to real world traces and provides a novel perspective on video consumption.

[1]  Burkhard Stiller,et al.  Overlay network measurements with distribution evolution and geographical visualization , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[2]  Michael Schwind,et al.  Scale-free networks , 2006, Wirtschaftsinf..

[3]  Yu He,et al.  The YouTube video recommendation system , 2010, RecSys '10.

[4]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[5]  Burkhard Stiller,et al.  Augmenting home routers for socially-aware traffic management , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[6]  Niklas Carlsson,et al.  Power-law revisited: large scale measurement study of P2P content popularity , 2010, IPTPS.

[7]  Christian Sternitzke,et al.  Visualizing patent statistics by means of social network analysis tools , 2008 .

[8]  Michael Seufert,et al.  Social Network Analysis in the Enterprise: Challenges and Opportunities , 2014, Socioinformatics.

[9]  Pablo Rodriguez,et al.  Deep diving into BitTorrent locality , 2011, INFOCOM.

[10]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[11]  Ben Y. Zhao,et al.  Understanding user behavior in large-scale video-on-demand systems , 2006, EuroSys.

[12]  David Choffnes,et al.  On blind mice and the elephant , 2011, SIGCOMM 2011.

[13]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[14]  Fabián E. Bustamante,et al.  Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems , 2008, SIGCOMM '08.

[15]  Maximilian Michel,et al.  Characterization of BitTorrent swarms and their distribution in the Internet , 2011, Comput. Networks.

[16]  Mark Newman,et al.  The structure and function of networks , 2002 .

[17]  Uwe Cantner,et al.  The Network of Innovators in Jena: An Application of Social Network Analysis , 2006 .

[18]  Tobias Hoßfeld,et al.  On the computation of entropy production in stationary social networks , 2014, Social Network Analysis and Mining.

[19]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[20]  Weili Wu,et al.  Maximizing rumor containment in social networks with constrained time , 2014, Social Network Analysis and Mining.