[發明專利]一種基于社交網絡的眾包測試人員招募方法

在審

• 申請號: 202011342832.3
• 申請日: 2020-11-25
• 公開（公告）號: CN112418803A
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 張雷;張洛一;杜云濤;史鵬;徐鳴;王崇駿
• 申請（專利權）人: 南京大學
• 主分類號: G06Q10/10
• 分類號: G06Q10/10;G06Q10/06;G06F11/36;G06F16/9536;G06F16/955;G06Q50/00
• 代理公司: 南京瑞弘專利商標事務所(普通合伙) 32249
• 代理人: 陳建和

1.一種基于社交網絡的眾包測試人員招募方法，其特征在于，包括以下步驟：

步驟S1、任務分割；將原始任務按照類型分割成若干個子任務，所述子任務可以由單個掌握特定技能的測試人員完成；

步驟S2、任務發布和傳播；所述子任務通過眾測任務發布模塊在眾測平臺上發布；子任務發給初始傳播人員，由初始傳播人員進行傳播；在傳播過程中招募到合適的測試人員時，記錄下測試人員的父節點；

步驟S3、構建任務傳播網絡；根據子任務從發布到招募到目標測試人員的過程，構建若干條任務傳播有向邊；所述有向邊包括以下三種情況：

(1)、測試人員直接在眾測平臺看到子任務發布，接收任務，此時無中間傳播人員；

(2)、測試人員經由1位傳播人員傳播，接收發布的子任務，此時有1位中間傳播人員；

(3)、測試人員經由不少于2位傳播人員傳播，最終接收發布的子任務；

在招募過程中，所述多條有向邊共同組成了任務傳播網絡；

步驟S4、收益分配；根據步驟S3所述任務傳播網絡，構建收益分配模式，分別對任務傳播網絡中的傳播者和接收并完成任務的測試人員進行收益分配。

2.根據權利要求1所述的一種基于社交網絡的眾包測試人員招募方法，其特征在于，所述步驟S1中，對分割后的子任務采用四元組(taskID,n,R,v)進行標識，其中taskID代表任務編號，n代表任務需要的測試人員個數，R代表完成該子任務需要的技能需求，v代表完成此單個任務所能得到的收益。

3.根據權利要求1所述的一種基于社交網絡的眾包測試人員招募方法，其特征在于，所述步驟S2中任務發布和傳播具體步驟包括：

步驟S2.1、將所述子任務信息發布至眾測平臺上；將bshare社會化分享工具集成至眾測平臺上，通過網頁方式轉發給初始傳播人員；

步驟S2.2、對老用戶根據ID生成專屬邀請碼，作為參數加入到分享的url中，然后將url分享到社交網絡中，完成一次傳播。

4.根據權利要求1所述的一種基于社交網絡的眾包測試人員招募方法，其特征在于，所述步驟S3中構建任務傳播網絡時眾測平臺具體操作包括：用戶點擊url后，眾測后臺解析該url參數，獲得該用戶的邀請碼，通過數據庫匹配得到該用戶在社交網絡中的父節點信息，從而在傳播網絡中與一條有向邊連接；同時眾測平臺關注最后接收并完成任務的測試人員的傳播路徑信息，實時維護和更新該測試人員的父節點信息。

5.根據權利要求1所述的一種基于社交網絡的眾包測試人員招募方法，其特征在于，所述步驟S4中收益分配具體步驟如下：

步驟S4.1、在傳播網絡中找到最終參與任務的測試人員，根據傳播網絡逐層尋找父節點，最后獲取從眾測平臺到該測試人員的有向邊；

步驟S4.2、根據步驟S3所述的三種有向邊情形，規定收益分配原則如下：

(1)、測試人員x直接在眾測平臺看到子任務發布，接收任務時，無傳播成本，該測試人員完成任務的收益為v；

(2)、測試人員x通過傳播人員y傳給他，并且接收并完成了任務，記x的父節點為y，此時收益計算分別如下：

v_x＝(1-r)v

v_y＝rv

其中v_x代表測試人員收益，v_y代表傳播人員收益，r代表設立該任務時用于傳播的預算比例；

(3)、測試人員x通過多個傳播人員傳播后接收并完成任務時，記x的父節點為y，該傳播路徑上其他的人員個數為M，則收益分配如下：

v_x＝(1-r)v

v_y＝0.5rv

v_i＝0.5rv/|M|

其中v_x代表測試人員收益，v_y代表傳播人員收益，v_i代表傳播路徑中的每個傳播路人員的平均收益。