基于凝聚度和紧密度的网络节点重要性排序

作者：张惠玲

来源：计算机与数字工程, 2018, 46(10): 2053-2056.

• 凝聚度
• 节点重要性
• 复杂网络

首先定义了节点的凝聚度,然后将节点的紧密度归一化,从而提出了一种新的评估复杂网络节点重要度的评价方法,该算法的复杂度为o(n2)。该方法既考虑了节点的全局属性,又考虑了局部属性,克服了节点删除法的弊端。最后通过实验分析表明该指标能有效、快速确定网络节点的重要度。

• 单位
  西安航空学院