Web Graph

Definition / 定义

Web graph 指“网络图（万维网图）”：把互联网上的网页/网站看作节点（nodes），把超链接看作有向边（directed edges），从而形成的图结构。常用于搜索引擎（如 PageRank）、网络爬虫、链接分析与网络科学研究。

Pronunciation / 发音

/wɛb ɡræf/

Examples / 例句

A web graph shows how pages are connected by links.
Web graph 展示网页如何通过链接相互连接。

Researchers analyzed the web graph to detect spam sites and improve search rankings.
研究人员分析网络图来识别垃圾网站，并改进搜索排名。

Etymology / 词源

web 原意为“蜘蛛网、网状结构”，引申为“万维网（World Wide Web）”；graph 源自希腊语 *graph-*（“写、画”），在数学与计算机领域中指“由点和边构成的图”。两者组合成 web graph，即“把万维网用图结构来表示”。

Related Words / 相关词

• Hyperlink
• Network
• Directed Graph
• Node
• Edge
• PageRank
• HITS
• Crawler

Literary Works / 文学作品

• The Anatomy of a Large-Scale Hypertextual Web Search Engine（Brin & Page，1998）：用链接结构（可视作 web graph）讨论搜索排序思想。
• Authoritative Sources in a Hyperlinked Environment（Jon Kleinberg，1999）：以链接图为核心提出 HITS 相关概念。
• Mining the Web: Discovering Knowledge from Hypertext Data（Soumen Chakrabarti，2002）：大量使用并讨论 web graph 与链接分析。
• Networks, Crowds, and Markets（Easley & Kleinberg，2010）：在网络模型章节中涉及对网页链接网络（web graph）的理解与分析。