公开(公告)号：CN111221875B

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

申请号：CN202010008842.7

申请日：2020-01-06

Applicant: 河南理工大学

Inventor： 张霄宏 ,  钱凯 ,  张东生 ,  郝浩宇

IPC: G06F16/2458

Abstract: 本发明针对种子节点选择过程中存在的性能问题和影响力重叠问题，提出一种基于约束的种子节点数据挖掘系统。该系统包括影响力计算装置、候选种子筛选装置和重叠开销检查装置。影响力计算装置计算节点影响力；候选种子筛选装置以节点影响力为输入筛选出候选种子节点；重叠开销检查装置计算候选种子节点与已有种子节点的重叠开销，并选出种子节点。本发明提出了有限贪婪的种子选择思想，在有限的邻居间以贪婪方式识别出影响力最大的节点，即保留了贪婪方式能获取接近最优结果的长处，又降低了本发明的时间复杂度。本发明还提出了重叠开销计算模型，根据重叠开销决定一个候选种子节点能否成为种子节点，以此降低由影响力重叠引起的传播效率缩水。

公开(公告)号：CN111221875A

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

申请号：CN202010008842.7

申请日：2020-01-06

Applicant: 河南理工大学

Inventor： 张霄宏 ,  钱凯 ,  张东生 ,  郝浩宇

IPC: G06F16/2458

Abstract: 本发明针对种子节点选择过程中存在的性能问题和影响力重叠问题，提出一种基于约束的种子节点数据挖掘系统。该系统包括影响力计算装置、候选种子筛选装置和重叠开销检查装置。影响力计算装置计算节点影响力；候选种子筛选装置以节点影响力为输入筛选出候选种子节点；重叠开销检查装置计算候选种子节点与已有种子节点的重叠开销，并选出种子节点。本发明提出了有限贪婪的种子选择思想，在有限的邻居间以贪婪方式识别出影响力最大的节点，即保留了贪婪方式能获取接近最优结果的长处，又降低了本发明的时间复杂度。本发明还提出了重叠开销计算模型，根据重叠开销决定一个候选种子节点能否成为种子节点，以此降低由影响力重叠引起的传播效率缩水。