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

Authors:
Yutaka Matsuo;Yukio Ohsawa;Mitsuru Ishizuka
Affiliations:
National Institute of Advanced Industrial Science and Technology and PRESTO, Japan Science and Technology Corporation and Graduate School of Engineering, University of Tokyo;PRESTO, Japan Science and Technology Corporation and Graduate School of Business Science, University of Tsukuba;Graduate School of Information Science and Technology, University of Tokyo
Venue:
Journal of Intelligent Information Systems - Special issue on web intelligence
Year:
2003

Citing 13
Cited 6

Cost-based abduction and MAP explanation

Artificial Intelligence
Improved algorithms for topic distillation in a hyperlinked environment

Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Automatic resource compilation by analyzing hyperlink structure and associated text

WWW7 Proceedings of the seventh international conference on World Wide Web 7
The anatomy of a large-scale hypertextual Web search engine

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Efficient crawling through URL ordering

WWW7 Proceedings of the seventh international conference on World Wide Web 7
A technique for measuring the relative size and overlap of public Web search engines

WWW7 Proceedings of the seventh international conference on World Wide Web 7
Trawling the Web for emerging cyber-communities

WWW '99 Proceedings of the eighth international conference on World Wide Web
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The stochastic approach for link-structure analysis (SALSA) and the TKC effect

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Web mining research: a survey

ACM SIGKDD Explorations Newsletter
Breadth-first crawling yields high-quality pages

Proceedings of the 10th international conference on World Wide Web
Data mining for hypertext: a tutorial survey

ACM SIGKDD Explorations Newsletter
The web as a graph: measurements, models, and methods

COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics

DistanceRank: An intelligent ranking algorithm for web pages

Information Processing and Management: an International Journal
FICA: A novel intelligent crawling algorithm based on reinforcement learning

Web Intelligence and Agent Systems
Topical Analysis for Identification of Web Communities

AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Incorporating usage information into average-clicks algorithm

WebKDD'06 Proceedings of the 8th Knowledge discovery on the web international conference on Advances in web mining and web usage analysis
A novel crawling algorithm for web pages

AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
Popularity-based relevance propagation

Journal of Web Engineering

Quantified Score

Hi-index	0.00

Visualization

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.