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

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.