信息检索20-链接分析.pptx

第20讲 链接分析 Link Analysis;提纲; 上一讲回顾 锚文本 引用分析 PageRank HITS: Hub节点Authority节点;4;5;6;7;8; 上一讲回顾 锚文本 引用分析 PageRank HITS: Hub节点Authority节点;10;11;12;13;14;15; 上一讲回顾 锚文本 引用分析 PageRank HITS: Hub节点Authority节点;17;18;19; 上一讲回顾 锚文本 引用分析 PageRank HITS: Hub节点Authority节点;原始的PageRank公式;PageRank的特点;简单计算的例子(c=1);简单计算的例子(c=1)：迭代法求解;转化成矩阵形式;一个稍微复杂的例子;计算过程;原始PageRank的一个不足 ;一个例子;一个例子;一个例子;改进的PageRank公式;PageRank面对的Spamming问题; 上一讲回顾 锚文本 引用分析 PageRank HITS: Hub节点Authority节点;IBM的HITS算法;Hub Authority;37;38;39;40;41;计算方法;43;根集和基本集 (1);根集和基本集 (2);根集和基本集 (3);根集和基本集 (4);48;PageRank vs. HITS;50;51;52