[發(fā)明專利]一種尋找特定人群的方法

有效

• 申請?zhí)枺?/td>: 201710888335.5
• 申請日: 2017-09-27
• 公開（公告）號: CN107609165B
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計(jì)）人: 王睿;潘臘梅;常飛
• 申請（專利權(quán)）人: 北京科技大學(xué)
• 主分類號: G06F16/958
• 分類號: G06F16/958;G06Q50/00
• 代理公司: 北京市廣友專利事務(wù)所有限責(zé)任公司 11237
• 代理人: 張仲波

1.一種尋找特定人群的方法，其特征在于，包括：

基于社會網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，將個(gè)體映射為節(jié)點(diǎn)，將個(gè)體之間的關(guān)系映射為邊，得到社會網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，基于得到的社會網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖，確定源節(jié)點(diǎn)和失聯(lián)節(jié)點(diǎn)，其中，若特定人群為n個(gè)特定個(gè)體，則失聯(lián)節(jié)點(diǎn)也為n個(gè)，且n個(gè)失聯(lián)節(jié)點(diǎn)與n個(gè)特定個(gè)體是一一對應(yīng)的關(guān)系；

在候選傳播節(jié)點(diǎn)傳播信息之前，選擇傳播貢獻(xiàn)值逐跳遞增及轉(zhuǎn)發(fā)意愿強(qiáng)的候選傳播節(jié)點(diǎn)作為下一跳的傳播節(jié)點(diǎn)，其中，所述傳播貢獻(xiàn)值為所述傳播節(jié)點(diǎn)的權(quán)重，用于表示所述傳播節(jié)點(diǎn)對找到失聯(lián)節(jié)點(diǎn)的傳播貢獻(xiàn)值，轉(zhuǎn)發(fā)意愿強(qiáng)是指所選的作為下一跳的傳播節(jié)點(diǎn)的轉(zhuǎn)發(fā)意愿大于當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)意愿的平均值；

基于選擇的傳播節(jié)點(diǎn)，形成一組從源節(jié)點(diǎn)到失聯(lián)節(jié)點(diǎn)的傳播路徑；

從形成的傳播路徑中，選取找到失聯(lián)節(jié)點(diǎn)概率值最大的路徑作為最優(yōu)傳播路徑，其中，所述找到失聯(lián)節(jié)點(diǎn)概率值等于每條路徑的最后一跳傳播節(jié)點(diǎn)的傳播貢獻(xiàn)值與該路徑的傳播跳數(shù)之間的比值；

其中，通過公式確定當(dāng)前節(jié)點(diǎn)的每個(gè)鄰居節(jié)點(diǎn)對找到失聯(lián)節(jié)點(diǎn)的傳播貢獻(xiàn)值；

其中，表示鄰居節(jié)點(diǎn)u_i對找到失聯(lián)節(jié)點(diǎn)的傳播貢獻(xiàn)值，分別表示鄰居節(jié)點(diǎn)u_i的影響力、鄰居節(jié)點(diǎn)u_i的轉(zhuǎn)發(fā)意愿、鄰居節(jié)點(diǎn)u_i與失聯(lián)節(jié)點(diǎn)之間的信息相關(guān)性，α₁、α₂、1-α₁-α₂分別表示鄰居節(jié)點(diǎn)u_i的影響力、鄰居節(jié)點(diǎn)u_i的轉(zhuǎn)發(fā)意愿、鄰居節(jié)點(diǎn)u_i與失聯(lián)節(jié)點(diǎn)之間的信息相關(guān)性對應(yīng)的權(quán)重。

2.根據(jù)權(quán)利要求1所述的尋找特定人群的方法，其特征在于，所述在候選傳播節(jié)點(diǎn)傳播信息之前，選擇傳播貢獻(xiàn)值逐跳遞增及轉(zhuǎn)發(fā)意愿強(qiáng)的候選傳播節(jié)點(diǎn)作為下一跳的傳播節(jié)點(diǎn)包括：

S1，在候選傳播節(jié)點(diǎn)傳播信息之前，確定當(dāng)前節(jié)點(diǎn)的每個(gè)鄰居節(jié)點(diǎn)對找到失聯(lián)節(jié)點(diǎn)的傳播貢獻(xiàn)值、及所述當(dāng)前節(jié)點(diǎn)的每個(gè)鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)意愿，其中，當(dāng)信息傳輸?shù)侥骋还?jié)點(diǎn)時(shí)，所述某一節(jié)點(diǎn)為當(dāng)前節(jié)點(diǎn)，所述鄰居節(jié)點(diǎn)為下一跳的候選傳播節(jié)點(diǎn)；

S2，將傳播貢獻(xiàn)值超過預(yù)設(shè)的傳播貢獻(xiàn)閾值且轉(zhuǎn)發(fā)意愿超過預(yù)設(shè)的轉(zhuǎn)發(fā)意愿閾值的鄰居節(jié)點(diǎn)選為下一跳傳播節(jié)點(diǎn)；

S3，當(dāng)信息傳播到選中的傳播節(jié)點(diǎn)時(shí)，更新所述預(yù)設(shè)的傳播貢獻(xiàn)閾值為選中的傳播節(jié)點(diǎn)的傳播貢獻(xiàn)值，并更新所述預(yù)設(shè)的轉(zhuǎn)發(fā)意愿閾值為當(dāng)前選中的作為下一跳的傳播節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)的轉(zhuǎn)發(fā)意愿的平均值；

S4，返回繼續(xù)執(zhí)行S1-S3，直至找到失聯(lián)節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的尋找特定人群的方法，其特征在于，權(quán)重α₁、α₂、1-α₁-α₂的取值通過熵值法確定。

4.根據(jù)權(quán)利要求2所述的尋找特定人群的方法，其特征在于，鄰居節(jié)點(diǎn)u_i的影響力表示為：

其中，表示鄰居節(jié)點(diǎn)u_i的影響力，表示鄰居節(jié)點(diǎn)u_i的出度，m表示當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)的數(shù)量，表示當(dāng)前節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)的總出度。

5.根據(jù)權(quán)利要求2所述的尋找特定人群的方法，其特征在于，鄰居節(jié)點(diǎn)u_i的轉(zhuǎn)發(fā)意愿表示為：

其中，u_j表示當(dāng)前節(jié)點(diǎn)，代表當(dāng)前節(jié)點(diǎn)u_j與鄰居節(jié)點(diǎn)u_i之間交互的信息量，m表示當(dāng)前節(jié)點(diǎn)u_j的所有鄰居節(jié)點(diǎn)的數(shù)量，代表當(dāng)前節(jié)點(diǎn)u_j與其鄰居節(jié)點(diǎn)之間交互的信息總量，代表鄰居節(jié)點(diǎn)u_i的在線時(shí)間，代表當(dāng)前節(jié)點(diǎn)u_j的鄰居節(jié)點(diǎn)的總在線時(shí)間，β是權(quán)重因子。

6.根據(jù)權(quán)利要求5所述的尋找特定人群的方法，其特征在于，β的取值通過熵值法確定。