Decelerated spreading in degree-correlated networks
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)...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
American Physical Society
2012
|
| Online Access: | http://hdl.handle.net/1721.1/72101 |
| _version_ | 1811089008145465344 |
|---|---|
| author | Schlapfer, Markus Stefan Buzna, Lubos |
| author2 | Massachusetts Institute of Technology. Department of Urban Studies and Planning |
| author_facet | Massachusetts Institute of Technology. Department of Urban Studies and Planning Schlapfer, Markus Stefan Buzna, Lubos |
| author_sort | Schlapfer, Markus Stefan |
| collection | MIT |
| description | 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. |
| first_indexed | 2024-09-23T14:12:23Z |
| format | Article |
| id | mit-1721.1/72101 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T14:12:23Z |
| publishDate | 2012 |
| publisher | American Physical Society |
| record_format | dspace |
| spelling | mit-1721.1/721012022-09-28T19:08:08Z Decelerated spreading in degree-correlated networks Schlapfer, Markus Stefan Buzna, Lubos Massachusetts Institute of Technology. Department of Urban Studies and Planning Schläpfer, Markus Stefan Schlapfer, Markus Stefan 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. 2012-08-10T19:24:35Z 2012-08-10T19:24:35Z 2012-01 2011-12 Article http://purl.org/eprint/type/JournalArticle 1539-3755 1550-2376 http://hdl.handle.net/1721.1/72101 Schläpfer, Markus, and Lubos Buzna. “Decelerated Spreading in Degree-correlated Networks.” Physical Review E 85.1 (2012). © 2012 American Physical Society en_US http://dx.doi.org/10.1103/PhysRevE.85.015101 Physical Review E Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf American Physical Society APS |
| spellingShingle | Schlapfer, Markus Stefan Buzna, Lubos Decelerated spreading in degree-correlated networks |
| title | Decelerated spreading in degree-correlated networks |
| title_full | Decelerated spreading in degree-correlated networks |
| title_fullStr | Decelerated spreading in degree-correlated networks |
| title_full_unstemmed | Decelerated spreading in degree-correlated networks |
| title_short | Decelerated spreading in degree-correlated networks |
| title_sort | decelerated spreading in degree correlated networks |
| url | http://hdl.handle.net/1721.1/72101 |
| work_keys_str_mv | AT schlapfermarkusstefan deceleratedspreadingindegreecorrelatednetworks AT buznalubos deceleratedspreadingindegreecorrelatednetworks |