#graph #graph-theory #graph-algorithm
#График #теория графов #граф-алгоритм
Вопрос:
Привет, я работаю над проблемой графика для исследовательского проекта, и мне любопытно, как другие люди подошли бы к следующей проблеме. Прошу прощения, если это неправильный форум для публикации этого.
Допустим, у вас есть график G с. N узлов и E ребер между узлами (ребра двунаправленные / идут в обе стороны).
I — количество зараженных узлов, V — количество уязвимых узлов, а остальные узлы являются R (устойчивыми). Если между I и V узлами есть ребро, происходит заражение. Любые другие края не приводят к заражению. Даже если V-узел подключен ко многим I-узлам, он считается только одним заражением.
Теперь, среди всех возможных способов, которыми вы можете пометить узлы, каково среднее число заражений, возникающих при каждой возможной маркировке графа?
Ответ №1:
Обычно мы называем эту проблему моделированием заражения в сети или эпидемиями в сетях. В частности, вы пытаетесь смоделировать модель SIR (читайте об этом).
Есть несколько библиотек, посвященных этому, которые вы можете захотеть проверить:
- EoN https://arxiv.org/pdf/2001.02436.pdf
- igraph
- Netpidemix
- эпидемический
- EpiModel
- График-инструмент
Вы также можете уточнить:
- Что вы подразумеваете под «маркировкой графика»? Вы говорите о временных шагах? Это сбивает с толку: «каково среднее число заражений, встречающихся при каждой возможной маркировке графика?»
- Используете ли вы python, networkx или c …?
- Вы хотите сказать, что вероятность заражения составляет 100%, если он подключен к узлу со статусом I? re «Если между узлом I и V есть ребро, происходит заражение».