公开(公告)号：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个影响力最大的节点并输出，同时还公开了基于三跳速度衰减传播模型的影响力最大化节点计算装置。

公开(公告)号：CN111177529A

公开(公告)日：2020-05-19

申请号：CN201911152672.3

申请日：2019-11-22

Applicant: 上海大学

Inventor： 李卫民 ,  李亚琼 ,  邓志斌 ,  钟克欣 ,  莫俊 ,  戴东波

IPC: G06F16/9535 ,  G06F16/9536

Abstract: 本发明公开基于节点属性稀疏性的网络影响力最大化方法，包括以下步骤：选择基础算法、融合用户属性的传播模型、用户相似度、属性稀疏性、基于属性稀疏性的传播概率、影响力最大化、基于扩散关键用户的传播更新策略和算法详解；本发明通过分析重叠社区中有聚集特性的扩散关键用户，将其作为初始传播种子集合；对于用户的个性化特征，本发明在计算用户间属性相似度的基础上，引入了属性稀疏的概念，在模拟信息传播过程中讨论用户间相似度对信息传播的影响，在此基础上构建了融入用户属性相似度的改进的独立级联模型，最后在大量实验的基础上，证实了所提出要考虑的两个因素：用户属性和扩散关键用户对影响力最大化问题研究的重要意义。

公开(公告)号：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个影响力最大的节点并输出，同时还公开了基于三跳速度衰减传播模型的影响力最大化节点计算装置。