“用户交互路径”之间的相似性

Question

我必须比较一组路径并寻找它们之间的相似性。 “哪个与哪一个最相似？”是我要解决的问题。

路径特征：

1. 路径是由Scratch（by MIT）工具中阻止名称和操作的使用顺序组成的。这样，路径是通过用户与工具的交互来确定的。例： (Block added, Motion Block); (Block removed, Motion Block); (Program Executed);

2. 边缘之间没有重量。

3. 可能有重复的“节点”。

我知道我需要离散化这些“用户决策节点”，但是考虑到这一点，是否有最佳实践或众所周知的算法可以帮助我找到一些相似性或将这些状态按相似性分组？到目前为止，我发现最好的是“图相似度”。