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

Journal of Intelligent Information Systems

Volumn 20, Issue 1, 2003, Pages 51-62

  Matsuo, Yutaka ^a   Ohsawa, Yukio ^b   Ishizuka, Mitsuru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Average clicks; Intuition of distance; Link structure; Random surfer model

Indexed keywords

ALGORITHMS; PROBABILITY; WEB BROWSERS; WEBSITES;

AVERAGE-CLICKS; LINK STRUCTURE; RANDOM SURFER MODEL;

WORLD WIDE WEB;

EID: 0037257730     PISSN: 09259902     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1020995005913     Document Type: Article

References (18)

1. Adamic, L.A., and Adar, E., Friends and Neighbors on the Web, to appear. Also available at URL: //www.hpl.hp.com/shl/papers/web10/fnn.pdf.
2. Albert, R., Jeong, H., and Barabási, A. (1999). Diameter of the World-Wide Web. Nature, 401(6749).
3. Bharat, K. and Broder, A. (1998). A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines. In Proc. 7th WWW Conf.
4. Bharat, K. and Henzinger, M.R. (1998). Improved Algorithms for Topic Distillation in a Hyperlinked Environment. In Proc. 21st ACM SIGIR Conf. (pp. 104-111).
5. Brin, S. and Page, L. (1998). The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proc. 7th WWW Conf.
6. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. (2000). Graph Structure in the Web. In Proc. 9th WWW Conf.
7. Chakrabarti, S. (2000). Data Mining for Hypertext: A Tutorial Survey. SIGKDD Explorations 1(2), 1-11.
8. Chakrabarti, S., Dom, B., Raghavan, P., Rajagopalan, S., Gibson, D., and Kleinberg, J. (1998). Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. In Proc. 7th WWW Conf.
9. Charniak, E. and Shimony, S.E. (1994). Cost-Based Abduction and MAP Explanation. Artificial Intelligence, 66, 345-374.
10. Cho, J., Garcia-Molina, H., and Page, L. (1998). Efficient Crawling Through URL Ordering. In Proc. 7th WWW Conf.
11. Kleinberg, J.M., Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A.S. (1999). The Web as a Graph: Measurements, Models, and Methods. In Proc. International Conf. on Combinatorics and Computing.
12. Kosala, R. and Blockeel, H. (2000). Web Mining Research: A Survey. ACM SIGKDD Explorations, 1(2), 1-15.
13. Kumar, S.R., Raghavan, P., Rajagopalan, S., and Tokins, A. (1999). Trawling the Web for Emerging Cyber Communities. In Proc. 8th WWW Conf.
14. Lempel, R. and Moran, S. (2000). The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC Effect. In Proc. 9th WWW Conf.
15. Mendelzon, A.O. and Rafiei, D. (2000). What do the Neighbours Think? Computing Web Reputations. IEEE Data Engineering Bulletin, 23(3), 9-16.
16. Murray, B. and Moore, A. (2000). Sizing the Internet. White paper, Cyveillance, Inc. Also available at http://www.cyveillance.com.
17. Najork, M. and Wiener, J.L. (2001). Breadth-First Search Crawling Yields High-Quality Pages. In Proc. 10th WWW Conf.
18. Page, L., Brin, S., Motwani, R., and Winograd, T. (1998). The PageRank Citation Ranking: Bringing Order to the Web. Technical Report, Stanford University.