DeepCP: Deep Learning Driven Cascade Prediction-Based Autonomous Content Placement in Closed Social Network

Qiong Wu, Muhong Wu, Xu Chen, Zhi Zhou, Kaiwen He, Liang Chen

TL;DR

This paper introduces DeepCP, a novel deep learning framework for predicting content popularity and optimizing content placement in privacy-focused closed social networks like WeChat Moments. By leveraging a time-window LSTM for cascade prediction and a GAN-based approach for placement, DeepCP achieves high accuracy and significantly reduces content access latency without using sensitive user data.

What Problem Does This Paper Address?

Online social networks (OSNs) are crucial for content diffusion, but delivering a good user experience (QoE) requires placing popular content close to users to minimize access latency. Traditional methods often rely on user profiles and social connections, which are not available in privacy-enhanced closed social networks (CSNs) like WeChat Moments. This lack of information makes it challenging to predict content popularity and make efficient placement decisions. The paper addresses this by proposing a privacy-preserving framework that can predict content popularity and optimize placement solely based on observable diffusion patterns.

Methods

The DeepCP framework has two main components:

  • Diffusion-Aware Cascade Prediction (TW-LSTM): This module uses a novel time-window Long Short-Term Memory (TW-LSTM) model to predict content popularity and its geographical distribution. It analyzes cascade diffusion patterns from both "macro" (e.g., view/reshare counts, content type) and "micro" (time-slotted features) perspectives. The TW-LSTM captures sequential dependencies in diffusion and uses an attention mechanism to focus on important temporal features. A "priori" mechanism is also introduced to leverage predictions from previous time windows, improving accuracy.
  • Autonomous Content Placement (CP-GAN): This module uses a Generative Adversarial Network (GAN) to generate efficient content placement decisions in real-time. First, it obtains optimal placement decisions offline by solving a combinatorial optimization problem. These optimal samples are then used to train a GAN, which learns to approximate these decisions. The GAN takes the predicted content popularity and geographical distribution as input and outputs a placement strategy, aiming to minimize content access latency.

Datasets

The study utilizes a real-world dataset from WeChat Moments (WM) containing 300 million records (35 million reshares, 265 million views) of 2250 webpages from July 2016. This dataset is notable for being from a closed social network, where user personal information and social relationships are not publicly accessible, aligning with the paper's privacy-preserving approach.

Key Insights and Ideas

  • Privacy-Preserving Prediction is Possible: The paper demonstrates that accurate content popularity prediction and placement can be achieved in closed social networks without accessing sensitive user data, addressing a critical privacy concern.
  • Time-Window LSTM for Early Prediction: The TW-LSTM effectively captures the dynamics of content diffusion at early stages, which is crucial for proactive placement decisions.
  • GAN for Real-Time Placement: Using GANs to learn from offline optimal solutions allows for fast, real-time content placement decisions, overcoming the computational burden of traditional optimization methods.
  • Holistic Framework: Unifying cascade prediction and content placement into a single framework (DeepCP) allows for more informed and effective decision-making.
  • Geographical Distribution is Key: Predicting the geographical spread of content popularity is vital for optimizing placement across diverse user locations.

Key Results

  • Cascade Prediction Accuracy: The TW-LSTM model achieved over 9% accuracy improvement compared to existing neural network methods for content popularity prediction. It also showed improved accuracy with an increasing number of observation time windows.
  • Content Placement Performance: The CP-GAN method significantly reduced content access latency, closely approximating optimal placement strategies. It outperformed baseline methods like greedy placement, distance-aware placement, and heuristic placement.
  • Efficiency: CP-GAN demonstrated much faster decision-making times compared to the greedy algorithm, making it suitable for the fast-paced nature of social networks. It was also insensitive to the number of content replicas.
  • User Satisfaction: CP-GAN led to a higher satisfaction ratio for users, meaning more users received content within their tolerable latency bounds, compared to the greedy algorithm.

Limitations and Future Work

  • Limitations: The paper acknowledges that while the CP-GAN is trained on optimal samples, it's an approximation. The performance is dependent on the quality and quantity of these offline-generated optimal samples.
  • Future Work: The authors suggest that the DeepCP framework can be extended to open social networks by incorporating additional features like user profiles and social relationships. They also highlight the potential for further research into more sophisticated GAN architectures and optimization techniques for even better performance.

Summary updated

Abstract

Online social networks (OSNs) are emerging as the most popular mainstream platform for content cascade diffusion. In order to provide satisfactory quality of experience (QoE) for users in OSNs, much research dedicates to proactive content placement by using the propagation pattern, user's personal profiles and social relationships in open social network scenarios (e.g., Twitter and Weibo). In this paper, we take a new direction of popularity-aware content placement in a closed social network (e.g., WeChat Moment) where user's privacy is highly enhanced. We propose a novel data-driven holistic deep learning framework, namely DeepCP, for joint diffusion-aware cascade prediction and autonomous content placement without utilizing users' personal and social information. We first devise a time-window LSTM model for content popularity prediction and cascade geo-distribution estimation. Accordingly, we further propose a novel autonomous content placement mechanism CP-GAN which adopts the generative adversarial network (GAN) for agile placement decision making to reduce the content access latency and enhance users' QoE. We conduct extensive experiments using cascade diffusion traces in WeChat Moment (WM). Evaluation results corroborate that the proposed DeepCP framework can predict the content popularity with a high accuracy, generate efficient placement decision in a real-time manner, and achieve significant content access latency reduction over existing schemes.
BibTeX
@article{wu2020deepcp,
  author = {Qiong Wu and Muhong Wu and Xu Chen and Zhi Zhou and Kaiwen He and Liang Chen},
  title = {{DeepCP: Deep Learning Driven Cascade Prediction-Based Autonomous Content Placement in Closed Social Network}},
  journal = {IEEE Journal on Selected Areas in Communications},
  year = {2020},
  doi = {10.1109/jsac.2020.2999687},
}

Loading related content...

Figure