Average-clicks: A new measure of distance on the world wide web

Yutaka Matsuo, Yukio Ohsawa, Mitsuru Ishizuka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 average-clicks fits better to the users’ intuitions of distance.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages106-114
Number of pages9
Volume2198
ISBN (Print)3540427309, 9783540427308
Publication statusPublished - 2001
Externally publishedYes
Event1st Asia-Pacific Conference on Web Intelligence, WI 2001 - Maebashi City, Japan
Duration: 2001 Oct 232001 Oct 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2198
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st Asia-Pacific Conference on Web Intelligence, WI 2001
CountryJapan
CityMaebashi City
Period01/10/2301/10/26

Fingerprint

Directed graphs
World Wide Web
Directed Graph
Vertex of a graph

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Matsuo, Y., Ohsawa, Y., & Ishizuka, M. (2001). Average-clicks: A new measure of distance on the world wide web. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2198, pp. 106-114). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2198). Springer Verlag.

Average-clicks : A new measure of distance on the world wide web. / Matsuo, Yutaka; Ohsawa, Yukio; Ishizuka, Mitsuru.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2198 Springer Verlag, 2001. p. 106-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2198).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Matsuo, Y, Ohsawa, Y & Ishizuka, M 2001, Average-clicks: A new measure of distance on the world wide web. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2198, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2198, Springer Verlag, pp. 106-114, 1st Asia-Pacific Conference on Web Intelligence, WI 2001, Maebashi City, Japan, 01/10/23.
Matsuo Y, Ohsawa Y, Ishizuka M. Average-clicks: A new measure of distance on the world wide web. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2198. Springer Verlag. 2001. p. 106-114. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Matsuo, Yutaka ; Ohsawa, Yukio ; Ishizuka, Mitsuru. / Average-clicks : A new measure of distance on the world wide web. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2198 Springer Verlag, 2001. pp. 106-114 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{cb461d721a7f4e078c41ecbd9c981b5d,
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 average-clicks fits better to the users’ intuitions of distance.",
author = "Yutaka Matsuo and Yukio Ohsawa and Mitsuru Ishizuka",
year = "2001",
language = "English",
isbn = "3540427309",
volume = "2198",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "106--114",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Average-clicks

T2 - A new measure of distance on the world wide web

AU - Matsuo, Yutaka

AU - Ohsawa, Yukio

AU - Ishizuka, Mitsuru

PY - 2001

Y1 - 2001

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 average-clicks fits better to the users’ intuitions 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 average-clicks fits better to the users’ intuitions of distance.

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

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

M3 - Conference contribution

AN - SCOPUS:84942609157

SN - 3540427309

SN - 9783540427308

VL - 2198

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 106

EP - 114

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -