Steering Social Activity: A Stochastic Optimal Control Point Of View

نویسندگان

  • Ali Zarezade
  • Abir De
  • Utkarsh Upadhyay
  • Hamid R. Rabiee
  • Manuel Gomez-Rodriguez
چکیده

User engagement in online social networking depends critically on the level of social activity in the corresponding platform—the number of online actions, such as posts, shares or replies, taken by their users. Can we design data-driven algorithms to increase social activity? At a user level, such algorithms may increase activity by helping users decide when to take an action to be more likely to be noticed by their peers. At a network level, they may increase activity by incentivizing a few influential users to take more actions, which in turn will trigger additional actions by other users. In this paper, we model social activity using the framework of marked temporal point processes, derive an alternate representation of these processes using stochastic differential equations (SDEs) with jumps and, exploiting this alternate representation, develop two efficient online algorithms with provable guarantees to steer social activity both at a user and at a network level. In doing so, we establish a previously unexplored connection between optimal control of jump SDEs and doubly stochastic marked temporal point processes, which is of independent interest. Finally, we experiment both with synthetic and real data gathered from Twitter and show that our algorithms consistently steer social activity more effectively than the state of the art.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modeling and Optimal Control of 4 Wheel Steering Vehicle Using LQR and its Comparison with 2 Wheel Steering Vehicle

In this paper, kinetic and kinematic modeling of a 4 wheel steering vehicle is done and its movement is controlled in an optimal way using Linear Quadratic Regulator (LQR). The results are compared with the same control of two-wheel steering case and the advantages are analyzed. In 4 wheel steering vehicles which are nowadays more applicable the number of controlling actuators are more than the...

متن کامل

Dynamical ‎C‎ontrol of Computations Using the Family of Optimal Two-point Methods to Solve Nonlinear ‎Equations

One of the considerable discussions for solving the nonlinear equations is to find the optimal iteration, and to use a proper termination criterion which is able to obtain a high accuracy for the numerical solution. In this paper, for a certain class of the family of optimal two-point methods, we propose a new scheme based on the stochastic arithmetic to find the optimal number of iterations in...

متن کامل

Competitive supply of durable goods under stochastic fluctuation in stock

This paper presents a theoretical model in which the stock growth rate of durable goods has stochastic fluctuation over time. It concludes that a social planner increases the expected percentage rate of production since uncertainty increases the user cost from consumer’s point view.

متن کامل

Book of Abstracts

I will present two kinds of mean-field optimization problems that can be studied via nonanticipative optimal transportation. In the fist setting we take the point of view of a social planner, who aims at minimizing the average cost of a set of agents, where the cost is composed by an idiosyncratic part depending on each agent’s type and action, and a mean-field term depending on the actions dis...

متن کامل

The Optimal Steering Control System using Imperialist Competitive Algorithm on Vehicles with Steer-by-Wire System

Steer-by-wire is the electrical steering systems on vehicles that are expected with the development of an optimal control system can improve the dynamic performance of the vehicle. This paper aims to optimize the control systems, namely Fuzzy Logic Control (FLC) and the Proportional, Integral and Derivative (PID) control on the vehicle steering system using Imperialist Competitive Algorithm (IC...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1802.07244  شماره 

صفحات  -

تاریخ انتشار 2018