کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142296 957140 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Optimization of stochastic virus detection in contact networks
ترجمه فارسی عنوان
بهینه سازی تشخیص ویروس تصادفی در شبکه های تماس
کلمات کلیدی
مدل گسترش استوکاستیک، بهینه سازی زیرمجموعه، برنامه ریزی عدد صحیح تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We develop network models to represent the dynamics of a virus spreading in a contact network. Based on the resulting dynamics governing the spread, we present optimization models to rapidly detect the virus. We consider two goals, maximizing the probability of detecting a virus by a time threshold and minimizing the expected time to detection. We establish submodularity results for these objective functions and, using data from a mobile service provider, we show that a greedy heuristic performs surprisingly well.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 59–64
نویسندگان
, , ,