其它节点的重要性相对比较低.PPTVIP

应用以上的标准来验证节点重要性评估指标，可以发掘不同指标的差异，探寻到每种评估指标设计者的不同出发点，以便更好的寻找合适的指标来对复杂网络节点的重要性进行评价。 由于每个节点都有其特殊之处，每个节点的重要性差异是通过对网络的一些基本信息统计分析，挖掘节点所处环境的特征，然后放大这些节点的显著性，从而量化节点的重要性。已有的指标包括：度数，介数，接近度，特征向量，网络直径等都属于社会网络分析提出的指标，这类研究方法对指标的研究并不破坏网络的整体性，且是从网络的某些结构特性出发研究，所以得出的各种指标都有一定的局限性。 这种研究方法假设节点被删除，然后计算网络性能的下降，进而来评估该节点的重要性。 这种基于节点删除的思想来评估重要性的方法的缺点是计算复杂度较高，随着网络规模的增大计算复杂度成几何级增长。 网页的重要性发掘就是互联网搜索引擎的一项十分重要的功能，搜索引擎对于关键词的检索结果就是许多依据重要性排序后的网页，随着近二十年来互联网搜索技术的迅猛发展，计算机学家提出的一些算法考虑的更加全面。 * 节点的介数是指网络中所有节点对的最短路径中经过该节点的数量比例。介数的缺点是计算复杂度非常高，时间复杂度为O(N3). 紧密度是网络中节点到其他所有节点距离之和的倒数。紧密度指标的提出是基于这样的考虑：网络中较短的距离传输时耗费较低，因此位于网络中心的节点所发出的信息能在较