[发明专利]基于三跳速度衰减传播模型的影响力最大化方法及装置

摘要

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

主权项

1.一种基于三跳速度衰减传播模型的影响力最大化节点计算装置，其特征在于包括接收单元、数据预处理单元、计算单元、显示单元及主控单元，接收单元、数据预处理单元、计算单元、显示单元依次通过数据总线连接，主控单元和接收单元、数据预处理单元、计算单元、显示单元再通过信号总线分别和主控单元连接；/n所述接收单元用于接收社交网络数据并保存；/n所述数据预处理单元用于将接收的社交网络数据编号并转换成有向图数据结构G(V,E)；/n所述计算单元的工作方式为：在有向图G中设定初始活跃状态节点及大于1的整数z后，综合距离衰减因子和时间衰减因子两项影响力因素定义影响力传播速率，利用影响力传播速率定义影响力目标函数，以建立基于三跳的信息衰减模型，信息在图G中开始传播并不断激活非活跃节点，在有向图中不再出现被成功激活的节点后，构建每个节点的三跳传播路径，利用定义的影响力目标函数量化每个节点的影响力，进行算法迭代，寻找社交网络图结构G中前z个影响力最大的节点；/n所述显示单元用于将获取的z个节点的编号在屏幕上输出；/n所述主控单元，用于控制数据及信号在各单元间的流动顺序以及控制整个装置的运行。/n