Average-clicks: A new measure of distance on the World Wide Web

Yutaka Matsuo, Yukio Ohsawa*, Mitsuru Ishizuka

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)51-62
Number of pages12
JournalJournal of Intelligent Information Systems
Issue number1
Publication statusPublished - 2003 Jan
Externally publishedYes


  • Average-clicks
  • Intuition of distance
  • Link structure
  • Random surfer model

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems


Dive into the research topics of 'Average-clicks: A new measure of distance on the World Wide Web'. Together they form a unique fingerprint.

Cite this