Funnel theorems for spreading on networks
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915024824434688 |
|---|---|
| author | Fibich, Gadi Levin, Tomer Schochet, Steven |
| author_facet | Fibich, Gadi Levin, Tomer Schochet, Steven |
| contents | We derive novel analytic tools for the Bass and SI models on networks for the spreading of innovations and epidemics on networks. We prove that the correlation between the nonadoption (noninfection) probabilities of $L \ge 2$ disjoint subsets of nodes $\{A_l\}_{l=1}^L$ is non-negative, find the necessary and sufficient condition that determines whether this correlation is positive or zero, and provide an upper bound for its magnitude. Using this result, we prove the funnel theorems, which provide lower and upper bounds for the difference between the non-adoption probability of a node and the product of its nonadoption probabilities on $L$ modified networks in which the node under consideration is only influenced by incoming edges from $A_l$ for $l=1, \dots, L$. The funnel theorems can be used, among other things, to explicitly compute the exact expected adoption/infection level on various types of networks, both with and without cycles. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_12037 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Funnel theorems for spreading on networks Fibich, Gadi Levin, Tomer Schochet, Steven Physics and Society Probability We derive novel analytic tools for the Bass and SI models on networks for the spreading of innovations and epidemics on networks. We prove that the correlation between the nonadoption (noninfection) probabilities of $L \ge 2$ disjoint subsets of nodes $\{A_l\}_{l=1}^L$ is non-negative, find the necessary and sufficient condition that determines whether this correlation is positive or zero, and provide an upper bound for its magnitude. Using this result, we prove the funnel theorems, which provide lower and upper bounds for the difference between the non-adoption probability of a node and the product of its nonadoption probabilities on $L$ modified networks in which the node under consideration is only influenced by incoming edges from $A_l$ for $l=1, \dots, L$. The funnel theorems can be used, among other things, to explicitly compute the exact expected adoption/infection level on various types of networks, both with and without cycles. |
| title | Funnel theorems for spreading on networks |
| topic | Physics and Society Probability |
| url | https://arxiv.org/abs/2411.12037 |