一种基于网络度相关性的信息传播领袖节点提取方法

一种基于网络度相关性的信息传播领袖节点提取方法，包括以下步骤：S1：导入网络；S2：选择度最大的节点作为首个领袖节点；S3：提取领袖节点周围的所有邻居节点；S4：邻居节点的度值更新，度值计算去除与领袖节点的连边；S5：迭代选点，找到邻居节点中度值最大的节点作为新的领袖节点，并迭代步骤S2、S3，直到网络中的领袖节点数量达到目标数量ρN；S6:领袖节点分配过滤性能；S7：信息级联传播；S8：计算信息传播范围。本发明提供一种基于网络度相关性的信息传播领袖节点提取方法，考虑到网络的结构特征和网络规模，算法具有较小的时间复杂度，良好的信息过滤性能，在大规模网络上表现更为优异。