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

权利要求书

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

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

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

S3：根据每个员工所属任务类型在任务网络中的覆盖程度得到员工多样性的初步排名；

S4：对于网络覆盖程度相近的员工计算其任务类型的差异性；

S5：综合员工任务类型的网络覆盖程度和任务差异性获得员工多样性最终排名；

所述步骤S1中，根据员工任务数据中任务地点之间的联系，建立任务地点网络；任务地点之间的连接存在数量上差异，两个地点之间的任务数作为任务地点网络中的连边权重，建立的加权无向图表示为G＝(V,E,W)，其中V＝[υ₁,υ₂,…,υ_M]表示各个任务地点，E＝[e₁,e₂,…,e_N]表示任务地点之间存在任务关系，W＝[w₁,w₂,…,w_N]表示各个地点任务数；根据得到的任务地点加权无向网络，计算各节点的强度，则节点i的强度定义为

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

所述步骤S2中，将以任务地点为节点、任务类型为连边的任务地点网络映射为任务网络，其中节点表示任务类型，连边表示两个任务与同一任务地点存在关系；由于网络中对连边重要性的排序比较困难，故将表示任务地点的连边变换为任务的节点，构成任务网络L(G)。

2.如权利要求1所述的一种基于网络图的员工多样性排序方法，其特征在于：所述步骤S3中，每个员工都有其完成的任务集合，若该任务类型的任务数占员工总任务的10％，则将此任务类型增加到该员工的任务集合中；查看员工所属任务类型在任务网络中的覆盖程度，即员工的任务集合占任务网络中所有任务类型的比重。

3.如权利要求1所述的一种基于网络图的员工多样性排序方法，其特征在于：所述步骤S4中，计算每个员工任务集合中任意两个节点对之间的相似性，来衡量每个员工任务的差异性；

基于局部信息的最简单的相似性指标是共同邻居，及若两个节点有很多共同邻居节点，则两个节点相似；对于网络中的节点ν_x,定义其邻居集合为Γ(x)，则两个节点ν_x和ν_y的相似性就定义为它们共同的邻居数，即

sxy＝|Γ(x)∩Γ(y)|

在共同邻居的基础上考虑节点度的影响，从不同角度以不同方式又有多个相似性指标：

Salton指标又称余弦相似度，其定义为

其中k_x，k_y为节点的度，表示与节点直接相连的边的数目；

Jaccard指标，其定义为

AA指标根据共同邻居节点的度为每个节点赋予一个权重值，该权重值等于该节点的度的对数分之一，即Adamic-Adar指标定义为

资源分配指标考虑网络中没有直接相连的两个节点ν_x和ν_y，从ν_x可以传递一些资源到ν_y，在此过程中，它们的共同邻居就成为传递的媒介；假设每个媒介都有一个单位的资源并且平均分配传给它的邻居，则ν_x可以接受到的资源数就定义为

对于加权网络来说，上述公式中使用的节点度可以使用节点的强度；

员工任务类型在任务网络中的覆盖程度相近时，任务集合的差异性越大，表示员工的多样性越强。

4.如权利要求1所述的一种基于网络图的员工多样性排序方法，其特征在于：所述步骤S5中，根据员工任务集合的覆盖程度得到员工多样性的初步排序，员工任务集合中任务种类越多，反映了其任务更具多样性；但当覆盖程度相近或相同时，员工任务间的差异性越大，相对来说也更具多样性。