• Rapid Communication

Decelerated spreading in degree-correlated networks

Markus Schläpfer and Lubos Buzna
Phys. Rev. E 85, 015101(R) – Published 5 January 2012
PDFHTMLExport Citation

Abstract

While degree correlations are known to play a crucial role for spreading phenomena in networks, their impact on the propagation speed has hardly been understood. Here we investigate a tunable spreading model on scale-free networks and show that the propagation becomes slow in positively (negatively) correlated networks if nodes with a high connectivity locally accelerate (decelerate) the propagation. Examining the efficient paths offers a coherent explanation for this result, while the k-core decomposition reveals the dependence of the nodal spreading efficiency on the correlation. Our findings should open new pathways to delicately control real-world spreading processes.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 22 July 2011

DOI:https://doi.org/10.1103/PhysRevE.85.015101

©2012 American Physical Society

Authors & Affiliations

Markus Schläpfer1,* and Lubos Buzna2,†

  • 1Department of Urban Studies and Planning, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
  • 2Department of Transportation Networks, University of Zilina, SK-01026 Zilina, Slovakia

  • *schlmark@mit.edu
  • buzna@frdsa.uniza.sk

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 85, Iss. 1 — January 2012

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×