公开(公告)号：CN110796561B

公开(公告)日：2023-04-11

申请号：CN201910996537.0

申请日：2019-10-19

Applicant: 上海大学

Inventor： 李卫民 ,  莫俊 ,  李少华 ,  戴东波 ,  刘炜

IPC: G06Q50/00 ,  G06F16/901

Abstract: 本申请公开了基于三跳速度衰减传播模型的影响力最大化方法及装置，包括：将社交网络抽象为有向图数据结构G(V,E)，G表示有向图，V代表节点的集合，节点代表一个用户或者一个群组，E代表边的集合，每条边代表两个节点之间的关系，扫描图G，得出每个节点的出度w并保存，定义距离衰减因子μ和时间衰减因子根据μ和定义影响力传播速率v，根据μ和定义节点影响力目标函数σ，根据影响力传播速率v在图G进行传播，构建每个节点的三跳传播路径，利用影响力目标函数量化每个节点的影响力，进行算法迭代，寻找前z个影响力最大的节点并输出，同时还公开了基于三跳速度衰减传播模型的影响力最大化节点计算装置。

公开(公告)号：CN110796561A

公开(公告)日：2020-02-14

申请号：CN201910996537.0

申请日：2019-10-19

Applicant: 上海大学

Inventor： 李卫民 ,  莫俊 ,  李少华 ,  戴东波 ,  刘炜

IPC: G06Q50/00 ,  G06F16/901

Abstract: 本申请公开了基于三跳速度衰减传播模型的影响力最大化方法及装置，包括：将社交网络抽象为有向图数据结构G(V,E)，G表示有向图，V代表节点的集合，节点代表一个用户或者一个群组，E代表边的集合，每条边代表两个节点之间的关系，扫描图G，得出每个节点的出度w并保存，定义距离衰减因子μ和时间衰减因子 根据μ和定义影响力传播速率v，根据μ和定义节点影响力目标函数σ，根据影响力传播速率v在图G进行传播，构建每个节点的三跳传播路径，利用影响力目标函数量化每个节点的影响力，进行算法迭代，寻找前z个影响力最大的节点并输出，同时还公开了基于三跳速度衰减传播模型的影响力最大化节点计算装置。