Graph 如何计算图表中的平均感染数?

Graph 如何计算图表中的平均感染数?,graph,graph-theory,graph-algorithm,Graph,Graph Theory,Graph Algorithm,嗨,我正在为一个研究项目做一个图表问题,我很好奇其他人会如何处理下面的问题。道歉,如果这是错误的论坛张贴此 假设你有一个图G。N个节点和节点之间的E条边(边是双向的/双向的) I是受感染的节点数,V是易受攻击的节点数,其余节点为R(抵抗)。如果I和V节点之间有一条边,就会发生感染。任何其他边缘都不会导致感染。即使一个V节点连接到多个I节点,它也只算作一次感染 现在,在所有可能的标记节点的方法中,图中每个可能的标记中发生的感染的平均数量是多少?我们通常称此问题为网络上的传染建模或网络上的流行病建模

嗨,我正在为一个研究项目做一个图表问题,我很好奇其他人会如何处理下面的问题。道歉,如果这是错误的论坛张贴此

假设你有一个图G。N个节点和节点之间的E条边(边是双向的/双向的)

I是受感染的节点数,V是易受攻击的节点数,其余节点为R(抵抗)。如果I和V节点之间有一条边,就会发生感染。任何其他边缘都不会导致感染。即使一个V节点连接到多个I节点,它也只算作一次感染


现在,在所有可能的标记节点的方法中,图中每个可能的标记中发生的感染的平均数量是多少?

我们通常称此问题为网络上的传染建模或网络上的流行病建模。具体来说,您正在尝试模拟SIR模型(请仔细阅读)

您可能希望在此网站上签出多个库:

  • 伊恩
  • IGRAPHE
  • 内皮德米克斯
  • 乙醛的
  • 外延模型
  • 图形工具
您可能还想澄清:

  • 你所说的“图形标签”是什么意思?你是说时间步吗?这令人困惑:“在图表的每个可能的标签中发生的感染的平均数量是多少?”
  • 你使用Python还是NETWorkX还是C++ +?< /LI>
  • 你是说如果连接到状态为I的节点,感染的几率是100%吗?re“如果I和V节点之间存在边缘,则会发生感染。”