基于PageRank的业务过程活动重要性度量  

Measuring Activity Importance in Business Processes Based on PageRank

作　　者：高涛 周彪 孔会 艾合买提尼牙孜 郁湧[2,3] GAO Tao;ZHOU Biao;KONG Hui;AI HEmaitiniyazi;YU Yong(School of Education,Yunnan University of Business Management,Kunming 650033,China;School of Software,Yunnan University,Kunming 650504,China;Key Laboratory for Software Engineering of Yunnan Province,Kunming 650504,China)

机构地区：[1]云南经济管理学院教育学院,云南昆明650033 [2]云南大学软件学院,云南昆明650504 [3]云南省软件工程重点实验室,云南昆明650504

出　　处：《计算机技术与发展》2022年第8期210-215,共6页Computer Technology and Development

基　　金：云南省科技基础研究计划面上项目(202001BB050063);云南省软件工程重点实验室开放项目(2020SE315)。

摘　　要：业务过程管理的管理对象多种多样,为了能够对业务过程进行合理分析和管理,业务过程中活动的重要性度量和分析是一个不可或缺的研究问题。为此,在基于Petri网表示的业务过程基础上,提出了一种结合依赖关系和PageRank的业务过程中活动的重要性度量和排名的方法。首先,根据业务过程中活动之间的控制结构和活动的使能条件来对活动之间的直接依赖关系进行分析和度量;然后,结合活动之间的依赖关联度取值,将PageRank算法引入到活动的重要性度量和排名中,提出一种业务过程中活动重要性评估的指标和方法;最后,以现实中的工厂报建审批业务过程和公司处理用户投诉的业务过程为案例进行分析和研究,结果表明,所提出的活动重要性度量和排名方法具有较好的合理性和有效性。Business process management involves a wide range of targets.To be able to reasonably analyze and manage business processes,the measurement and analysis of activities in these processes is a vital research issue.Thus,based on the business process represented by Petri net,a method for the measurement and ranking of activity importance in business processes that combines dependencies and PageRank is proposed.Firstly,direct dependency relationships between activities in business processes are analyzed and measured with reference to the control structure between activities and the conditions enabling the activities.Next,the PageRank algorithm is introduced into the measurement and ranking of activity importance together with the dependency correlation values between activities,and then an index and method for the assessment of activity importance in business processes is proposed.Finally,the actual business processes of factory construction approval and of handling user complaints are analyzed and used as cases in research.The results show that the proposed measurement and ranking methods for activity importance are reasonable and effective.

关 键 词：业务过程管理 依赖关系 活动重要性 PAGERANK算法 度量 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]