已有的节点影响力度量方法均存在一定的局限性.该文基于三度影响力原则,综合考虑局部度量的适宜层次及大规模网络的可扩展性,提出一种基于3级邻居的节点影响力度量方法(TIM).该方法将节点2,3级具有传播衰减特性的邻居视为整体,用于度量节点的影响能力.利用传染病模型及独立级联模型,在3个真实数据集验证了该方法的有效性.实验结果表明,基于3级邻居的节点影响力度量方法在影响力一致性、区分度、排序性等指标中表现优越,且能够有效求解影响力最大化问题.
复杂网络 节点影响力 影响力最大化