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...

Dynamic group testing to control and monitor disease progression in a population

In the context of a pandemic like COVID-19, and until most people are va...

Probabilistic Causal Analysis of Social Influence

Mastering the dynamics of social influence requires separating, in a dat...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.