当前位置： 文档下载 > 所有分类 > 链接结构链接结构
分析Web链接结构
李宇
20世纪90年代兴起的Word Wide Web（WWW）已经成为了人类有史以来的最大规模的信息宝库：几乎一切人类知识都以Web的方式呈现在了互联网上。如何在如此大规模的信息中进行快速有效的搜寻？是否能够从中挖掘出更多的隐藏信息来更好的了解人类社会？成为摆在人们面前的一道难题。
本文试图对基于链接分析的相关Web挖掘技术作一个介绍。接下来的文章将如此组织：第一部分介绍链接结构分析形成的理论基础；第二和第三部分分别介绍两种著名的链接结构分析技术PageRank和HITS；第四部分试图分析在现有的链接分析技术上存在的问题；最后给出人们在原有的理论上做出的改善。
1. 链接结构分析的理论基础
链接结构分析形成的理论基础是形成于1950年左右的社会网络理论。
社会网络理论建立起一种称之为社会网络的模型：它是一个有向图，图中的点代表论域中的实体，有向边代表实体之间的关系。例如IR领域中的对论文做引用分析就可以建模为这样一张社会网络图上：图中的点代表每一篇论文（即实体），论文之间如果存在引用关系则存在一条有向边，从引用者指向被引用者（即实体与实体之间的关系）。
社会网络模型由于是以图的形式表现，那么它可以以一个矩阵的形式被定义出来。即存在n个实体的社会网络可以用一个n×n的矩阵E来表示，E[i,j]=1当且仅当实体i到实体j存在一个关系。
以论文引用分析为例，在社会网络图上可以定义如下的概念
Prestige
威望（Prestige）是第一个在社会网络图上定义的概念，它反映了某篇论文的重要程度。某篇论文v的威望通常是通过其在社会网络图上的引用了它的论文的威望来衡量的，即
缺点 胶结优点;1 结构重量减轻可得较高经济效益 2 接头应力分布均匀,疲劳强度高 3 有良好的使用性 4 可实 胶结优点 现异种材料连接 5 可赋予接头特殊性能 缺点...
? 网站的链接结构是网站在链接层次上的一种结构,通过对亍 链接结构的分析,我们可以知道,哪些页面是链接结构中, 最多被链接的页面,哪些是被遗忘的页面。 ? 结构...
网站结构有两方面的意思,一是物理结构,二是链接结构。 一、 物理结构 网站的物理结构指的是网站真实的目录及文件所在的位置所决定的结构。 一般来说比较合理的物理...
怎样来建立内部链接结构 怎样来建立内部链接结构相关来源:www.hao-166.com 在搜索引擎优化工作中, 我们通常会把站点的内部链接看的很重要, 内部链接会给我们带来 ...
堆栈的链接结构 隐藏>> (1)结点 template <class T> class Node { private: T element; Node<T> *link; friend class LinkStack<T>; }; (2)链接堆栈...
钢结构的连接方法可分为焊接连接、铆钉连接、螺栓连接和轻型钢结构用的紧固件连接等(图 3.1.1)。 3.1.1 焊缝连接 一、焊缝连接的特点 焊接连接(welded ...
1000-9825/2003/14(10)1768 ?2003 Journal of Software 软件学报 Vol.14, No.10 万维网的链接结构分析及其应用综述王晓宇, 周傲英+ (复旦大学 计算机科学与...
在这里,我们要研究的连接结构是产 品造型中的连接结构。 二,连接结构的分类 按照不同的分类标准,连接结构可以分为不同的形式。按照不同的连接原理,可 以分为...
? 对象类与外部的关系,有以下几种: (1)继承关系,用一般-特殊结构表示。 (2)整体-部分关系,用整体-部分结构表示。 (3)对象之间的静态联系,用实例连接表示。 ...
热门文档