[发明专利]一种寻找特定人群的方法有效
| 申请号： | 201710888335.5 | 申请日： | 2017-09-27 |
| 公开（公告）号： | CN107609165B | 公开（公告）日： | 2020-09-04 |
| 发明（设计）人： | 王睿;潘腊梅;常飞 | 申请（专利权）人： | 北京科技大学 |
| 主分类号： | G06F16/958 | 分类号： | G06F16/958;G06Q50/00 |
| 代理公司： | 北京市广友专利事务所有限责任公司 11237 | 代理人： | 张仲波 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种寻找特定人群的方法，能够快速高效地找到失联群体。所述方法包括：基于社会网络的拓扑结构，将个体映射为节点，将个体之间的关系映射为边，得到社会网络拓扑结构图，基于得到的社会网络拓扑结构图，确定源节点和失联节点；在候选传播节点传播信息之前，选择传播贡献值逐跳递增及转发意愿较强的候选传播节点作为下一跳的传播节点；基于选择的传播节点，形成一组从源节点到失联节点的传播路径；从形成的传播路径中，选取找到失联节点概率值最大的路径作为最优传播路径，其中，所述找到失联节点概率值等于每条路径的最后一跳传播节点的传播贡献值与该路径的传播跳数之间的比值。本发明涉及社会网络中信息传播领域。 | ||
| 搜索关键词： | 一种 寻找 特定 人群 方法 | ||
【主权项】：
一种寻找特定人群的方法，其特征在于，包括：基于社会网络的拓扑结构，将个体映射为节点，将个体之间的关系映射为边，得到社会网络拓扑结构图，基于得到的社会网络拓扑结构图，确定源节点和失联节点，其中，若特定人群为n个特定个体，则失联节点也为n个，且n个失联节点与n个特定个体是一一对应的关系；在候选传播节点传播信息之前，选择传播贡献值逐跳递增及转发意愿较强的候选传播节点作为下一跳的传播节点，其中，所述传播贡献值为所述传播节点的权重，用于表示所述传播节点对找到失联节点的传播贡献值，转发意愿较强是指所选的作为下一跳的传播节点的转发意愿大于当前节点的所有邻居节点的转发意愿的平均值；基于选择的传播节点，形成一组从源节点到失联节点的传播路径；从形成的传播路径中，选取找到失联节点概率值最大的路径作为最优传播路径，其中，所述找到失联节点概率值等于每条路径的最后一跳传播节点的传播贡献值与该路径的传播跳数之间的比值。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京科技大学，未经北京科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710888335.5/，转载请声明来源钻瓜专利网。
