Dynamical Social Video Propagation

Zhi Wang,Jiangchuan Liu,Wenwu Zhu

DOI: https://doi.org/10.1007/978-3-319-33652-7_3

2016-01-01

Abstract:The popularity of a shared video reflects its macroscopic aggregated views. In this chapter, we take a closer look at the social propagation process for videos, which determines how individual videos reach different users in online social networks.

What problem does this paper attempt to address?

Propagation-Based Social Video Content Replication

Zhi Wang,Wenwu Zhu,Shiqiang Yang

DOI: https://doi.org/10.1007/978-981-10-2774-1_4

2018-01-01

Abstract:Content propagates across the social connections between people in the online social network. The propagation patterns affect how content reaches different users, making it promising to deploy content according to the social propagation. This chapter explores strategies for using propagation patterns to perform content replication for social content delivery.
On the Influence Propagation of Web Videos

Jiajun Liu,Yi Yang,Zi Huang,Yang Yang,Heng Tao Shen

DOI: https://doi.org/10.1109/TKDE.2013.142

2014-01-01

Abstract:We propose a novel approach to analyze how a popular video is propagated in the cyberspace, to identify if it originated from a certain sharing-site, and to identify how it reached the current popularity in its propagation. In addition, we also estimate their influences across different websites outside the major hosting website. Web video is gaining significance due to its rich and eye-ball grabbing content. This phenomenon is evidently amplified and accelerated by the advance of Web 2.0. When a video receives some degree of popularity, it tends to appear on various websites including not only video-sharing websites but also news websites, social networks or even Wikipedia. Numerous video-sharing websites have hosted videos that reached a phenomenal level of visibility and popularity in the entire cyberspace. As a result, it is becoming more difficult to determine how the propagation took place - was the video a piece of original work that was intentionally uploaded to its major hosting site by the authors, or did the video originate from some small site then reached the sharing site after already getting a good level of popularity, or did it originate from other places in the cyberspace but the sharing site made it popular. Existing study regarding this flow of influence is lacking. Literature that discuss the problem of estimating a video's influence in the whole cyberspace also remains rare. In this article we introduce a novel framework to identify the propagation of popular videos from its major hosting site's perspective, and to estimate its influence. We define a Unified Virtual Community Space (UVCS) to model the propagation and influence of a video, and devise a novel learning method called Noise-reductive Local-and-Global Learning (NLGL) to effectively estimate a video's origin and influence. Without losing generality, we conduct experiments on annotated dataset collected from a major video sharing site to evaluate the effectiveness of the framework. - urrounding the collected videos and their ranks, some interesting discussions regarding the propagation and influence of videos as well as user behavior are also presented.
Social Media Distribution: a Data-Driven Approach.

Zhi Wang

DOI: https://doi.org/10.1145/2808492.2808574

2015-01-01

Abstract:The Internet has recently witnessed the convergence of online social network services and online video services: users import videos from content sharing sites, and propagate them along the social connections by re-sharing them. Such social behaviors have dramatically reshaped how videos are disseminated, and the users are now actively engaged to be part of the social ecosystem, rather than being passively consumers. Despite the increasingly abundant bandwidth and computation resources, the ever increasing data volume of user generated video content and the boundless coverage of socialized sharing have presented unprecedented challenges. In this paper, we first presents the challenges in social-aware video delivery. Then, we present a principal framework for data-driven social video delivery approaches. Moreover, we identify the unique characteristics of social-aware video access and the social content propagation, and closely reveal the design of individual modules and their integration towards enhancing users' experience in the social network context.
Data-driven Approaches for Social Video Distribution

Zhi Wang

DOI: https://doi.org/10.48550/arXiv.1506.08125

2015-06-26

Multimedia

Abstract:The Internet has recently witnessed the convergence of online social network services and online video services: users import videos from content sharing sites, and propagate them along the social connections by re-sharing them. Such social behaviors have dramatically reshaped how videos are disseminated, and the users are now actively engaged to be part of the social ecosystem, rather than being passively consumers. Despite the increasingly abundant bandwidth and computation resources, the ever increasing data volume of user generated video content and the boundless coverage of socialized sharing have presented unprecedented challenges. In this paper, we first presents the challenges in social-aware video delivery. Then, we present a principal framework for data-driven social video delivery approaches. Moreover, we identify the unique characteristics of social-aware video access and the social content propagation, and closely reveal the design of individual modules and their integration towards enhancing users' experience in the social network context.
Social-aware Video Delivery: Challenges, Approaches, and Directions

Zhi Wang,Jiangchuan Liu,Wenwu Zhu

DOI: https://doi.org/10.1109/mnet.2016.7579024

IF: 10.294

2016-01-01

IEEE Network

Abstract:We have recently witnessed the convergence of online social network services and online video services: users import videos from content sharing sites, and propagate them along the social connections by re-sharing them. Such social behaviors have dramatically reshaped how videos are disseminated, and users are now actively engaged as part of the social ecosystem, rather than being passive consumers. Despite the increasingly abundant bandwidth and computation resources, the ever increasing data volume of user generated video content and the boundless coverage of socialized sharing have presented unprecedented challenges. This article first presents the challenges in social-aware video delivery. Then we present a principal framework for social-aware video delivery and a state-of-the-art overview of approaches. Moreover, we identify the unique characteristics of social-aware video access and social content propagation, and reveal the design of individual modules and their integration toward enhancing users' experience in the social network context. Finally, we discuss future research directions.
Modeling Dynamics of Online Video Popularity

Jiqiang Wu,Yipeng Zhou,Dah Ming Chiu,Youwei Hua,Zirong Zhu

DOI: https://doi.org/10.48550/arXiv.1412.2326

2014-12-07

Abstract:Large Internet video delivery systems serve millions of videos to tens of millions of users on daily basis, via Video-on-Demand and live streaming. Video popularity evolves over time. It represents the workload, as welll as business value, of the video to the overall system. The ability to predict video popularity is very helpful for improving service quality and operating efficiency. Previous studies adopted simple models for video popularity, or directly adopted patterns from measurement studies. In this paper, we develop a stochastic fluid model that tries to capture two hidden processes that give rise to different patterns of a given video's popularity evolution: the information spreading process, and the user reaction process. Specifically, these processes model how the video is recommended to the user, the videos inherent attractiveness, and users reaction rate, and yield specific popularity evolution patterns. We then validate our model by matching the predictions of the model with observed patterns from our collaborator, a large content provider in China. This model thus gives us the insight to explain the common and different video popularity evolution patterns and why.

Networking and Internet Architecture,Multimedia,Social and Information Networks
Metrics in Sharing Video Relationship-Networks

Gao Wen,Qian Yaguan,Wu Chunming

IF: 1.019

2014-01-01

Chinese Journal of Electronics

Abstract:At present the video sharing service has gradually became one of the Internet killer applications. It is crucial to the service providers that understand the intrinsic nature of Sharing video relationship-networks (SVRNs) formed by video related list. This paper investigates the relationships between sharing videos using complex networks theory. New metrics are introduced to model and characterize the SVRN from topological view. Through extensive study on You Tube, a set of key findings are revealed. The results show that the node in-degree of SVRNs follows the power-law distribution and its entropy remains stable over time. The topology also exhibits an assortative property and obvious clustering phenomenon. But the rich-club phenomenon is not evident compared with the Internet AS-level topology. This research will enable the service providers to optimally plan and operate their video-based services.
On popularity prediction of videos shared in online social networks.

Haitao Li,Xiaoqiang Ma,Feng Wang,Jiangchuan Liu,Ke Xu

DOI: https://doi.org/10.1145/2505515.2505523

2013-01-01

Abstract:ABSTRACTPopularity prediction, with both technological and economic importance, has been extensively studied for conventional video sharing sites (VSSes), where the videos are mainly found via searching, browsing, or related links. Recent statistics however suggest that online social network (OSN) users regularly share video contents from VSSes, which has contributed to a significant portion of the accesses; yet the popularity prediction in this new context remains largely unexplored. In this paper, we present an initial study on the popularity prediction of videos propagated in OSNs along friendship links. We conduct a large-scale measurement and analysis of viewing patterns of videos shared in one of largest OSNs in China, and examine the performance of typical views-based prediction models. We find that they are generally ineffective, if not totally fail, especially when predicting the early peaks and later bursts of accesses, which are common during video propagations in OSNs. To overcome these limits, we track the propagation process of videos shared in a Facebook-like OSN in China, and analyze the user viewing and sharing behaviors. We accordingly develop a novel propagation-based video popularity prediction solution, namely SoVP. Instead of relying solely on the early views for prediction, SoVP considers both the intrinsic attractiveness of a video and the influence from the underlying propagation structure. The effectiveness of SoVP, particularly for predicting the peaks and bursts, have been validated through our trace-driven experiments.
Social Video Content Delivery

Zhi Wang,Jiangchuan Liu,Wenwu Zhu

DOI: https://doi.org/10.1007/978-3-319-33652-7

2016-01-01

Abstract:This brief presents new architecture and strategies for distribution of social video content. A primary framework for socially-aware video delivery and a thorough overview of the possible approaches is provided. The book identifies the unique characteristics of socially-aware video access and social content propagation, revealing the design and integration of individual modules that are aimed at enhancing user experience in the social network context. The change in video content generation, propagation, and consumption for online social networks, has significantly challenged the traditional video delivery paradigm. Given the massive amount of user-generated content shared in online social networks, users are now engaged as active participants in the social ecosystem rather than as passive receivers of media content. This revolution is being driven further by the deep penetration of 3G/4G wireless networks and smart mobile devices that are seamlessly integrated with online social networking and media-sharing services. Despite increasingly abundant bandwidth and computational resources, the ever-increasing volume of data created by user-generated video content--along with the boundless coverage of socialized sharing--presents unprecedented challenges.
Modeling and Quantifying the Forces Driving Online Video Popularity Evolution

Jiqiang Wu,Yipeng Zhou,Dah Ming Chiu

DOI: https://doi.org/10.48550/arXiv.1709.07130

2017-09-21

Abstract:Video popularity is an essential reference for optimizing resource allocation and video recommendation in online video services. However, there is still no convincing model that can accurately depict a video's popularity evolution. In this paper, we propose a dynamic popularity model by modeling the video information diffusion process driven by various forms of recommendation. Through fitting the model with real traces collected from a practical system, we can quantify the strengths of the recommendation forces. Such quantification can lead to characterizing video popularity patterns, user behaviors and recommendation strategies, which is illustrated by a case study of TV episodes.

Social and Information Networks,Networking and Internet Architecture
Propagation-based social-aware multimedia content distribution

Zhi Wang,Wenwu Zhu,Xiangwen Chen,Lifeng Sun,Jiangchuan Liu,Minghua Chen,Peng Cui,Shiqiang Yang

DOI: https://doi.org/10.1145/2523001.2523005

2013-01-01

Abstract:Online social networks have reshaped how multimedia contents are generated, distributed, and consumed on today's Internet. Given the massive number of user-generated contents shared in online social networks, users are moving to directly access these contents in their preferred social network services. It is intriguing to study the service provision of social contents for global users with satisfactory quality of experience. In this article, we conduct large-scale measurement of a real-world online social network system to study the social content propagation. We have observed important propagation patterns, including social locality, geographical locality, and temporal locality. Motivated by the measurement insights, we propose a propagation-based social-aware delivery framework using a hybrid edge-cloud and peer-assisted architecture. We also design replication strategies for the architecture based on three propagation predictors designed by jointly considering user, content, and context information. In particular, we design a propagation region predictor and a global audience predictor to guide how the edge-cloud servers backup the contents, and a local audience predictor to guide how peers cache the contents for their friends. Our trace-driven experiments further demonstrate the effectiveness and superiority of our design.
Characterizing the Click and Share Dynamics of Micro-Videos in Social Media.

Jingtao Ding,Yanghao Li,Yong Li,Pan Hui,Depeng Jin

DOI: https://doi.org/10.1145/3123878.3131984

2017-01-01

Abstract:Micro-video has recently become an important form of user generated contents in the social media of microblogging. It is propagated by sharing and reaches the targeted audience through being clicked and watched. Since click data is usually not public available, it is still an open problem that what is the difference between sharing and clicking behaviours in the information propagation. In this work, thanks to a massive set of anonymized data from a major operator covering the whole China, we jointly study both temporal dynamics of click and share of over 10,000 micro-videos in Sina Weibo, the largest microblogging service and micro-video platform in China. We observe a significant difference between lifespans of the micro-videos in terms of both click and share. Comparatively, the clicking dynamics of micro-videos evolve more quickly than the sharing dynamics, and a delay of several hours exists between sharing and clicking dynamics, which indicates a causal effect. These observations benefit understanding the information propagation of micro-videos in terms of both click and share.
Propagation-based social-aware replication for social video contents

Wang Zhi,Sun Lifeng,Chen Xiangwen,Zhu Wenwu,Liu Jiangchuan,Chen Minghua,Yang Shiqiang

DOI: https://doi.org/10.1145/2393347.2393359

2012-01-01

Abstract:Online social network has reshaped the way how video contents are generated, distributed and consumed on today's Internet. Given the massive number of videos generated and shared in online social networks, it has been popular for users to directly access video contents in their preferred social network services. It is intriguing to study the service provision of social video contents for global users with satisfactory quality-of-experience. In this paper, we conduct large-scale measurement of a real-world online social network system to study the propagation of the social video contents. We have summarized important characteristics from the video propagation patterns, including social locality, geographical locality and temporal locality. Motivated by the measurement insights, we propose a propagation-based social-aware replication framework using a hybrid edge-cloud and peer-assisted architecture, namely PSAR, to serve the social video contents. Our replication strategies in PSAR are based on the design of three propagation-based replication indices, including a geographic influence index and a content propagation index to guide how the edge-cloud servers backup the videos, and a social influence index to guide how peers cache the videos for their friends. By incorporating these replication indices into our system design, PSAR has significantly improved the replication performance and the video service quality. Our trace-driven experiments further demonstrate the effectiveness and superiority of PSAR, which improves the local download ratio in the edge-cloud replication by 30%, and the local cache hit ratio in the peer-assisted replication by 40%, against traditional approaches.
How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Chuang Liu,Xiu-Xiu Zhan,Zi-Ke Zhang,Gui-Quan Sun,Pak Ming Hui

DOI: https://doi.org/10.1088/1367-2630/17/11/113045

2015-01-01

New Journal of Physics

Abstract:Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer interactions on social networks. In this paper, we consider one more approach for users to get information: the out-of-social-network influence. Empirical analyzes of eight typical events' diffusion on a very large micro-blogging system, Sina Weibo, show that the external influence has significant impact on information spreading along with social activities. In addition, we propose a theoretical model to interpret the spreading process via both internal and external channels, considering three essential properties: (i) memory effect; (ii) role of spreaders; and (iii) non-redundancy of contacts. Experimental and mathematical results indicate that the information indeed spreads much quicker and broader with mutual effects of the internal and external influences. More importantly, the present model reveals that the event characteristic would highly determine the essential spreading patterns once the network structure is established. The results may shed some light on the in-depth understanding of the underlying dynamics of information transmission on real social networks.
Information Propagation in Microblog Networks

Chenyi Zhang,Jianling Sun,Ke Wang

DOI: https://doi.org/10.1145/2492517.2492608

2013-01-01

Abstract:Information propagation in a microblog network aims to identify a set of seed users for propagating a target message to as many interested users as possible. This problem differs from the traditional influence maximization in two major ways: it has a content-rich target message for propagation and it treats each link in the network as communication on certain topics and emphasizes the topic relevance of such communication in propagating the target message. In realistic situations, however, the topics associated with a link are not explicitly expressed but are hidden in the microblogs previously exchanged through the link. In this paper, we present a topic-aware solution to information propagation in a microblog network. We first model the latent topic structure of the network using observed microblog messages published in the network. We then present two methods for estimating the propagation probability based on the topic relevance between a link and the target message. Once the propagation probability is estimated, we adopt the standard greedy algorithm for influence maximization to find seed users. This approach is topic-aware in that the target message finds its way of propagation according to its topic relevance to the latent topic structure in the network. Experiments conducted on real Twitter datasets suggest that the proposed methods are able to select right seed users.
Video Sharing in Online Social Networks

Haitao Li,Haiyang Wang,Jiangchuan Liu,Ke Xu

DOI: https://doi.org/10.1145/2229087.2229110

2012-01-01

Abstract:Online social networks (OSNs) have become popular destinations for connecting friends and sharing information. Recent statistics suggest that OSN users regularly share contents from video sites, and a significant amount of requests of the video sites are indeed from them nowadays. These behaviors have substantially changed the workload of online video services. To better understand this paradigm shift, we conduct a long-term and extensive measurement of video sharing in RenRen, the largest Facebook-like OSN in China. In this paper, we focus on the video popularity distribution and evolution. In particular, we find that the video popularity distribution exhibits perfect power-law feature (while videos in YouTube exhibit a power-law waist with a long truncated tail). Moreover, we observe that the requests for the new published videos generally experience two or three days latency to reach the peak value, and then change dynamically with a series of unpredictable bursts (while in YouTube, videos reach the global peak immediately after introduction to the system, and then the accesses generally decrease overtime, except possibly on some special days). These differences can raise new challenges to content providers. For example, the video popularity is now hard to predict based on their historical requests. We further develop a simple yet effective model to simulate user requests process across videos in OSNs. Trace-based simulation shows that it can well capture the observed features.
Enhancing Internet-Scale Video Service Deployment Using Microblog-Based Prediction

Zhi Wang,Lifeng Sun,Chuan Wu,Shiqiang Yang

DOI: https://doi.org/10.1109/tpds.2014.2314103

IF: 5.3

2015-01-01

IEEE Transactions on Parallel and Distributed Systems

Abstract:Online microblogging has been very popular in today's Internet, where users follow other people they are interested in and exchange information between themselves. Among these exchanges, video links are a representative type on a microblogging site. The impact is fundamental-not only are viewers in a video service directly coming from the microblog sharing and recommendation, but also are the users in the microblogging site representing a promising sample to all the viewers. It is intriguing to study a proactive service deployment for such videos, using the propagation patterns of microblogs. Based on extensive traces from Youku and Tencent Weibo, a popular video sharing site and a favored microblogging system, we explore how video propagation patterns in the microblogging system are correlated with video popularity on the video sharing site. Using influential factors summarized from the measurement studies, we further design a neural network-based learning framework to predict the number of potential viewers and their geographic distribution. We then design proactive video deployment algorithms based on the prediction framework, which not only determines the upload capacities of servers in different regions, but also strategically replicates videos to these regions to serve users. Our PlanetLab-based experiments verify the effectiveness of our design.
Mechanisms and Dynamics of Information Spreading on Online Social Networks: A State-of-the-Art Survey

Zike Zhang

DOI: https://doi.org/10.3772/j.issn.1000-0135.2017.04.011

2017-01-01

Abstract:It is always difficult to precisely predict and control the information spreading in online social networks.This paper summarized the recent research progress of this problem from the perspective of complex network theory.In particular,the followings were emphasized:empirical analysis on online social networks,information spreading dynamics,and link prediction algorithms.The respective problems were systematically studied and compared,and advantages and disadvantages of each,as well as their applicable areas.Finally,several typical evaluation metrics are summarized.This survey could shed some lights in understanding the theory of information spreading on social networks,providing scientific evidences to its various applications.
Dynamic Models and Analysis for Information Propagation in Online Social Networks

Xiaohong Guan,Yadong Zhou,Qinghua Zheng,Qindong Sun,Junzhou Zhao

DOI: https://doi.org/10.1201/b10327-4

2010-01-01

Abstract:As one of the most important media, Internet provides various communication platforms for information propagation. Especially on a blog site, BBS (Bulletin Board System), and a forum, users can post and spread their ideas and thoughts through an online social network, which composes of groups of users with particular patterns of communication between them [1]. Analyzing and predicting the dynamic characteristics of information propagation is obviously helpful in designing propaganda strategy and testing the performance of an advertisement, mining some latent business opportunities for corporations, and recommending the content of growing hot topics to improve users’ experiences for obtaining popular information for Social Networking Sites (SNS), etc. is chapter is designed to introduce the related work on dynamic models and analyze results for information propagation in online social networks. First we …
Understanding the Mechanism of Social Tie in the Propagation Process of Social Network with Communication Channel

Kai Li,Guangyi Lv,Zhefeng Wang,Qi Liu,Enhong Chen,Lisheng Qiao

DOI: https://doi.org/10.1007/s11704-018-7453-x

IF: 2.6688

2019-01-01

Frontiers of Computer Science

Abstract:The propagation of information in online social networks plays a critical role in modern life, and thus has been studied broadly. Researchers have proposed a series of propagation models, generally, which use a single transition probability or consider factors such as content and time to describe the way how a user activates her/his neighbors. However, the research on the mechanism how social ties between users play roles in propagation process is still limited. Specifically, comprehensive summary of factors which affect user's decision whether to share neighbor's content was lacked in existing works, so that the existing models failed to clearly describe the process a user be activated by a neighbor. To this end, in this paper, we analyze the close correspondence between social tie in propagation process and communication channel, thus we propose to exploit the communication channel to describe the information propagation process between users, and design a social tie channel (STC) model. The model can naturally incorporate many factors affecting the information propagation through edges such as content topic and user preference, and thus can effectively capture the user behavior and relationship characteristics which indicate the property of a social tie. Extensive experiments conducted on two real-world datasets demonstrate the effectiveness of our model on content sharing prediction between users.

Dynamical Social Video Propagation

Propagation-Based Social Video Content Replication

On the Influence Propagation of Web Videos

Social Media Distribution: a Data-Driven Approach.

Data-driven Approaches for Social Video Distribution

Social-aware Video Delivery: Challenges, Approaches, and Directions

Modeling Dynamics of Online Video Popularity

Metrics in Sharing Video Relationship-Networks

On popularity prediction of videos shared in online social networks.

Social Video Content Delivery

Modeling and Quantifying the Forces Driving Online Video Popularity Evolution

Propagation-based social-aware multimedia content distribution

Characterizing the Click and Share Dynamics of Micro-Videos in Social Media.

Propagation-based social-aware replication for social video contents

How Events Determine Spreading Patterns: Information Transmission Via Internal and External Influences on Social Networks

Information Propagation in Microblog Networks

Video Sharing in Online Social Networks

Enhancing Internet-Scale Video Service Deployment Using Microblog-Based Prediction

Mechanisms and Dynamics of Information Spreading on Online Social Networks: A State-of-the-Art Survey

Dynamic Models and Analysis for Information Propagation in Online Social Networks

Understanding the Mechanism of Social Tie in the Propagation Process of Social Network with Communication Channel