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

第31卷　 第5期 情　 报　 杂　 志 Vol.31　 No.5 2012年5月 　 　 　 　 　 　 　 　 　 　 　 　 　 JOURNAL OF INTELLIGENCE　 　 　 　 　 　 　 　 　 　 　 　 　 May　 2012 链接网络与核心节点评价指标研究综述 廖小琴　 刘　 虹　 孙建军 (南京大学信息管理学院　 南京　 210093) 摘　 要　 在对链接网络结构分析基础上,从链接分析、社会网路分析、Web超链接结构、系统科学分析等多个角度综 述链接网络核心节点的评价指标。 总体来说,链接分析从链接代表引用的观点出发,运用入链数和网络影响因子两 个指标进行核心测度;社会网络分析方法的核心思想是“重要性等价于显著性”;系统科学的分析方法的核心思想则 是“重要性等价于节点集被删除后对网络的破坏性”;Web超链挖掘分析中认为节点的重要性不仅与自身链接度相 关联,还与其对应的链入节点的重要性有关。 详细论述中心性、PageRank 算法、HITS 算法及系统科学的节点删除、 收缩、孤立法节点核心性评价指标及其应用。 关键词　 链接网络　 核心节点　 链接分析　 社会网络分析　 Web超链挖掘　 系统科学分析 中图分类号　 G350 　 　 　 　 　 文献标识码　 A　 　 　 　 　 　 文章编号　 1002-1965(2012)05-0166-06 Review on Mining Vital Nodes in Link Network LIAO Xiaoqin　 LIU Hong　 SUN Jianjun (School of Information Management,Nanjing University,Nanjing　 210093) Abstract　 The paper summarizesthevitalnodesmininginlinknetworkusing socialnetworkanalysis,webhyperlinkminingandsystem- atic analysis. Asa whole,link analysisagreeswith theidea of linkingmeansquoting,socialnetwork analysissevaluating coreideais vitality means significance,and systematic analysisevaluatesnodes vitality by measure the destructiveness caused by the nodes defi- ciency,while Web hyperlink miningbelievesnodescentralityrelatestonot only thenodeslinking degreesbut alsotheneighboringnode svitality. The paper dwellson some indexes such as centrality,PageRank algorithm,HITS algorithm,nodes deleting methods,nodes contracting methodsand nodesisolating methods. Key words　 link network　 link analysis　 vital nodes　 social network analysis　 Web hyperlink mining　 systematic analysis 　 　 伴随网络信息日益爆炸式增长,如何在浩瀚如烟 因超链接关系而形成的一种网络,主要由节点和链接 的网络海洋中定位核心网络资源,网络信息资源的核 组成,网络中的网站或网页为网络节点,而链接是一种