Abstract
In this paper, we discuss issues related to metrics for Web page quality. These metrics are used for ranking the quality and relevance of Web pages in response to user needs. We focus on the problem of ascertaining the statistical distribution of some well-known hyperlink basedWebpage quality metrics. Based on empirical distributions ofWebpage degrees, we derived analytically the probability distribution for the Pagerank metric. We found out that it follows the familiar inverse polynomial lawrep orted for Webpage degrees. We verified the theoretical exercise with experimental results that suggest a highly concentrated distribution of the metric.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener. Graph Structure of the Web. Proceedings of the Ninth World Wide Web Conference, Amsterdam, Netherlands, May 2000.
S. Brin, L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of the Seventh World Wide Web Conference, Brisbane, Australia, April 1998.
D. Dhyani. Measuring the Web: Metrics, Models and Methods. Master’s Dissertation, School of Computer Engineering, Nanyang Technological University, Singapore, 2001.
J. Kleinberg. Authoritative Sources in a Hyperlinked Environment. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
J. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins. The Web as a graph: measurements, models, and methods. Proceedings of the Fifth International Conference on Computing and Combinatorics, COCOON, Tokyo, Japan, July 1999.
R. Miller, K. Bharat. sphinx: A framework for Creating Personal, Site-specific Web Crawlers. Proceedings of the Seventh International World Wide Web Conference, Brisbane, Australia, April 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dhyani, D., Bhowmick, S.S., Ng, W.K. (2002). Deriving and Verifying Statistical Distribution of a Hyperlink-Based Web Page Quality Metric. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_3
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive