[发明专利]一种种子节点筛选方法、装置、设备、存储介质

权利要求书

1.一种种子节点筛选方法，其特征在于，包括：

计算预先构建的网络图中的节点的结构洞特征，并从所有所述节点中筛选出结构洞特征满足预设条件的节点作为第一候选节点；

利用派系过滤算法对所述网络图进行处理得到所述网络图对应的社团；

将在不同所述社团中出现的节点确定为第二候选节点，并将每个所述社团中度中心性最大的节点确定为第三候选节点；

分别计算所述第一候选节点、所述第二候选节点以及所述第三候选节点的影响力传播分数，并将所述影响力传播系数满足预设条件的候选节点作为所述网络图中的种子节点。

2.根据权利要求1所述的种子节点筛选方法，其特征在于，所述利用派系过滤算法对所述网络图进行处理得到所述网络图对应的社团，包括：

从所述网络图中确定出所有完全子图，以得到相应的派系；

检测连边的所述派系，以得到由所述派系构成的若干数量个社团。

3.根据权利要求1所述的种子节点筛选方法，其特征在于，所述计算预先构建的网络图中的节点的结构洞特征，并从所有所述节点中筛选出结构洞特征满足预设条件的节点作为第一候选节点，包括：

对预先构建的网络图中的所有节点进行节点约束系数的计算，以得到对应节点的约束系数，并利用所述约束系数从所述节点中筛选出具有结构洞性质的节点作为第一候选节点。

4.根据权利要求1所述的种子节点筛选方法，其特征在于，所述将每个所述社团中度中心性最大的节点确定为第三候选节点，包括：

利用度中心性策略计算所述社团中的所有节点的度中心性，以得到每个所述社团中度中心性最大的节点，并将每个所述社团中所述度中心性最大的节点确定为第三候选节点。

5.根据权利要求1至4任一项所述的种子节点筛选方法，其特征在于，所述分别计算所述第一候选节点、所述第二候选节点以及所述第三候选节点的影响力传播分数，并将所述影响力传播系数满足预设条件的候选节点作为所述网络图中的种子节点，包括：

利用基于概率的多跳传播算法、候选节点的一阶邻居节点信息、候选节点的二阶邻居节点信息、邻居节点所在社团信息，计算每一候选节点的影响力传播分数，并筛选所述影响力传播分数满足预设条件的候选节点作为所述网络图中的种子节点。

6.根据权利要求5所述的种子节点筛选方法，其特征在于，所述筛选所述影响力传播分数满足预设条件的候选节点作为所述网络图中的种子节点，包括：

筛选所述影响力传播分数最大且不是已有种子节点邻居的候选节点作为种子节点。

7.根据权利要求6所述的种子节点筛选方法，其特征在于，所述筛选所述影响力传播分数最大且不是已有种子节点邻居的候选节点作为种子节点，包括：

重复执行所述筛选影响力传播分数最大且不是已有种子节点邻居的候选节点作为种子节点的步骤，直至遍历所有候选节点。

8.一种种子节点筛选装置，其特征在于，包括：

第一节点筛选模块，用于计算预先构建的网络图中的节点的结构洞特征，并从所有所述节点中筛选出结构洞特征满足预设条件的节点作为第一候选节点；

社团获取模块，用于利用派系过滤算法对所述网络图进行处理得到所述网络图对应的社团；

第二节点获取模块，用于将在不同所述社团中出现的节点确定为第二候选节点；

第三节点获取模块，用于将每个所述社团中度中心性最大的节点确定为第三候选节点；

种子节点筛选模块，用于分别计算所述第一候选节点、所述第二候选节点以及所述第三候选节点的影响力传播分数，并将所述影响力传播系数满足预设条件的候选节点作为所述网络图中的种子节点。

9.一种电子设备，其特征在于，包括：

存储器，用于保存计算机程序；

处理器，用于执行所述计算机程序，以实现如权利要求1至7任一项所述的种子节点筛选方法的步骤。

10.一种计算机可读存储介质，其特征在于，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的种子节点筛选方法的步骤。