DeepAI AI Chat
Log In Sign Up

A Spectral Method for Activity Shaping in Continuous-Time Information Cascades

by   Kevin Scaman, et al.
ETH Zurich

Information Cascades Model captures dynamical properties of user activity in a social network. In this work, we develop a novel framework for activity shaping under the Continuous-Time Information Cascades Model which allows the administrator for local control actions by allocating targeted resources that can alter the spread of the process. Our framework employs the optimization of the spectral radius of the Hazard matrix, a quantity that has been shown to drive the maximum influence in a network, while enjoying a simple convex relaxation when used to minimize the influence of the cascade. In addition, use-cases such as quarantine and node immunization are discussed to highlight the generality of the proposed activity shaping framework. Finally, we present the NetShape influence minimization method which is compared favorably to baseline and state-of-the-art approaches through simulations on real social networks.


page 1

page 2

page 3

page 4


Concentration for matrix martingales in continuous time and microscopic activity of social networks

This paper gives new concentration inequalities for the spectral norm of...

Learning Continuous-Time Social Network Dynamics

We demonstrate that a number of sociology models for social network dyna...

MONSTOR: An Inductive Approach for Estimating and Maximizing Influence over Unseen Social Networks

Influence maximization (IM) is one of the most important problems in soc...

Tight Continuous-Time Reachtubes for Lagrangian Reachability

We introduce continuous Lagrangian reachability (CLRT), a new algorithm ...

People are Strange when you're a Stranger: Impact and Influence of Bots on Social Networks

Bots are, for many Web and social media users, the source of many danger...

On the Identifiability of the Influence Model for Stochastic Spatiotemporal Spread Processes

The influence model is a discrete-time stochastic model that succinctly ...

Modeling the Dynamics of Online Learning Activity

People are increasingly relying on the Web and social media to find solu...