公开(公告)号：CN107609165B

公开(公告)日：2020-09-04

申请号：CN201710888335.5

申请日：2017-09-27

Applicant: 北京科技大学

Inventor： 王睿 ,  潘腊梅 ,  常飞

IPC: G06F16/958 ,  G06Q50/00

Abstract: 本发明提供一种寻找特定人群的方法，能够快速高效地找到失联群体。所述方法包括：基于社会网络的拓扑结构，将个体映射为节点，将个体之间的关系映射为边，得到社会网络拓扑结构图，基于得到的社会网络拓扑结构图，确定源节点和失联节点；在候选传播节点传播信息之前，选择传播贡献值逐跳递增及转发意愿较强的候选传播节点作为下一跳的传播节点；基于选择的传播节点，形成一组从源节点到失联节点的传播路径；从形成的传播路径中，选取找到失联节点概率值最大的路径作为最优传播路径，其中，所述找到失联节点概率值等于每条路径的最后一跳传播节点的传播贡献值与该路径的传播跳数之间的比值。本发明涉及社会网络中信息传播领域。

公开(公告)号：CN107609165A

公开(公告)日：2018-01-19

申请号：CN201710888335.5

申请日：2017-09-27

Applicant: 北京科技大学

Inventor： 王睿 ,  潘腊梅 ,  常飞

IPC: G06F17/30 ,  G06Q50/00

Abstract: 本发明提供一种寻找特定人群的方法，能够快速高效地找到失联群体。所述方法包括：基于社会网络的拓扑结构，将个体映射为节点，将个体之间的关系映射为边，得到社会网络拓扑结构图，基于得到的社会网络拓扑结构图，确定源节点和失联节点；在候选传播节点传播信息之前，选择传播贡献值逐跳递增及转发意愿较强的候选传播节点作为下一跳的传播节点；基于选择的传播节点，形成一组从源节点到失联节点的传播路径；从形成的传播路径中，选取找到失联节点概率值最大的路径作为最优传播路径，其中，所述找到失联节点概率值等于每条路径的最后一跳传播节点的传播贡献值与该路径的传播跳数之间的比值。本发明涉及社会网络中信息传播领域。