分析路径数据

Question

我有数据表示人们在一组固定点（离散的，例如节点和边缘）上采用的路径。到目前为止，我一直在使用igraph。

我还没有找到一个好的方法（在igraph或其他包中）创建canonical paths，总结了哪些重要的受访者群体正在做什么。

canonical path可以以任何合理的方式运作，只是为了代表大部分人口的典型路径或子路径。

是否已存在在igraph或其他包中创建这些功能的功能？

Answer 1

一个选项：将每个人的动作表示为有向边。创建聚合图，使每条边的权重与边发生的次数相对应。那些具有大权重的边将是“典型的”1路径。

当然，找到共同的k路径或探索个体之间的路径变化会变得更有趣。 2路径的简单方法是创建N个额外节点，这些节点在2路径中间访问时对应于节点。例如，如果您有节点a_1，...，a_N，则可以创建节点b_1，...，b_N。聚合网络可能有边（a_3，b_5,10）和边（b_5，a_7,10）;这将代表出现10次的双路径（a_3，b_5，a_7）。您感兴趣的任务对应于找到权重较大的双路径。

igraph和network包都足以进行此类分析。

如果你对k有一些限制（即你的数据集中只有6个路径），我可能还会建议枚举所有路径并计算每个唯一路径的直方图。我不知道任何为您自动执行此操作的功能。