DeepAI AI Chat
Log In Sign Up

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

by   Chenyuan He, et al.

The influence model is a discrete-time stochastic model that succinctly captures the interactions of a network of Markov chains. The model produces a reduced-order representation of the stochastic network, and can be used to describe and tractably analyze probabilistic spatiotemporal spread dynamics, and hence has found broad usage in network applications such as social networks, traffic management, and failure cascades in power systems. This paper provides sufficient and necessary conditions for the identifiability of the influence model, and also develops estimators for the model structure through exploiting the model's special properties. In addition, we analyze conditions for the identifiability of the partially observed influence model (POIM), for which not all of the sites can be measured.


page 1

page 2

page 3

page 4


The Spread of Voting Attitudes in Social Networks

The Shapley-Shubik power index is a measure of each voters power in the ...

Activating the "Breakfast Club": Modeling Influence Spread in Natural-World Social Networks

While reigning models of diffusion have privileged the structure of a gi...

Discrete time stochastic and deterministic Petri box calculus

We propose an extension with deterministically timed multiactions of dis...

On irreversible spread of influence in edge-weighted graphs

Various kinds of spread of influence occur in real world social and virt...

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

Information Cascades Model captures dynamical properties of user activit...

On the Trackability of Stochastic Processes

We consider the problem of estimating the state of a discrete stochastic...

Scalable Bayesian inference for self-excitatory stochastic processes applied to big American gunfire data

The Hawkes process and its extensions effectively model self-excitatory ...