Approximations of the generalized cascade model
The study of infection processes is an important field of science both from the theoretical and the practical point of view, and has many applications. In this paper we focus on the popular Independent Cascade model and its generalization. Unfortunately the exact computation of infection probabiliti...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
2013
|
| Sorozat: | Acta cybernetica
21 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| doi: | 10.14232/actacyb.21.1.2013.4 |
| Online Access: | http://acta.bibl.u-szeged.hu/30848 |
| LEADER | 01442nab a2200253 i 4500 | ||
|---|---|---|---|
| 001 | acta30848 | ||
| 005 | 20220617150357.0 | ||
| 008 | 161017s2013 hu o 0|| eng d | ||
| 022 | |a 0324-721X | ||
| 024 | 7 | |a 10.14232/actacyb.21.1.2013.4 |2 doi | |
| 040 | |a SZTE Egyetemi Kiadványok Repozitórium |b hun | ||
| 041 | |a eng | ||
| 100 | 1 | |a Bóta András | |
| 245 | 1 | 0 | |a Approximations of the generalized cascade model |h [elektronikus dokumentum] / |c Bóta András |
| 260 | |c 2013 | ||
| 300 | |a 37-51 | ||
| 490 | 0 | |a Acta cybernetica |v 21 No. 1 | |
| 520 | 3 | |a The study of infection processes is an important field of science both from the theoretical and the practical point of view, and has many applications. In this paper we focus on the popular Independent Cascade model and its generalization. Unfortunately the exact computation of infection probabilities is a #P-complete problem [8], so one cannot expect fast exact algorithms. We propose several methods to efficiently compute infection patterns with acceptable accuracy. We will also examine the possibility of substituting the Independent Cascade model with a computationally more tractable model. | |
| 650 | 4 | |a Természettudományok | |
| 650 | 4 | |a Számítás- és információtudomány | |
| 695 | |a Számítástechnika, Kibernetika | ||
| 700 | 0 | 1 | |a Krész Miklós |e aut |
| 700 | 0 | 1 | |a Pluhár András |e aut |
| 856 | 4 | 0 | |u http://acta.bibl.u-szeged.hu/30848/1/actacyb_21_1_2013_4.pdf |z Dokumentum-elérés |