Social diffusion and global drift on networks

Hiroki Sayama, Roberta Sinatra

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

We study a mathematical model of social diffusion on a symmetric weighted network where individual nodes' states gradually assimilate to local social norms made by their neighbors' average states. Unlike physical diffusion, this process is not state conservational and thus the global state of the network (i.e., sum of node states) will drift. The asymptotic average node state will be the average of initial node states weighted by their strengths. Here we show that, while the global state is not conserved in this process, the inner product of strength and state vectors is conserved instead, and perfect positive correlation between node states and local averages of their self-neighbor strength ratios always results in upward (or at least neutral) global drift. We also show that the strength assortativity negatively affects the speed of homogenization. Based on these findings, we propose an adaptive link weight adjustment method to achieve the highest upward global drift by increasing the strength-state correlation. The effectiveness of the method was confirmed through numerical simulations and implications for real-world social applications are discussed.

Original languageEnglish
Article number032809
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume91
Issue number3
DOIs
Publication statusPublished - 2015 Mar 17
Externally publishedYes

Fingerprint

Vertex of a graph
Social Norms
Weighted Networks
state vectors
homogenizing
norms
Homogenization
Scalar, inner or dot product
mathematical models
Adjustment
adjusting
Mathematical Model
Numerical Simulation
products
simulation

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Social diffusion and global drift on networks. / Sayama, Hiroki; Sinatra, Roberta.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 91, No. 3, 032809, 17.03.2015.

Research output: Contribution to journalArticle

@article{950d0bde7ccc4f3cbd494a31b6e6fe9c,
title = "Social diffusion and global drift on networks",
abstract = "We study a mathematical model of social diffusion on a symmetric weighted network where individual nodes' states gradually assimilate to local social norms made by their neighbors' average states. Unlike physical diffusion, this process is not state conservational and thus the global state of the network (i.e., sum of node states) will drift. The asymptotic average node state will be the average of initial node states weighted by their strengths. Here we show that, while the global state is not conserved in this process, the inner product of strength and state vectors is conserved instead, and perfect positive correlation between node states and local averages of their self-neighbor strength ratios always results in upward (or at least neutral) global drift. We also show that the strength assortativity negatively affects the speed of homogenization. Based on these findings, we propose an adaptive link weight adjustment method to achieve the highest upward global drift by increasing the strength-state correlation. The effectiveness of the method was confirmed through numerical simulations and implications for real-world social applications are discussed.",
author = "Hiroki Sayama and Roberta Sinatra",
year = "2015",
month = "3",
day = "17",
doi = "10.1103/PhysRevE.91.032809",
language = "English",
volume = "91",
journal = "Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics",
issn = "1063-651X",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

T1 - Social diffusion and global drift on networks

AU - Sayama, Hiroki

AU - Sinatra, Roberta

PY - 2015/3/17

Y1 - 2015/3/17

N2 - We study a mathematical model of social diffusion on a symmetric weighted network where individual nodes' states gradually assimilate to local social norms made by their neighbors' average states. Unlike physical diffusion, this process is not state conservational and thus the global state of the network (i.e., sum of node states) will drift. The asymptotic average node state will be the average of initial node states weighted by their strengths. Here we show that, while the global state is not conserved in this process, the inner product of strength and state vectors is conserved instead, and perfect positive correlation between node states and local averages of their self-neighbor strength ratios always results in upward (or at least neutral) global drift. We also show that the strength assortativity negatively affects the speed of homogenization. Based on these findings, we propose an adaptive link weight adjustment method to achieve the highest upward global drift by increasing the strength-state correlation. The effectiveness of the method was confirmed through numerical simulations and implications for real-world social applications are discussed.

AB - We study a mathematical model of social diffusion on a symmetric weighted network where individual nodes' states gradually assimilate to local social norms made by their neighbors' average states. Unlike physical diffusion, this process is not state conservational and thus the global state of the network (i.e., sum of node states) will drift. The asymptotic average node state will be the average of initial node states weighted by their strengths. Here we show that, while the global state is not conserved in this process, the inner product of strength and state vectors is conserved instead, and perfect positive correlation between node states and local averages of their self-neighbor strength ratios always results in upward (or at least neutral) global drift. We also show that the strength assortativity negatively affects the speed of homogenization. Based on these findings, we propose an adaptive link weight adjustment method to achieve the highest upward global drift by increasing the strength-state correlation. The effectiveness of the method was confirmed through numerical simulations and implications for real-world social applications are discussed.

UR - http://www.scopus.com/inward/record.url?scp=84940366256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940366256&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.91.032809

DO - 10.1103/PhysRevE.91.032809

M3 - Article

C2 - 25871159

AN - SCOPUS:84940366256

VL - 91

JO - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

JF - Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

SN - 1063-651X

IS - 3

M1 - 032809

ER -