Influence Spread in the Heterogeneous Multiplex Linear Threshold Model

08/10/2020
by   Yaofeng Desmond Zhong, et al.
0

The linear threshold model (LTM) has been used to study spread on single-layer networks defined by one inter-agent sensing modality and agents homogeneous in protocol. We define and analyze the heterogeneous multiplex LTM to study spread on multi-layer networks with each layer representing a different sensing modality and agents heterogeneous in protocol. Protocols are designed to distinguish signals from different layers: an agent becomes active if a sufficient number of its neighbors in each of any a of the m layers is active. We focus on Protocol OR, when a=1, and Protocol AND, when a=m, which model agents that are most and least readily activated, respectively. We develop theory and algorithms to compute the size of the spread at steady state for any set of initially active agents and to analyze the role of distinguished sensing modalities, network structure, and heterogeneity. We show how heterogeneity manages the tension in spreading dynamics between sensitivity to inputs and robustness to disturbances.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/21/2016

Active Sensing of Social Networks

This paper develops an active sensing method to estimate the relative we...
research
09/02/2020

Heterogeneous Explore-Exploit Strategies on Multi-Star Networks

We investigate the benefits of heterogeneity in multi-agent explore-expl...
research
06/05/2022

How does a Rational Agent Act in an Epidemic?

Evolution of disease in a large population is a function of the top-down...
research
01/17/2023

Heterogeneous Multi-Robot Reinforcement Learning

Cooperative multi-robot tasks can benefit from heterogeneity in the robo...
research
06/04/2018

Percolation of Lipschitz surface and tight bounds on the spread of information among mobile agents

We consider the problem of spread of information among mobile agents on ...
research
04/04/2023

Adaptive parallelization of multi-agent simulations with localized dynamics

Agent-based modelling constitutes a versatile approach to representing a...
research
11/10/2016

Distributed Estimation and Learning over Heterogeneous Networks

We consider several estimation and learning problems that networked agen...

Please sign up or login with your details

Forgot password? Click here to reset