链接网络与核心节点评价指标研究综述

在对链接网络结构分析基础上,从链接分析、社会网路分析、Web超链接结构、系统科学分析等多个角度综述链接网络核心节点的评价指标。总体来说,链接分析从链接代表引用的观点出发,运用入链数和网络影响因子两个指标进行核心测度;社会网络分析方法的核心思想是"重要性等价于显著性";系统科学的分析方法的核心思想则是"重要性等价于节点集被删除后对网络的破坏性";Web超链挖掘分析中认为节点的重要性不仅与自身链接度相关联,还与其对应的链入节点的重要性有关。详细论述中心性、PageRank算法、HITS算法及系统科学的节点删除、收缩、孤立法节点核心性评价指标及其应用。

Review on Mining Vital Nodes in Link Network

The paper summarizes the vital nodes’ mining in link network using social network analysis,web hyperlink mining and systematic analysis.As a whole,link analysis agrees with the idea of "linking means quoting",social network analysis’s evaluating core idea is "vitality means significance",and systematic analysis evaluates node’s vitality by measure the destructiveness caused by the node’s deficiency,while Web hyperlink mining believes node’s centrality relates to not only the node’s linking degrees but also the neighboring node’s vitality.The paper dwells on some indexes such as centrality,PageRank algorithm,HITS algorithm,nodes deleting methods,nodes contracting methods and nodes isolating methods.