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

权利要求书

1.一种基于三跳速度衰减传播模型的影响力最大化节点计算装置，其特征在于包括接收单元、数据预处理单元、计算单元、显示单元及主控单元，接收单元、数据预处理单元、计算单元、显示单元依次通过数据总线连接，主控单元和接收单元、数据预处理单元、计算单元、显示单元再通过信号总线分别和主控单元连接；

所述接收单元用于接收社交网络数据并保存；

所述数据预处理单元用于将接收的社交网络数据编号并转换成有向图数据结构G(V,E)；

所述计算单元的工作方式为：在有向图G中设定初始活跃状态节点及大于1的整数z后，综合距离衰减因子和时间衰减因子两项影响力因素定义影响力传播速率，利用影响力传播速率定义影响力目标函数，以建立基于三跳的信息衰减模型，信息在图G中开始传播并不断激活非活跃节点，在有向图中不再出现被成功激活的节点后，构建每个节点的三跳传播路径，利用定义的影响力目标函数量化每个节点的影响力，进行算法迭代，寻找社交网络图结构G中前z个影响力最大的节点；

所述显示单元用于将获取的z个节点的编号在屏幕上输出；

所述主控单元，用于控制数据及信号在各单元间的流动顺序以及控制整个装置的运行；所定义的距离衰减因子d为图G(V,E)中某个节点与处于初始活跃状态的节点i之间的距离；时间衰减因子其中e是自然常数，λ是根据社交网络的属性及社交网络上传播的信息类型而针对性地定义的值，t是信息从零时刻起开始传播到传播到某节点时所经历的延迟时间；所定义的影响力传播速率为

所定义节点影响力目标函数σ(i)如下述公式：

其中i、j、k、l是信息传播路径上依次经过的四个节点，w_i是节点i的出度，w_j是节点j的出度，w_k是节点k的出度，w_l是节点l的出度，表示节点i到节点j之间影响力传播速率，表示节点i到节点k之间影响力传播速率，表示节点i到节点l之间影响力传播速率。

2.根据权利要求1所述的基于三跳速度衰减传播模型的影响力最大化节点计算装置，其特征在于：所述有向图数据结构用G(V,E)表示，其中G表示有向图，V代表节点的集合，每个节点代表一个用户或者一个群组，E代表节点间边的集合，每条边代表两个节点之间的关系，V的模|V|代表图G(V,E)中节点的数目，保存每个节点的出度信息及节点之间的距离。

3.根据权利要求1所述的基于三跳速度衰减传播模型的影响力最大化节点计算装置，其特征在于：主控单元的工作方式为：在初始状态启动总控单元及显示单元后，接收单元接收社交网络数据，数据接收完毕后，接收单元通过信号总线向总控单元发出总线信号，总控单元启动数据预处理单元，通过信号总线向接收单元发出控制信号，接收单元通过数据总线向数据预处理单元传送数据，数据预处理单元接收数据并进行处理，数据处理完毕后通过信号总线向总控单元发出总线信号，主控单元接收总线信号并启动计算单元，总控单元向计算单元发出总线信号，计算单元开始计算，计算完毕后向总控单元发出总线信号，主控单元接收总线信号后启动显示单元，主控单元向计算单元发出信号，然后计算单元通过数据总线向显示单元传输数据，数据传输完毕后通过数据总线向主控单元发出总线信号，主控单元控制显示单元进行数据显示。

4.根据权利要求1所述的基于三跳速度衰减传播模型的影响力最大化节点计算装置，其特征在于：接收单元、数据预处理单元、计算单元、显示单元间的数据总线为单向数据总线，接收单元、数据预处理单元、计算单元、显示单元同主控单元间的信号总线为双向信号总线。