Single-seed cascades on clustered networks
| Autor: | John K. McSweeney |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
FOS: Computer and information sciences
Physics - Physics and Society Dynamic network analysis Sociology and Political Science Social Psychology Extinction probability Computer science FOS: Physical sciences Physics and Society (physics.soc-ph) Topology 01 natural sciences 010305 fluids & plasmas 0103 physical sciences FOS: Mathematics 010306 general physics Cluster analysis Branching process Social and Information Networks (cs.SI) Degree (graph theory) Communication Node (networking) Probability (math.PR) Process (computing) Computer Science - Social and Information Networks Cascade Mathematics - Probability |
| Zdroj: | Network Science. 9:59-72 |
| ISSN: | 2050-1250 2050-1242 |
| DOI: | 10.1017/nws.2020.33 |
| Popis: | We consider a dynamic network cascade process developed by Watts applied to a random networks with a specified amount of clustering, belonging to a class of random networks developed by Newman. We adapt existing tree-based methods to formulate an appropriate two-type branching process to describe the spread of a cascade started with a single active node, and obtain a fixed-point equation to implicitly express the extinction probability of such a cascade. In so doing, we also recover a special case of a formula of Hackett et al. giving conditions for certain extinction of the cascade. Comment: 14 pages, 1 figure |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|