Joey

Posted on Edited on In Word count in article: 6.4k Reading time ≈ 23 mins.

拍卖是博弈论在现实中的重要应用。拍卖广泛应用于多个领域：eBay 在线拍卖、政府国债拍卖、克里斯蒂拍

Read more »

Posted on Edited on In , Word count in article: 8k Reading time ≈ 29 mins.

MMDS Chapter 5: Link Analysis（链接分析）

教材：Mining of Massive Datasets 作者：Jure Leskovec, Anand Rajaraman, Jeffrey D. Ullman

一、概述与背景

链接分析 (Link Analysis) 是大规模网络数据挖掘中的核心主题之一。本章深入探讨如何利用网页之间的链接关系来评估网页的重要性，这是现代搜索引擎的关键技术基础。

互联网的本质是一个庞大的有向图，其中每个网页是一个节点，超链接则形成了节点之间的有向边。通过分析这种链接结构，我们可以发现哪些网页对用户最有价值，以及如何利用这些信息改进搜索引擎的排名。

二、PageRank 算法基础

2.1 早期搜索引擎与术语垃圾

在 Google 搜索引擎出现之前，早期的搜索引擎采用了相对简单的方法：

Read more »