任何随时间"模拟"循环图的算法/方法?

PhD*_*PhD 2 algorithm graph linear-algebra graph-algorithm

我不知道这样的事情是否可行,或者在哪里寻找可以帮助解决这个问题的事情 - 因此寻求一些指针的问题.

这是我的情况:我有一个活动图表的矩阵表示.矩阵中的每个条目表示活动对另一个活动的相对影响,即('系统'中有'n'个活动.矩阵只是这些活动的'nxn'表示,条目意味着相对影响)

  • 0(无影响)1,2,3(低,中,高)'正'影响,即它们积极(增加)有助于活动
  • 负数:-1,-2,-3意味着"负面"影响,即它们负面(减去)贡献

(这些数字是信息性的,可以是任何数字,但只是简化为0-3).

现在给出这个矩阵,我将对图形进行描述.我想做的是随着时间的推移"模拟"图形,即,从时间开始,t=0我希望能够模拟"系统"随时间的变化.我肯定会在图表中有周期(非常可能),因此这里基于时间步的模拟很合适.

我不知道有任何可以帮助我理解循环图随时间变化的影响.我只知道一个这样的解决方案,即使用系统动力学并将此图转换为库存/流程图,然后模拟它以获得我想要的.实际上,图(上图)是因果循环图.

问题:我真的很想从矩阵表示转变为可模拟的系统而不强迫某人理解系统动力学(基本上在后台做一些事情).

问题是:系统动力学是实现我正在寻找的东西的唯一途径吗?我该如何系统地将图形的任意矩阵表示转换为系统动态模型?

如果不是系统动力学,那么我应该考虑哪些其他方法来解决这样的问题?具有相应指针的算法名称将被赞赏!

图表的示例表示:

假设我有3个活动的以下矩阵:行:'原因'的节点(外向箭头)列:节点"受影响"(传入箭头)

__| A | B | C |
A | - | 3 | 2 |
B | 1 | - |-2 |
C |-1 | 0 | - |

如果我'开始'有10个单位的图表(模拟)A我想看看系统如何随着时间的推移而给出矩阵表示中的相对影响.

更新: '模拟'将在一系列时间步骤中,即,在时间t = 0时,节点A的值为10,B将乘以3或加3,这取决于某人想要如何指定'影响".随着时间节点的累计值可以在图形绘制,显示的值是如何进展的趋势.

Dec*_*eco 5

看起来你正在寻找马尔可夫链.

G是一个国家体系.

在此输入图像描述

系统从一种状态转移到另一种状态的概率由矩阵T给出.

在此输入图像描述F

n次转移之后,系统从一种状态转移到另一种状态的概率由T n给出.

在此输入图像描述
例如,经过3次转换:

在此输入图像描述
该矩阵表示:

  • 鉴于系统在A中,它有一个
    • 留在A的可能性为32.4%
    • 转移到B的可能性为31.2%
    • 转移到C的几率为36.4%
  • 等等于B和C.

我会尝试将此应用于您的情况,但我并不理解.如果要使用马尔可夫链,则必须确定系统转移的概率.请注意,因为这是"系统在给定节点处的机会",您可以将其应用于一组系统.例如:经过ñ流转,人口X.XX%将在ÿ.