公开(公告)号：CN104199884A

公开(公告)日：2014-12-10

申请号：CN201410418143.4

申请日：2014-08-19

Applicant: 东北大学

Inventor： 张锡哲 ,  张聿博 ,  张斌 ,  吕天阳

IPC: G06F17/30

Abstract: 本发明公开了一种基于R覆盖率优先的社交网络观察点选取方法，该方法的核心思想，是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据，在指定观察点数量的情况下，选取网络中R覆盖率最大的一组节点作为观察点，使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。本发明中的观察点选取方法是用于传播信息源定位的，对于相同的观察点数目，本发明具有更高的定位准确率。该方法能找到一组优化的观察点集合，这组观察点集合可以满足在固定观察点数量的情况下，其定位准确率更高；在保证定位准确率的情况下，需要的观察点更少，计算消耗也更小。

公开(公告)号：CN104199884B

公开(公告)日：2017-09-22

申请号：CN201410418143.4

申请日：2014-08-19

Applicant: 东北大学

Inventor： 张锡哲 ,  张聿博 ,  张斌 ,  吕天阳

IPC: G06F17/30

Abstract: 本发明公开了一种基于R覆盖率优先的社交网络观察点选取方法，该方法的核心思想，是将观察点集在网络中的R覆盖率作为判断观察点定位性能的依据，在指定观察点数量的情况下，选取网络中R覆盖率最大的一组节点作为观察点，使得这组观察点可以用尽可能小的计算消耗达到最高的定位准确率。本发明中的观察点选取方法是用于传播信息源定位的，对于相同的观察点数目，本发明具有更高的定位准确率。该方法能找到一组优化的观察点集合，这组观察点集合可以满足在固定观察点数量的情况下，其定位准确率更高；在保证定位准确率的情况下，需要的观察点更少，计算消耗也更小。