[发明专利]节点位置核边收益算法下用户位置获取方法

说明书

本发明公开了节点位置核边收益算法下用户位置获取方法，包括如下步骤：S1、处理捕获的数据集；S2、带权有向图；S3、使用算法求出种子节点集；S4、使用种子节点集在传播模型规定下模拟信息传播；S5、得出最终受影响的用户数，本发明结构科学合理，使用安全方便，该启发因子改进了k‑核的概念，也结合了本文对用户位置签到信息的研究成果，能较为全面的反应出一个节点在社交网络中拥有的影响力大小，为本文最后提出解决社交网络中基于位置的影响最大化问题算法做准备，当得到位置访问概率函数与节点位置核边收益因子后，本文提出了位置核边收益算法，该算法能相对较好的克服了节点区域重叠问题，比其他启发式算法具有更高的准确度。

技术领域

本发明涉及位置获取技术领域，具体为节点位置核边收益算法下用户位置获取方法。

背景技术

如今，社交网络已经成为了人们日常生活中必不可少的在线交流场所，庞大的用户量让社交网络成为了商家们良好的产品营销平台。为使商家们达到商业利益最大化的目的，“如何在庞大的社交网络用户群里，使用最小的成本达到尽可能大的宣传效应”，逐渐的成为研究者们研究的热点。学者们受营销领域中的“口碑效应”与“病毒式传播策略”的启发，针对问题研究出了大量的信息传播模型与解决算法。经过模拟试验证明，这些传播模型与解决算法是高效可行的，但随着全球定位系统技术的进步与硬件成本的下降，宣传要精确到用户位置的需求日益突出，但传统的社交网络影响最大化问题算法并未考虑用户位置这一维度，故新的研究点应运而生。

如今，硬件设备的大幅降价与全球定位技术的飞速发展，在线社交网络也与时俱进的加入了签到用户位置，记录用户运动轨迹的功能。新添的功能不但增加了用户分享信息的信息量，添加了用户的生活乐趣，更使信息的存贮者：社交网络提供商，能根据用户线下轨迹，更精确的分析用户的行为模式，从而达到最大化商业利益的目的。

发明内容

本发明提供节点位置核边收益算法下用户位置获取方法，可以有效解决上述背景技术中提出如今，硬件设备的大幅降价与全球定位技术的飞速发展，在线社交网络也与时俱进的加入了签到用户位置，记录用户运动轨迹的功能。新添的功能不但增加了用户分享信息的信息量，添加了用户的生活乐趣，更使信息的存贮者：社交网络提供商，能根据用户线下轨迹，更精确的分析用户的行为模式，从而达到最大化商业利益的目的的问题。

为实现上述目的，本发明提供如下技术方案：节点位置核边收益算法下用户位置获取方法，包括如下步骤：

S1、处理捕获的数据集；

S2、构建带权有向图；

S3、使用算法求出种子节点集；

S4、使用种子节点集在传播模型规定下模拟信息传播；

S5、得出最终受影响的用户数。

根据上述技术方案，所述步骤S2中在带权有向图G＝(V,E)中，节点v_j为节点v_i的任一邻居节点，p_i,j为节点v_i指向节点v_j出度边e_i,j上的权值，sodeg_j表示节点v_j所有出度边的权值之和，则节点v_i的边收益Si(v_i)定义为：

若带权有向图G＝(V,E)属于k核图且不属于k+1核图，则此时，图G对任意的节点v_i,v_j∈V；

其中：节点v_i指向节点v_j的出度边即为节点v_i的一条核边；