踪迹聚类下组织实体的重要度排序方法

来源：计算机应用杂志2016年第5期北京时间：

作者：徐涛, 孟野

单位：1. 中国民航大学 计算机科学与技术学院, 天津 300300;2. 中国民航大学 中国民航信息技术科研基地, 天津 300300

摘要：针对简单套用交接网络等社会网络分析方式不能很好地反映踪迹聚类生成的一系列流程的组织实体的重要度的问题,提出了一种踪迹聚类下组织实体的重要度排序方法。首先,对于参与踪迹聚类生成的一系列流程的组织实体构建踪迹聚类与组织实体关系网络;其次,定义基于踪迹聚类与组织实体关系网络的节点重要度评估方法;最后,对踪迹聚类下的各个组织实体节点计算其在关系网络中的重要度评分并排序。实验结果表明,所提方法构建的关系网络相比踪迹聚类下的交接网络能够更准确地反映组织实体的实际重要度;与基于拓扑势的网络社区节点重要度排序算法相比,所提方法的节点重要度排序结果更符合实际业务流程,能更好地区分关系网络中重要度不同的节点。

关键词：流程挖掘,组织挖掘,重要度排序,社会网络,复杂网络

基金资助：国家自然科学基金资助项目(61502499);中国民航科技创新引导资金项目重大专项(MHRD20140105);中央高校科研业务费专项资金资助项目(3122015D015)。