［摘要］针对业务流程的结构特性，提出了将图结构数据挖掘算法应用于业务流程模型的思想，具体将gSpan算法应用于简单Petri网模型，提出简单Petri网有向图化和d-gSpan算法的可实践方法，实现了业务流程频繁子结构挖掘。论文最后以某列车入段检修业务流程进行实验。 全文查看链接 　　依次所得编码即为该图的一个ＤＦＳ编码，ＤＦＳ编码所显示边的先后顺序，称为边序＜Ｔ。 全文查看链接 　　（２）边扩展策略。此处仍采用ｇＳｐａｎ算法的最右扩展策略，但是对ｋ边有向子图进行一次边扩展，可以得到两个ｋ＋１边有向子图。如图５中，图（ａ）进行一次右扩展，所得新边可能是（１，４，Ｘ，ｃ，Ｚ，Ｔ），也可能是（１，４，Ｘ，ｃ，Ｚ，Ｆ）。 全文查看链接