22955

ارائه مدلي براي ارتقاي مصونيت در برابر بيماري‌هاي همه‌گير مبتني بر شبكه‌هاي اجتماعي

كارشناسي ارشد

مهندسي فناوري اطلاعات - تجارت الكترونيك

1396-1399

1399/6/30

دكتر محمد فتحيان

صنابع

يكي از مهم‌ترين چالش‌هاي هميشگي جامعه، بيماري‌هاي همه‌گير بوده است كه همواره در تاريخ هزينه‌هاي سنگيني را بر دوش جوامع انداخته است. افزايش جمعيت، بهبود حمل‌ونقل و بيشتر شدن ارتباطات افراد باعث شده خطر انتشار بيماري‌هاي همه‌گير از قبل نيز بيشتر شود. ازاين‌رو توجه به روش‌هاي حداقل سازي انتشار بيماري‌هاي همه‌گير در جوامع بيشتر از پيش شده است و بايد راه‌هايي براي پيش‌بيني، شناسايي و كنترل شيوع بيماري‌هاي همه‌گير را كشف نمود. ايمن‌سازي و يا ارتقاي مصونيت شبكه‌هاي اجتماعي يكي از مهم‌ترين رويكردهاي مطالعاتي در اين حوزه مي‌باشند كه با تحليل شبكه‌هاي اجتماعي و شبكه‌هاي پيچيده سعي در كشف دسته‌هاي از گره‌هاي پرتاثير در امر انتشار رادارند كه با حذف اين گره‌ها توسط واكسيناسيون و يا قرنطينه به‌موقع انتشار بيماري همه‌گير را در طول شبكه اجتماعي به حداقل برسانيم. ازجمله مواردي كه در اين حوزه انجام پذيرفته كشف دسته هايي از گره‌هاي مؤثر در انتشار توسط معيارهاي مركزيت و يا استفاده از الگوريتم‌هاي بهينه‌سازي براي پيدا كردن مجموعه گره مؤثر در انتشار در طول شبكه بوده است. همچنين تحقيقات زيادي نيز در مورد مدل‌هاي انتشار در اين حوزه صورت گرفته است. در اين تحقيق سعي شده توسط رويكرد بهينه‌سازي و الگوريتم تبريد شبيه‌سازي‌شده مسئله ايمن‌سازي شبكه‌هاي اجتماعي را حل نموده و كارايي اين روش نسبت به روش‌هاي قبلي بررسي گردد. همچنين براي اولين بار به‌صورت محدود سعي بر اين بوده كه استفاده از مدل سازي مبتني بر عامل را در اين مسائل ورود داد تا شبيه‌سازي فرايند پوياي انتشار بيماري در طول شبكه بهتر از پيش شبيه‌سازي گردد.

1399/10/16

Providing a model for enhancing immunization of social networks against epidemic diseases

9/21/2021 12:00:00 AM

Epidemic disease is one of the important health problems, which, has made heavy costs for the society during decades. The growth in population, better shipping and transportation and reach relationship between people increase the propagation of these diseases. Therefore, finding a way for minimizing, detecting and controlling the diffusion of the epidemic disease is an important issue. Immunization or immunity of social networks is one of the significant problems in this area. By analyzing the complex networks, a set of influential nodes which have maximum influence in the network, have been discovered, that should be quarantined or vaccinated to minimize the diffusion of epidemic disease to other nodes. An effective method for this problem is finding the influential nodes based on centrality measures, as the optimization algorithms for finding the seed nodes in network. Also, a lot of research have done for the diffusion models in this context. In this work, the simulated annealing and optimization algorithms are used for immunization problem in network, and also the results have been compared with previous approaches. On the other hand, for the first time the agent-based method has been used for developing the simulation of the dynamic diffusion of disease in the social networks.

شبكه هاي پيچيده , شبكه هاي اجتماعي , استراتژي هاي ايمن سازي , همه گيري

Complex networks , Social networks , Immunization Strategies , Epidemics