Average-Clicks: A New Measure of Distance on the World Wide Web

The pages and hyperlinks of the World Wide Web may be viewed as nodes and edges in a directed graph. In this paper, we propose a new definition of the distance between two pages, called average-clicks. It is based on the probability to click a link through random surfing. We compare the average-clicks measure to the classical measure of clicks between two pages, and show the average-clicks fits better to the users’ intuition of distance.

• Type: Conference
• Year: 2001
• Where: WEBI
• Authors: Yutaka Matsuo, Yukio Ohsawa, Mitsuru Ishizuka
• Keywords: Classical Measure, Directed Graph, Internet Technology, WEBI 2001, World Wide Web