کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142296 | 957140 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimization of stochastic virus detection in contact networks
ترجمه فارسی عنوان
بهینه سازی تشخیص ویروس تصادفی در شبکه های تماس
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مدل گسترش استوکاستیک، بهینه سازی زیرمجموعه، برنامه ریزی عدد صحیح تصادفی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 43, Issue 1, January 2015, Pages 59–64
نویسندگان
Jinho Lee, John J. Hasenbein, David P. Morton,