TY - JOUR AU - András Bóta AU - Miklós Krész AU - András Pluhár PY - 2013/01/01 Y2 - 2024/03/29 TI - Approximations of the generalized cascade model JF - Acta Cybernetica JA - Acta Cybern VL - 21 IS - 1 SE - Regular articles DO - 10.14232/actacyb.21.1.2013.4 UR - https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3829 AB - 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. ER -