Threshold cascades with response heterogeneity in multiplex networks

Kyu Min Lee, Charles D. Brummitt, Kwang-Il Goh

Research output: Contribution to journalArticle

66 Citations (Scopus)

Abstract

Threshold cascade models have been used to describe the spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social ties or distinct types of financial liabilities; furthermore, nodes may respond in different ways to influence from their neighbors of multiple types. To start to capture such settings in a stylized way, we generalize a threshold cascade model to a multiplex network in which nodes follow one of two response rules: some nodes activate when, in at least one layer, a large enough fraction of neighbors is active, while the other nodes activate when, in all layers, a large enough fraction of neighbors is active. Varying the fractions of nodes following either rule facilitates or inhibits cascades. Near the inhibition regime, global cascades appear discontinuously as the network density increases; however, the cascade grows more slowly over time. This behavior suggests a way in which various collective phenomena in the real world could appear abruptly yet slowly.

Original languageEnglish
Article number062816
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume90
Issue number6
DOIs
Publication statusPublished - 2014 Dec 29

Fingerprint

Cascade
cascades
thresholds
Vertex of a graph
liabilities
Distinct
Tie
Social Networks
Generalise
Interaction
Model
interactions

ASJC Scopus subject areas

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

Cite this

Threshold cascades with response heterogeneity in multiplex networks. / Lee, Kyu Min; Brummitt, Charles D.; Goh, Kwang-Il.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 90, No. 6, 062816, 29.12.2014.

Research output: Contribution to journalArticle

@article{c3cf4e5a08794659a3c89e413d41707b,
title = "Threshold cascades with response heterogeneity in multiplex networks",
abstract = "Threshold cascade models have been used to describe the spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social ties or distinct types of financial liabilities; furthermore, nodes may respond in different ways to influence from their neighbors of multiple types. To start to capture such settings in a stylized way, we generalize a threshold cascade model to a multiplex network in which nodes follow one of two response rules: some nodes activate when, in at least one layer, a large enough fraction of neighbors is active, while the other nodes activate when, in all layers, a large enough fraction of neighbors is active. Varying the fractions of nodes following either rule facilitates or inhibits cascades. Near the inhibition regime, global cascades appear discontinuously as the network density increases; however, the cascade grows more slowly over time. This behavior suggests a way in which various collective phenomena in the real world could appear abruptly yet slowly.",
author = "Lee, {Kyu Min} and Brummitt, {Charles D.} and Kwang-Il Goh",
year = "2014",
month = "12",
day = "29",
doi = "10.1103/PhysRevE.90.062816",
language = "English",
volume = "90",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Threshold cascades with response heterogeneity in multiplex networks

AU - Lee, Kyu Min

AU - Brummitt, Charles D.

AU - Goh, Kwang-Il

PY - 2014/12/29

Y1 - 2014/12/29

N2 - Threshold cascade models have been used to describe the spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social ties or distinct types of financial liabilities; furthermore, nodes may respond in different ways to influence from their neighbors of multiple types. To start to capture such settings in a stylized way, we generalize a threshold cascade model to a multiplex network in which nodes follow one of two response rules: some nodes activate when, in at least one layer, a large enough fraction of neighbors is active, while the other nodes activate when, in all layers, a large enough fraction of neighbors is active. Varying the fractions of nodes following either rule facilitates or inhibits cascades. Near the inhibition regime, global cascades appear discontinuously as the network density increases; however, the cascade grows more slowly over time. This behavior suggests a way in which various collective phenomena in the real world could appear abruptly yet slowly.

AB - Threshold cascade models have been used to describe the spread of behavior in social networks and cascades of default in financial networks. In some cases, these networks may have multiple kinds of interactions, such as distinct types of social ties or distinct types of financial liabilities; furthermore, nodes may respond in different ways to influence from their neighbors of multiple types. To start to capture such settings in a stylized way, we generalize a threshold cascade model to a multiplex network in which nodes follow one of two response rules: some nodes activate when, in at least one layer, a large enough fraction of neighbors is active, while the other nodes activate when, in all layers, a large enough fraction of neighbors is active. Varying the fractions of nodes following either rule facilitates or inhibits cascades. Near the inhibition regime, global cascades appear discontinuously as the network density increases; however, the cascade grows more slowly over time. This behavior suggests a way in which various collective phenomena in the real world could appear abruptly yet slowly.

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

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

U2 - 10.1103/PhysRevE.90.062816

DO - 10.1103/PhysRevE.90.062816

M3 - Article

AN - SCOPUS:84920146411

VL - 90

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 6

M1 - 062816

ER -