CC BY
219
УДК 530
01.00.00 Физико-математические науки
ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ РАСПРОСТРАНЕНИЯ ЭПИДЕМИЙ НА ОСНОВЕ АГЕНТНОГО ПОДХОДА
Утакаева Ирина Хайрлыевна к.ф.-м.н., доцент
БРШ-код: 9185-4692, АиШогГО: 589215 [email protected]
Северо-Кавказская государственная гуманитарно-технологическая академия, Черкесск, Россия
Сегодня инфекционные болезни остаются одной из ведущих причин преждевременной смерти людей на Земле. Агентное моделирование может сыграть важную роль в прогнозировании распространения болезни и в оценке мер по локализации. Целью работы является построение имитационной мультиагентной модели распространения эпидемии для формирования мер по эффективному снижению уровня заболеваемости. Использование имитационного мультиагентного подхода в моделировании эпидемий обусловлено тем, что подход позволяет рассматривать много факторов влияющих на эпидемический процесс, дает возможность проводить численные эксперименты. Процессы пространственного распространения и временного изменения этих двух групп эпидемий автор называет инфекционной динамикой. Обычно трудно реализуемые пространственные составляющие динамики в предлагаемых моделях берёт на себя топология предфрактального графа, которая наращивается объёмными графами -затравками, а динамика наращения предфрактального графа, называемая его распознаванием, отвечает за временную составляющую процесса. Под агентом понимается элементарный участник исследования. Агент активен, находится в некотором состоянии, которое может меняться при влиянии факторов. К свойствам агента отнесятся характеристики, формирующие уровень иммунитета: рост, вес, пол, доход, семейное положение, образование, география
Ключевые слова: МОДЕЛЬ, АГЕНТ, ЭПИДЕМИЯ, РАСПРОСТРАНЕНИЕ, ГРАФ
Рок 10.21515/1990-4665-121-085
UDC 530
Physics and Math
SIMULATION MODELING OF DISTRIBUTION OF EPIDEMICS ON THE BASIS OF AGENT APPROACH
Utakaeva Irina Hairlievna Cand.Phys.-Math.Sci., associate professor SPIN-code: 9185-4692, AuthorlD: 589215 [email protected]
North-Caucasian State Humanities and Technology Academy, Cherkessk, Russia
Today, infectious diseases remain a leading cause of premature deaths in the world. Agent-based modeling can play an important role in predicting the spread of disease and to assess the containment measures. The aim is to construct a multi-agent simulation model for the formation of epidemic measures to reduce effectively their incidence. Using the multi-agent simulation approach to modeling of epidemics due to the fact that the approach allows us to consider a number of factors influencing the epidemic process, makes it possible to carry out numerical experiments. The processes of the spatial distribution and temporal variation of these two groups of epidemics of infectious the author calls dynamics. Usually hard-implemented spatial components of the dynamics in the proposed model can be substituted by predfractal topology of the graph, which is built up by voluminous graphs -primers, and the dynamics of compounding prefractal graph, called its recognition, is responsible for the timing of the process component. Under the term of agent, we consider an elementary study participant. An agent is active; it is in a state that may change under the influence of factors. The properties of the agent are attributed characteristics that form the level of immunity: height, weight, gender, income, marital status, education, geography
Keywords: MODEL, AGENT, EPIDEMIC, SPREAD, GRAPH
По данным Всемирной организации здравоохранения ежегодно на земном шаре переносят инфекционные заболевания свыше 1 млрд. человек. Целью предупреждающих мероприятий является воздействие на
источник инфекции, чтобы уменьшить обсеменение внешней среды, локализовать распространение микробов, повысить устойчивость населения к заболеваниям. Основными возбудителями инфекционных болезней являются вирусы, бактерии и простейшие. Заболевший становится источником возбудителей болезни. Он может заразить окружающих при контакте или путем обсеменения возбудителями различных объектов внешней среды. Особенно опасны больные, которые своевременно не обращаются за медицинской помощью. Выявить инфекционного больного - задача медицинских работников.
Механизм заражения имеет эпидемиологическое значение и положен в основу классификации инфекционных болезней: кишечные, инфекции дыхательных путей, кровяные инфекции, инфекции наружных покровов, инфекции с различным механизмом передачи. Различают воздушный, водный, пищевой и контактно-бытовой пути передачи инфекции. Есть немало моделей, описывающих процесс распространения инфекционных заболеваний, но они не учитывают демографическую структуру мегаполиса и систему контактов между жителями. Имитация эпидемиологической ситуации позволяет проверить эффективность. Зная пути передачи инфекции, власти могут воздействовать на сети с помощью закрытия заведений, введение карантина, изоляция и лечение.
Рассмотрим ситуацию, когда в городе началось распространение эпидемии и власти должны принять меры по предотвращению. Проводить массовую вакцинацию, ввести карантин, назначить антибиотики? Если отправить в город запасы противовирусных препаратов, то страны-доноры не смогут защитить население от инфекции. От выбора властей зависит не только жизнь людей, но экономическое и социальное благополучие страны. Чтобы выбрать оптимальную стратегию управления, нужно смоделировать сценарии развития событий. Имитация эпидемиологической ситуации позволяет проверить на модели
эффективность мероприятий в борьбе со вспышками инфекционных заболеваний. Моделирование путей перемещения жителей города даёт динамическую картину социальной сети - аналогичную цепь контактов использует возбудитель инфекции, распространяясь в популяции. Техника социометрии впервые предложена Дж. Морено. Термин «социальная сеть» введен в 1954г. социологом Дж. Барнсом. В настоящее время ощущается дефицит систематического изложения методов и алгоритмов сетевого анализа, пригодных для современных прикладных исследований. Агентное моделирование может сыграть важную роль в прогнозировании распространения болезни, а также в оценке мер по локализации. Целью работы является построение имитационной мультиагентной модели распространения эпидемии для формирования мер по эффективному снижению уровня заболеваемости. Использование имитационного мультиагентного подхода в моделировании эпидемий обусловлено тем, что подход позволяет рассматривать много факторов влияющих на эпидемический процесс, дает возможность проводить численные эксперименты. Под социальной сетью на качественном уровне понимается структура, состоящая из множества агентов (субъектов индивидуальных или коллективных, например индивидов, семей, групп и организаций) и определённого на нём множества отношений (совокупности связей между агентами, например, знакомство, дружба, сотрудничество). Формально социальная сеть представляет граф Сг^Е), в котором V - множество вершин (агентов) и Е - множество рёбер, соответствующих взаимодействию агентов. Итак, в эпидемиологии, под агентом будем понимать элементарного участника исследования. Агент активен, находится в некотором состоянии, которое может меняться при влиянии факторов. К свойствам агента можно отнести следующие характеристики, которые формируют в совокупности уровень иммунитета: рост И, вес ^^ пол б, доход ё, семейное положение д, образование е, география g.
В модели целый искусственный город агентов, обладающих одинаковым набором свойств, но разных по значениям, т.е. некоторая БД агентов. Эти данные необходимы не только для моделирования на существующих эпидемиях, но мы должны обладать такого рода БД и для внезапных появлений новых вирусов. Обозначим через вершины у ё^Шр отдельно взятых членов семьи, состоящей из п человек, которые проживают вместе. Соединим вершины у (/=1,п) и уу (j=1,п) I фу ребром
е=(у,у) в случае, когда между членами семьи / и у имеется тесный бытовой
контакт, достаточный для заражения исследуемым инфекционным заболеванием. В случае заражения одного из членов семьи, от него инфекционным заболеванием, передающимся воздушно-капельным путём, могут заразиться остальные члены семьи. Модель контактов между членами семьи, состоящей из 4 человек, будет представлять граф я1= из 5 человек 5-вершинный полный граф И2 = (Ж2,02):
В графе-модели увеличится число вершин и рёбер, но останется удивительно стабильной его структура, состоящая из разномасштабных самоподобных частей с разным числом вершин в этих частях. Осталось назвать части затравками, а графовую модель - предфрактальным графом.
Таким образом, на этапе I = 1 модель, описывающая контакты в семье, будет представлять собой ^-вершинный полный граф в = (V,Е). На этапе I = 2 модель, описывающая контакты семей, проживающих на одной лестничной площадке, представляется графом 02 = (V2,E2), который можно получить из графа в=(^Е), применяя операцию ЗВЗ к каждой её вершине.
Рис. 1. Модели контактов н1=и И2 = (Ж2,Q2)
Причем операцию ЗВЗ можно производить случайным образом графами Н = (ИШ) или Н2 = (И2,б2). Продолжая процесс, можно описать контакты многоэтажного дома, жилого квартала, города и т.д.
Рис. 2. Модель бытовых контактов людей, живущих на одной лестничной площадке в квартирах под номерами №1-№4.
Рис. 3 - Модель более сложных связей жителей одного подъезда Повторяя этот процесс при I ®¥, структура контактов будет представлять собой фрактальный граф О=у,Е), порождённый двумя полными затравками Н1 = (ИШ) и Н =ИШ). Если семьи состоят из другого числа людей, то затравки будут других типов. Всякий предфрактальный граф О =У,,Е), I=1,2,... из траектории построения фрактального графа О=(V, Е) является структурой контактов на I-м этапе. Процесс построения фрактального графа О, =У„Е) можно обобщить на случай, когда операция ЗВЗ производится множеством затравок Н={Ц,Ц,..,Ц\, . Полученная
модель будет более адекватной, если дополнительно учесть ряд факторов: 1. Важной особенностью является то, что контакты человека с членами семьи оказываются более частыми, тесными и продолжительными, чем с
соседом, а контакты с жителями соседних подъездов ещё слабее и т.д. Эти характеристики с течением времени меняются пропорционально, поэтому логично всем рёбрам предфрактального графа Ц =(^Е), 1=1 в зависимости от их ранга определить вес по правилу Цк^як1), где г = 1,1 - ранг ребра, sr - номер ребра г -го ранга; к (к > 1)- коэффициент пропорциональности, влияющий на изменение веса ребра.
2. Из теории эпидемий известно, что каждый человек обладает определённым уровнем иммунитета от инфекционного заболевания: часть людей делает прививки от инфекционных заболеваний и становятся неподверженными инфицированию и обладают максимальным уровнем иммунитета; люди с ослабленной иммунитетом более подвержены инфицированию. Чтобы учесть этот факт, присвоим вершинам графа ц=(V,Е), представляющего модель бытовых контактов, веса м(у),ц=1,п, 0£и(у)<1. Под весом вершины и'У) будем понимать коэффициент, пропорциональный степени защищённости от инфекционного заболевания. Если человек входит в контакт с инфицированным, в математической интерпретации он заражается заболеванием с некоторой вероятностью м>(у1 )=Ь, 0<р<\. Возможны случаи:
• м(уу)=1 - человек не подвержен заболеванию, ему сделана прививка или уже переболел определённым заболеванием и больше не подвержен;
• м(у)=0 - человек обязательно будет инфицирован при осуществлении бытовых контактов, достаточных для инфицирования;
• 0<и(у.)<1 - человек подвержен заболеванию и при осуществлении
бытовых контактов, возможно заражение.
Для социальных сетей ключевым показателем в процессе инфицирования является «эпидемический порог» (порог перколяции)- 1с -критическая вероятность заражения соседа, при превышении которой
«инфекция» распространяется по всей сети. Если социальную сеть представить случайным предфрактальным графом, то инфекция с вероятностью заражения, выше эпидемического порога, экспоненциально размножается; вирус с вероятностью заражения, ниже порога перколяции, экспоненциально «вымирает». Предположим, что если человек, обладающий вероятностью заражения исследуемым инфекционным заболеванием Д>1С имеет некоторый бытовой контакт с инфицированным, то становится инфицированным, если же Д<1С, контактируемый остаётся здоровым. Для простоты исследования с учётом общей случайности заражения веса МуХцеК,/=1,п, 0<и(0£1 вершинам графа приписываются произвольным образом генератором случайных чисел.
В теории перколяции рассматриваются процессы протекания слева-направо либо снизу-вверх, определим понятие «протекания» («просачиваемости») на предфрактальном графе со взвешенными вершинами, которые необходимо принять за исток и сток. Будем считать, что существует протекание между различными фиксированными затравками одного ранга 51 =Н=Щ,О и ^=Н2=(ЩО), представляющими исток и сток, если существует маршрут Щ) из вершин м(у)>4, соединяющий две вершины, где щеЩ и еЩ2, ще/иЯ, ¡,]=1,п.
Алгоритм поиска порога перколяции предфрактального графа;
1 Д:= 1;
2 Осуществляется поиск всевозможных маршрутов, соединяющих исток и сток при Д; если существует такой маршрут, то возвращаемся к началу шага 2 при Д :=Д/2, в противном случае Д =Ди переходим к шагу 3;
3 д := Д + Д Если Д2 - Д| < X, полагаем Д := Д и алгоритм прекращает свою
работу, в противном случае возвращаемся к шагу 2.
Полученное значение Д обозначим через 1с - порог перколяции.
Чтобы выявить связи, которые необходимо блокировать для исключения дальнейшего развития эпидемии, необходимо задать ранг рассматриваемой затравки и указать процент заражённых узлов, при котором возможно применение мер по карантину. Как только в затравке указанного ранга достигается процент инфицированных, производится блокирование всех рёбер, инцидентных инфицированным вершинам.
Предположим, что задана модель в виде предфрактального графа, взвешенного по всем вершинам и рёбрам. Рассмотрим структуру распространения инфекционного заболевания, если задан первичный источник инфекции. С математической точки зрения на этапе 1 = 1 структура распространения инфекции представляет собой (п1 +1)-вершинную звезду И1 = (ИШ). В терминологии теории графов вершина, обозначающая первичный источник инфекции, является корнем.
Рис.4. Структура распространения инфекции в виде дерева Предположим, что на этапах I >1 распространения инфекции каждый «новый» источник в состоянии породить ещё п1 источников инфекции. Процесс распространения инфекции в смысле замещения одного источника инфекции (п1 +1) источниками, соответствует процессу порождения фрактального графа Ц=(У,Е), порождённого множеством затравок Н=Н И- И}, каждая из которых представляет собой (ц+1) -вершинную звезду степени п1,1=1,^. Ставя в соответствие математическое описание словесному, дальнейший переход к следующему уровню г +1 распространения будем производить по следующим правилам:
1 В построении графа участвует множество затравок Н=Ч,-И,-И}, т>2, что соответствует произвольному числу заражаемых индивидов уровня г;
2 Если вершина уеУг не является висячей, то она не замещается;
3 Замещаемая затравкой вершина цеКг выбирается из подмножества висячих вершин, а само е ребро становится инцидентным центру звезды;
4 Если какая-либо висячая вершина цеКг оказалась не замещённой затравкой, то она называется «замороженной» и по отношению к ней операция ЗВЗ не применяется ни на каком из последующих этапов.
Таким образом, из графа Д=ЩЩ,0, применяя к висячим вершинам операцию ЗВЗ Н=(ЩО), получим граф О =(К,Е), который является структурой распространения инфекции на следующем этапе 1=2. Всякий предфрактальный граф О=КЕ), 1=1,2,. из траектории фрактального графа оказывается структурой распространения инфекции на I-м этапе. На рис. 5 предфрактальный граф О=К3Е), порождённый множеством различных затравок-звёзд. Произведя Ь переходов, получим предфрактальное корневоедерево Оь=(КЬ,Е1), являющееся деревом распространения инфекционного заболевания и обозначим Бь =КЬ,Е).
Разработан программный продукт в среде FreePasca1 для имитационного моделирования с применением агентного подхода, который позволяет моделировать эпидемиологическую ситуацию, рассчитать эпидемический порог, порог перколяции, выбрать меры по карантину, чтобы разрушить сеть распространения.
1. Жиганова Л.П. Биотерроризм и агротерроризм-реальная угроза безопасности общества.
2. Бароян О.В., Рвачев Л.А. Математика и эпидемиология. - Москва, «Знание»,
Рис. 5 - Конструкция в виде корневого дерева
СПИСОК ЛИТЕРАТУРЫ
1977г.
3. Бейли Н. Математика в биологии и медицине. - Москва, «МИР», 1970 .
4. Боев Б.В. Современные этапы математического моделирования процессов развития и распространения инфекционных заболеваний // Эпидемиологическая кибернетика: модели, информация, эксперименты. Москва, 1991.
5. Воробьев А.А., Боев Б.В., Бондаренко В.М., Гинцбург А. Л. Проблема биотерроризма в современных условиях// ЖМЭИ.-2002.-№3.
6. Горелик А.Л., Скрипкин В. А.Методы распознавания. Москва,2004.
7. Емеличев В. А. и др. Лекции по теории графов. Москва, 1990.
8. Кочкаров А.М. Распознавание фрактальных графов: Алгоритмический подход. Нижний Архыз, 1998г.
9. Мандельброт Б. Фракталы, случай и финансы. Москва,2004.
10.Мандельброт Б. Фрактальная геометрия природы. Москва, 2002. 11.Онищенко Г.Г., Сандахчиев Л.С., Нетесов С.В., Щелкунов С.В. Биотерроризм как
национальная и глобальная угроза //ЖМЭИ. -2000 №6.
12.Сапрыкин В. Биотерроризм: страшная реальность наших дней//Южный регион. Компетентно.
13.Сорокин Ю.Д. Биологический терроризм - мифы и реальность// Проблемы местного самоуправления
14.Тарасевич Ю.Ю. Перколяция: теория, приложения, алгоритмы. Москва,2002.
15.Утакаева И.Х., Кочкаров Р.А. К вопросу об алгоритмах распознавания предфрактального графа . НТВ СПбГПУ. Санкт-Петербург, 2010.
16.Шредер М. Фракталы, хаос, степенные законы. Москва,2005.
17.http://tehnic.by
18. http ://arm scontrol. ru/course
19.https://publications.hse.ru/articles/97267128.
References
1. Zhiganova L.P. Bioterrorizm i agroterrorizm-real'naja ugroza bezopasnosti obshhestva.
2. Barojan O.V., Rvachev L.A. Matematika i jepidemiologija. - Moskva, «Znanie», 1977g.
3. Bejli N. Matematika v biologii i medicine. - Moskva, «MIR», 1970 .
4. Boev B.V. Sovremennye jetapy matematicheskogo modelirovanija processov razvitija i rasprostranenija infekcionnyh zabolevanij // Jepidemiologicheskaja kibernetika: modeli, informacija, jeksperimenty. Moskva, 1991.
5. Vorob'ev A.A., Boev B.V., Bondarenko V.M., Gincburg A. L. Problema bioterrorizma v sovremennyh uslovijah// ZhMJeI.-2002.-№3.
6. Gorelik A.L., Skripkin V.A.Metody raspoznavanija. Moskva,2004.
7. Emelichev V.A. i dr. Lekcii po teorii grafov. Moskva, 1990.
8. Kochkarov A.M. Raspoznavanie fraktal'nyh grafov: Algoritmicheskij podhod. Nizhnij Arhyz, 1998g.
9. Mandel'brot B. Fraktaly, sluchaj i finansy. Moskva,2004.
10. Mandel'brot B. Fraktal'naja geometrija prirody. Moskva, 2002.
11. Onishhenko G.G., Sandahchiev L.S., Netesov S.V., Shhelkunov S.V. Bioterrorizm kak nacional'naja i global'naja ugroza //ZhMJel. -2000 №6.
12. Saprykin V. Bioterrorizm: strashnaja real'nost' nashih dnej//Juzhnyj region. Kompetentno.
13. Sorokin Ju.D. Biologicheskij terrorizm - mify i real'nost'// Problemy mestnogo samoupravlenija
14. Tarasevich Ju.Ju. Perko1jacija: teorija, pri1ozhenija, a1goritmy. Moskva,2002.
15. Utakaeva 1.Н., Kochkarov КЛ. К voprosu ob a1goritmah raspoznavanija predfrakta1'nogo grafa . ШУ SPbGPU. Sankt-Peterburg, 2010.
16. Shreder М. Frakta1y, haos, stepennye zakony. Moskva,2005.
17. http://tehnic.by
18. http://armscontro1.ru/course
19. https://pub1ications.hse.ru/artic1es/97267128.
