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

Fingerprint

Directed graphs
World Wide Web

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this

Average-clicks : A new measure of distance on the World Wide Web. / Matsuo, Yutaka; Ohsawa, Yukio; Ishizuka, Mitsuru.

In: Journal of Intelligent Information Systems, Vol. 20, No. 1, 01.2003, p. 51-62.

Research output: Contribution to journalArticle

Matsuo, Yutaka ; Ohsawa, Yukio ; Ishizuka, Mitsuru. / Average-clicks : A new measure of distance on the World Wide Web. In: Journal of Intelligent Information Systems. 2003 ; Vol. 20, No. 1. pp. 51-62.
@article{19e74a49719f46a8831a0c3d9475ba59,
title = "Average-clicks: A new measure of distance on the World Wide Web",
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.",
keywords = "Average-clicks, Intuition of distance, Link structure, Random surfer model",
author = "Yutaka Matsuo and Yukio Ohsawa and Mitsuru Ishizuka",
year = "2003",
month = "1",
doi = "10.1023/A:1020995005913",
language = "English",
volume = "20",
pages = "51--62",
journal = "Journal of Intelligent Information Systems",
issn = "0925-9902",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Average-clicks

T2 - A new measure of distance on the World Wide Web

AU - Matsuo, Yutaka

AU - Ohsawa, Yukio

AU - Ishizuka, Mitsuru

PY - 2003/1

Y1 - 2003/1

N2 - 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.

AB - 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.

KW - Average-clicks

KW - Intuition of distance

KW - Link structure

KW - Random surfer model

UR - http://www.scopus.com/inward/record.url?scp=0037257730&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037257730&partnerID=8YFLogxK

U2 - 10.1023/A:1020995005913

DO - 10.1023/A:1020995005913

M3 - Article

AN - SCOPUS:0037257730

VL - 20

SP - 51

EP - 62

JO - Journal of Intelligent Information Systems

JF - Journal of Intelligent Information Systems

SN - 0925-9902

IS - 1

ER -