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

10/01/2017
by   Lily Hu, et al.
0

While reigning models of diffusion have privileged the structure of a given social network as the key to informational exchange, real human interactions do not appear to take place on a single graph of connections. Using data collected from a pilot study of the spread of HIV awareness in social networks of homeless youth, we show that health information did not diffuse in the field according to the processes outlined by dominant models. Since physical network diffusion scenarios often diverge from their more well-studied counterparts on digital networks, we propose an alternative Activation Jump Model (AJM) that describes information diffusion on physical networks from a multi-agent team perspective. Our model exhibits two main differentiating features from leading cascade and threshold models of influence spread: 1) The structural composition of a seed set team impacts each individual node's influencing behavior, and 2) an influencing node may spread information to non-neighbors. We show that the AJM significantly outperforms existing models in its fit to the observed node-level influence data on the youth networks. We then prove theoretical results, showing that the AJM exhibits many well-behaved properties shared by dominant models. Our results suggest that the AJM presents a flexible and more accurate model of network diffusion that may better inform influence maximization in the field.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/21/2023

DySuse: Susceptibility Estimation in Dynamic Social Networks

Influence estimation aims to predict the total influence spread in socia...
research
10/03/2020

Neighborhood Matters: Influence Maximization in Social Networks with Limited Access

Influence maximization (IM) aims at maximizing the spread of influence b...
research
06/19/2018

How to Maximize the Spread of Social Influence: A Survey

This survey presents the main results achieved for the influence maximiz...
research
02/12/2020

Complex contagion features without social reinforcement in a model of social information flow

Contagion models are a primary lens through which we understand the spre...
research
10/26/2018

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

The influence model is a discrete-time stochastic model that succinctly ...
research
11/17/2022

A Spreader Ranking Algorithm for Extremely Low-budget Influence Maximization in Social Networks using Community Bridge Nodes

In recent years, social networking platforms have gained significant pop...
research
01/02/2013

MANCaLog: A Logic for Multi-Attribute Network Cascades (Technical Report)

The modeling of cascade processes in multi-agent systems in the form of ...

Please sign up or login with your details

Forgot password? Click here to reset