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