[發明專利]一種基于網絡圖的員工多樣性排序方法

有效

• 申請號: 201810106887.0
• 申請日: 2018-02-02
• 公開（公告）號: CN108399491B
• 公開（公告）日: 2021-10-29
• 發明（設計）人: 宣琦;虞燁煒;鄭鈞;李永苗;阮中遠;徐東偉;俞山青
• 申請（專利權）人: 浙江工業大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 杭州斯可睿專利事務所有限公司 33241
• 代理人: 王利強

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中，根據員工任務集合的覆蓋程度得到員工多樣性的初步排序，員工任務集合中任務種類越多，反映了其任務更具多樣性；但當覆蓋程度相近或相同時，員工任務間的差異性越大，相對來說也更具多樣性。