کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7541665 1489051 2018 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Node-securing connectivity-based model to reduce infection spread in contaminated networks
ترجمه فارسی عنوان
پایه اتصال مبتنی بر مدل مبتنی بر به منظور کاهش عفونت گسترش در شبکه های آلوده است
کلمات کلیدی
ترجمه چکیده
با توجه به یک شبکه با مجموعه ای از گره های آلوده و حساس، این مقاله ارائه مدل هایی برای شناسایی یک زیر مجموعه از گره های حساس به منظور محافظت (به عنوان مثال، محافظت در برابر عفونت و یا حذف از شبکه)، به طوری که تعداد کل گره ها در معرض خطر عفونت به حداقل برسد، با توجه به بودجه محدود برای حفاظت از گره. این مدل ها از یک متریک مبتنی بر اتصال استفاده می کنند که در آن یک گره حساس در معرض خطر ابتلا به عفونت است اگر مسیر انتقال بین آن و هر گره آلوده وجود داشته باشد، جایی که هیچ مسیر انتقال بین دو گره وجود ندارد اگر هر مسیر بین آنها شامل حداقل یک گره امن. مدل اولیه ارائه شده است، که به دانش نویسندگان اولین مدل مبتنی بر اتصال مبتنی بر گره برای کاهش پراکندگی عفونت در شبکه های آلوده است، سپس با استفاده از یک الگوریتم کاهش فضای جستجوی جدید اصلاح می شود. تست محاسباتی ارائه شده است نشان می دهد کاهش قابل توجهی در زمان حل دستی که توسط مدل اصلاح شده حاصل می شود.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
Given a network with a set of contaminated and susceptible nodes, this article presents models for identifying a subset of susceptible nodes to secure (e.g., guard against infection, or remove from the network) such that the total number of nodes at risk of infection is minimized, subject to a limited budget for securing nodes. These models utilize a connectivity-based metric, in which a susceptible node is assumed to be at risk of infection if there exists a transmission path between it and any infected node, where no transmission path exists between two nodes if every path between them includes at least one secured node. The initial model presented, which is to the authors' knowledge the first node-securing connectivity-based model for mitigating the spread of infection in contaminated networks, is then reformulated by use of a novel search space reduction algorithm. Computational testing is presented demonstrating the significant reductions in solution time achieved by the reformulated model.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 115, January 2018, Pages 512-519
نویسندگان
, ,