[发明专利]一种基于网络图的员工重要性排序方法

权利要求书

1.一种基于网络图的员工重要性排序方法，其特征在于：所述排序方法包括以下步骤：

S1：通过员工任务地点的记录数据，建立两个任务地点之间的加权无向网络；

S2：将以任务地点为节点、任务类型为连边的任务地点网络变换为以任务类型为节点加权无向的任务网络；

S3：计算任务网络中的节点拓扑属性，对任务节点的重要性进行排序；

S4：将员工映射到任务网络中，得出员工的重要性排序。

2.如权利要求1所述的一种基于网络图的员工重要性排序方法，其特征在于：所述步骤S1中，从员工的任务记录中得到该项任务所涉及到的两个任务地点，建立任务地点网络；由于当两个任务地点相同而顺序相反时反映了同一任务类型，所以建立的网络图是无向的；两个任务地点之间的任务数反映了任务执行的频繁程度，作为网络图的连边权重；建立的加权无向图表示为G＝(V,E,W)，其中V＝[υ₁,υ₂,…,υ_M]表示各个任务地点，E＝[e₁,e₂,…,e_N]表示各个地点之间存在任务关系，W＝[w₁,w₂,…,w_N]表示各个地点任务的次数；根据得到的任务地点加权无向网络，计算各节点的强度，则节点i的强度定义为

其中加权网络G包含M个节点，权值矩阵为W＝(w_ij)。

3.如权利要求1或2所述的一种基于网络图的员工重要性排序方法，其特征在于：所述步骤S2中，根据任务地点网络，变换得到任务的加权无向网络；任务地点网络中两个地点之间有任务则两个地点节点之间存在连边，连边实际表示了某种任务类型；需要对任务的重要性进行衡量，但由于网络中对连边重要性的排序比较困难，故需要将表示任务的连边变换为任务的节点，而任务节点之间若有共同的任务地点则存在连边，构成了加权无向的任务网络L(G)；由于原任务地点网络中连边数为N，则变换的任务网络的节点个数为N。变换后网络的权重定义为

其中w_ij表示原任务地点网络G中节点i和节点j之间的连边权重，w_ik表示原任务地点网络G中节点i和节点k之间的连边权重，s_i表示节点i的强度；i-j和i-k分别表示由图G中节点i、j和节点i、k构成的连边在图L(G)中的任务节点，w_L(i-j,i-k)表示变换后网络L(G)中任务节点i-j和i-k之间的权重。