Approximations of the generalized cascade model

Bóta András; Krész Miklós; Pluhár András: Approximations of the generalized cascade model. In: Acta cybernetica, (21) 1. pp. 37-51. (2013)

[thumbnail of actacyb_21_1_2013_4.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_21_1_2013_4.pdf

Letöltés (369kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2013
Kötet: 21
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 37-51
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38535/
DOI: 10.14232/actacyb.21.1.2013.4
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 50-51. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 17. 10:38
Utolsó módosítás: 2022. jún. 17. 15:03
URI: http://acta.bibl.u-szeged.hu/id/eprint/30848
Bővebben:
Tétel nézet Tétel nézet