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

Yutaka Matsuo, Yukio Ohsawa, Mitsuru Ishizuka

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

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
Volume20
Issue number1
DOIs
Publication statusPublished - 2003 Jan
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Fingerprint 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