节点位置核边收益算法下用户位置获取方法

    公开(公告)号:CN110223125A

    公开(公告)日:2019-09-10

    申请号:CN201910528745.8

    申请日:2019-06-18

    Applicant: 东北大学

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

    节点位置核边收益算法下用户位置获取方法

    公开(公告)号:CN110223125B

    公开(公告)日:2021-06-11

    申请号:CN201910528745.8

    申请日:2019-06-18

    Applicant: 东北大学

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

Patent Agency Ranking