一种保持工作流拓扑特征的隐私保护方法

摘要

一种保持工作流拓扑特征的隐私保护方法，包括以下步骤：对于用户给定的工作流以及隐私保护要求，设计基于拓扑序列的分层模型，提取工作流的拓扑时序特征；构建基于分层模型的工作流最小拓扑子图，设计拓扑度量损失函数；在最小拓扑子图的基础上，进行满足k‑度匿名的图修改操作，匿名过程中依据拓扑度量损失函数，有条件的挑选拓扑损失较低的匿名操作，构建k‑度匿名工作流。本发明通过在k‑度匿名过程中最大程度减少原始工作流的拓扑特征损失实现匿名前后工作流在维持拓扑可用性方面效果相似，实现有效兼顾工作流拓扑可用性和结构隐私安全性的隐私保护工作流匿名发布方法。