دانلود مقاله ISI انگلیسی شماره 79157
عنوان فارسی مقاله

الگوریتم FastSIR: یک الگوریتم سریع برای شبیه سازی گسترش اپیدمی در شبکه های بزرگ با استفاده از مدل محفظه حساس-آلوده-بهبود

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79157 2013 15 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
FastSIR algorithm: A fast algorithm for the simulation of the epidemic spread in large networks by using the susceptible–infected–recovered compartment model
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 239, 1 August 2013, Pages 226–240

کلمات کلیدی
مدل SIR compartment، الگوریتم گسترش اپیدمی؛ اپیدمیولوژی محاسباتی
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم FastSIR: یک الگوریتم سریع برای شبیه سازی گسترش اپیدمی در شبکه های بزرگ با استفاده از مدل محفظه حساس-آلوده-بهبود

چکیده انگلیسی

We propose two efficient epidemic spreading algorithms (Naive SIR and FastSIR) for arbitrary network structures, based on the SIR (susceptible–infected–recovered) compartment model. The Naive SIR algorithm models full epidemic dynamics of the well-known SIR model and uses data structures efficiently to reduce running time. The FastSIR algorithm is based on the probability distribution over the number of infected nodes and uses the concept of generation time instead of explicit time in treating the spreading dynamics. Furthermore, we also propose an efficient recursive method for calculating probability distributions of the number of infected nodes. The average case running time of both algorithms has also been derived and an experimental analysis was made on five different empirical complex networks.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.