[发明专利]复杂网络中传播源选择的方法、装置及终端设备

摘要

本发明适用于复杂网络数据挖掘技术领域，提供了一种复杂网络中传播源选择的方法、装置及终端设备，通过对复杂网络预处理；计算处理后的复杂网络中每个节点的影响力来确定初始传播源节点；接着根据传播源集合中初始传播源节点之间的重叠影响力，分别计算初始传播源节点之间的综合影响力，选择综合影响力最大的节点作为传播源节点，并加入传播源集合中；然后根据传播源集合中单节点影响力更新传播源节点；直至传播源集合中的节点数达到预设数量。本发明考虑到了传播源节点中的重叠影响力，将传播源节点密集处中单节点影响力较低的节点删除，从而使得传播源节点分布得更均匀，使得信息能更有效率的传播。

主权项

1.一种复杂网络中传播源选择的方法，其特征在于，包括：步骤S1：对复杂网络进行预处理；步骤S2：计算所述处理后的复杂网络中每个节点的影响力，将影响力最高的节点作为初始传播源节点并加入传播源集合中；步骤S3：根据所述传播源集合中初始传播源节点之间的重叠影响力，分别计算所述初始传播源节点之间的综合影响力，选择所述综合影响力最大的节点作为传播源节点，并加入所述传播源集合中；步骤S4：计算所述新加入的传播源节点与所述传播源集合中每个节点的单节点影响力，删除所述传播源集合中单节点影响力小于新加入传播源节点的节点，并更新所述传播源集合；步骤S5：判断所述传播源集合中的节点数是否小于预先设置的传播源数量，若是，则返回执行步骤S3；若否，则将所述传播源集合作为结果并返回。