Information cascades on degree-correlated random networks

Joshua L Payne1, Peter Sheridan Dodds, Margaret J Eppstein

  • 1Department of Computer Science, The University of Vermont, Burlington, Vermont 05405, USA.

Summary

Social contagion cascades spread more widely on networks with positive degree-degree correlations. Paradoxically, large cascades can occur with very positive or very negative correlations, but not weak ones, impacting information spread.

Related Concept Videos

Rab Cascades01:25

Rab Cascades

Rab GTPases act in a regulated cascade during membrane fusion, helping the lipid bilayers mix. The Rab family of proteins are active when bound to GTP, and inactive when bound to GDP. Hence, they act as guanine nucleotide-dependent molecular switches. Rab-GTP recognizes and binds to long or short-range tethering proteins to capture the target vesicle. These tethers coordinate with SNAREs on the vesicle and the target membrane to assemble the trans SNARE complex that locks the mixing bilayers.
Random Variables01:09

Random Variables

A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Cascaded Op Amps01:16

Cascaded Op Amps

Operational amplifiers (op-amps) are versatile electronic components that can be interconnected in a cascade - one after another in a linear sequence. This cascading is possible due to their infinite input resistance and zero output resistance, allowing them to maintain their input-output relationships even when connected in series.
In a cascaded system, each op-amp is referred to as a stage. The output of one stage drives the input of the subsequent stage. As the input signal passes through...
Intracellular Signaling Cascades01:24

Intracellular Signaling Cascades

Once a ligand binds to a receptor, the signal is transmitted through the membrane and into the cytoplasm. The continuation of a signal in this manner is called signal transduction. Signal transduction only occurs with cell-surface receptors, which cannot interact with most components of the cell, such as DNA. Only internal receptors can interact directly with DNA in the nucleus to initiate protein synthesis. When a ligand binds to its receptor, conformational changes occur that affect the...
Intracellular Signaling Cascades01:24

Intracellular Signaling Cascades

Once a ligand binds to a receptor, the signal is transmitted through the membrane and into the cytoplasm. The continuation of a signal in this manner is called signal transduction. Signal transduction only occurs with cell-surface receptors, which cannot interact with most components of the cell, such as DNA. Only internal receptors can interact directly with DNA in the nucleus to initiate protein synthesis. When a ligand binds to its receptor, conformational changes occur that affect the...
Propagation of Uncertainty from Random Error00:59

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...