proximityprestige-南京大学信息管理学院.pdf

Chapter 5. 链接分析 （Link Analysis） 欧石燕 南京大学信息管理学院 网页排序网页排序 网页排序网页排序 • 早期搜索引擎对搜索页面的排序主要基于网网 网网 页和查询的相关性页和查询的相关性，存在的问题， ： 页和查询的相关性页和查询的相关性，， − 随着互联网上网页数目的增长，返回的相关网 页的数量往往非常巨大； − 基于内容相似性的检索方式容易被一些作弊手 段欺骗，如在网页中重复一些关键字或者加入 大量的相关关键字来提高网页的排名； • 自1996年，网页排序开始考虑网页的重要性 − 通过链接分析计算网页的重要性得分 社会关系网分析社会关系网分析(1) 社会关系网分析社会关系网分析 • 社会关系网分析是一门研究社会中社会实体 （称作参与 者）以及他们之间的互动关系的学问。 • 参与者之间的互动关系和活动可通过网络或图来进行表 示; • 参与者(Actors) : 在网络中采用节点(nodes)、点 (points) 、顶点(vertices)表示: − 代表个人、组织机构、事件等等； • 关系(Relations): 在网络中采用直线(lines)，弧线(arcs), 边(edges), 连接(ties)表示: − 存在于一对参与者之间 社会关系网分析社会关系网分析(2) 社会关系网分析社会关系网分析 •利用网络图可以研究该网络的结构特征，以 及每个社会参与者的职责、位置、威望等属 性。 •从网络图中也可以找到各种类型的子图，如 一些参与者构成的社区 • 两种类型的社会网络分析法： − 中心性(Centrality) − 权威性 (Prestige) 社会关系网分析社会关系网分析(3) 社会关系网分析社会关系网分析 • Web可以看成是一个虚拟的社会，在整个虚 拟的社会关系中，每张网页可以被看做是一 个参与者，每个超链接被看做是一个关系。 • 因此社会网络研究的结果可以被延伸和利用 到Web范畴中。 社会关系网分析社会关系网分析(4) 社会关系网分析社会关系网分析 社会网络分析软件社会网络分析软件 社会网络分析软件社会网络分析软件 1. 自由可视化SNA 软件：共有Agna 等9 种软件，这 类软件可以自由下载使用，成本低，但它们有一个 共同缺点是缺乏相应的如在线帮助等技术支持； 2. 商业可视化SNA 软件：如InFlow 等3种，这类软 件大都有良好的技术支持； 3. 可视化SNA 软件：如KliqFinder 等4 种，这类软 件一般都是商业软件，但他们都有可以通过下载试 用版的软件，来使用其中的绝大部分功能； 社会网络分析软件社会网络分析软件 社会网络分析软件社会网络分析软件 4. 自由非可视化SNA 软件：如FATCAT 等7 种，这 类软件的特点是免费使用，但对SNA 的分析结果 以数据表等形式输出，不具有可视化分析结果的功 能； 5. 商业非可视化SNA 软件：只有GRADAP 一 种，该软件以图表分析为主，不具有可视化的功 能。 在 23 种 SNA 软件中 ，有 16 种 SNA 软 件，即近 70% 的 SNA 软件，具有可视化功能。 社会网络分析软件社会网络分析软件 社会网络分析软件社会网络分析软件 •UCINET是目前最流行