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

Yutaka Matsuo; Yukio Ohsawa; Mitsuru Ishizuka

doi:10.1023/A:1020995005913

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 journal › Article › peer-review

11 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 language	English
Pages (from-to)	51-62
Number of pages	12
Journal	Journal of Intelligent Information Systems
Volume	20
Issue number	1
DOIs	https://doi.org/10.1023/A:1020995005913
Publication status	Published - 2003 Jan
Externally published	Yes

Keywords

Average-clicks
Intuition of distance
Link structure
Random surfer model

ASJC Scopus subject areas

Artificial Intelligence
Information Systems

Access to Document

10.1023/A:1020995005913

Cite this

@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 = jan,

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

SN - 0925-9902

VL - 20

SP - 51

EP - 62

JO - Journal of Intelligent Information Systems

JF - Journal of Intelligent Information Systems

IS - 1

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this