一种基于R覆盖率优先的社交网络观察点选取方法

摘要

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