第8章链接结构分析子系统设计及核心算法要点.pdfVIP

第 8 章 链接结构分析子系统设计及核心算法 本章内容： 万维网链接结构图及特性； 链接结构分析方法的形式化基础； 链接结构分析 Page Rank 算法、 HITS 算法； 链接结构分析结果在搜索结果排序中的应用。 8.1 万维网链接结构图 万维网的链接结构可用有向图来描述，网页是节点，超链接是有向边。 从源网页指向目的网页的超链接， 为源网页的 “出链接”，为目的网页的 “入 链接”。 节点 A-H 表示网页； 链接关系用有向边来表示； 网页 A 、B、C 之间的双向边，表示三个网页之间相互链接； 网页 F 与 G 各自有一个指向自身的有向边。 1 链接结构关系图的邻接矩阵描述。 邻接矩阵是用来描述图中节点邻接关系的一种方式，设 n 为链接结构图 Graph 的节点规模， 则邻接矩阵 M 是一个 n*n 的矩阵， 其中