Role of persistent cascades in diffusion
We define a structural property of real-world large-scale communication networks consisting of the recurring patterns of communication among individuals, which we term persistent cascades. Using methods of inexact tree matching and agglomerative clustering, we group these patterns into classes which...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2019
|
| Online Access: | http://hdl.handle.net/1721.1/120559 https://orcid.org/0000-0002-2460-498X |
| _version_ | 1826208758729015296 |
|---|---|
| author | González, Marta C. Morse, Steven T. Markuzon, Natasha |
| author2 | Charles Stark Draper Laboratory |
| author_facet | Charles Stark Draper Laboratory González, Marta C. Morse, Steven T. Markuzon, Natasha |
| author_sort | González, Marta C. |
| collection | MIT |
| description | We define a structural property of real-world large-scale communication networks consisting of the recurring patterns of communication among individuals, which we term persistent cascades. Using methods of inexact tree matching and agglomerative clustering, we group these patterns into classes which we claim represent some underlying way in which individuals tend to disseminate information. We extend methods from epidemic modeling to offer a way to analytically model this recurring structure in a random network, and comparing to the data, we find that the real cascading structure is significantly larger and more recurrent than the random model. We find that the cascades reveal a habitual hierarchy of spreading, alternative roles in weekday vs weekend spreading, and the existence of hidden spreaders. Finally, we show that cascade membership increases the likelihood of receiving information spreading through the network through simulation on the real order of communication events. |
| first_indexed | 2024-09-23T14:12:11Z |
| format | Article |
| id | mit-1721.1/120559 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T14:12:11Z |
| publishDate | 2019 |
| publisher | American Physical Society |
| record_format | dspace |
| spelling | mit-1721.1/1205592022-10-01T19:43:58Z Role of persistent cascades in diffusion González, Marta C. Morse, Steven T. Markuzon, Natasha Charles Stark Draper Laboratory Massachusetts Institute of Technology. Operations Research Center Morse, Steven T. Markuzon, Natasha We define a structural property of real-world large-scale communication networks consisting of the recurring patterns of communication among individuals, which we term persistent cascades. Using methods of inexact tree matching and agglomerative clustering, we group these patterns into classes which we claim represent some underlying way in which individuals tend to disseminate information. We extend methods from epidemic modeling to offer a way to analytically model this recurring structure in a random network, and comparing to the data, we find that the real cascading structure is significantly larger and more recurrent than the random model. We find that the cascades reveal a habitual hierarchy of spreading, alternative roles in weekday vs weekend spreading, and the existence of hidden spreaders. Finally, we show that cascade membership increases the likelihood of receiving information spreading through the network through simulation on the real order of communication events. 2019-02-27T16:03:20Z 2019-02-27T16:03:20Z 2019-01 2018-05 2019-01-28T18:00:44Z Article http://purl.org/eprint/type/JournalArticle 2470-0045 2470-0053 http://hdl.handle.net/1721.1/120559 Morse, Steven et al. "Role of persistent cascades in diffusion." Physical Review E 99, 1 (January 2019): 012323 © 2019 American Physical Society https://orcid.org/0000-0002-2460-498X en http://dx.doi.org/10.1103/PhysRevE.99.012323 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. American Physical Society application/pdf American Physical Society American Physical Society |
| spellingShingle | González, Marta C. Morse, Steven T. Markuzon, Natasha Role of persistent cascades in diffusion |
| title | Role of persistent cascades in diffusion |
| title_full | Role of persistent cascades in diffusion |
| title_fullStr | Role of persistent cascades in diffusion |
| title_full_unstemmed | Role of persistent cascades in diffusion |
| title_short | Role of persistent cascades in diffusion |
| title_sort | role of persistent cascades in diffusion |
| url | http://hdl.handle.net/1721.1/120559 https://orcid.org/0000-0002-2460-498X |
| work_keys_str_mv | AT gonzalezmartac roleofpersistentcascadesindiffusion AT morsestevent roleofpersistentcascadesindiffusion AT markuzonnatasha roleofpersistentcascadesindiffusion |