A survey of Web metrics

ACM Computing Surveys

Volumn 34, Issue 4, 2002, Pages 469-503

  Dhyani, Devanshu ^a   Ng, Wee Keong ^a,b   Bhowmick, Sourav S ^a,b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Information theoretic; PageRank; Quality metrics; Web graph; Web metrics; Web page similarity

Indexed keywords

INFORMATION THEORETIC; INFORMETRICS; PAGERANK; QUALITY METRICS; WEB GRAPH; WEB METRICS; WEB PAGE SIMILARITY;

GRAPH THEORY; INFORMATION RETRIEVAL; INFORMATION SCIENCE; QUALITY OF SERVICE; RESEARCH AND DEVELOPMENT MANAGEMENT;

WORLD WIDE WEB;

EID: 4243053110     PISSN: 03600300     EISSN: 03600300     Source Type: Journal    
DOI: 10.1145/592642.592645     Document Type: Review

References (53)

1. ALBERT, R. AND BARABASI, A. 2000. Topology of evolving networks: Local events and uncertainty. Phys. Rev. Lett. 84, 56-60.
2. ALBERT, R., JEONG, H., AND BARABASI, A. 1999. The diameter of the world wide web. Nature 401, 130-131.
3. BARABASI, A. AND ALBERT, R. 1999. Emergence of scaling in random networks. Science 286 (Oct.), 509-512.
4. BARABASI, A., ALBERT, R., AND JEONG, A. 1999. Mean-field theory for scale free random networks. Phys. A 272, 173-187.
5. BARABASI, A., ALBERT, R., AND JEONG, J. 2000. Scale-free characteristics of random networks: The topology of the world wide web. Phys. A, 281, 69-77.
6. BHARAT, K. AND BRODER, A. 1998. A technique for measuring the relative size and overlap of public web search engines. In Proceedings of the 7th International World Wide Web Conference (Australia, Apr.).
7. BREWINGTON, B. AND CYBENKO, G. 2000. How dynamic is the web? In Proceedings of the 9th International World Wide Web Conference (The Netherlands).
8. BRODER, A., GLASSMAN, S., MANASSE, M., AND ZWEIG, G. 1997. Syntactic clustering of the web. In Proceedings of the 6th World Wide Web Conference.
9. BRODER, A., KUMAR, R., MAGHOUL, F., RAGHAVAN, P., RAJAGOPALAN, S., STATA, R., TOMKINS, A., AND WIENER, J. 2000. Graph structure of the web. In Proceedings of the 9th World Wide Web Conference.
10. BOYCE, B. R., MEADOW, C. T., AND KRAFT, D. H. 1994. Measurement in Information Science. Academic Press Inc. Orlando, Fla.
11. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the 7th World Wide Web Conference.
12. BORODIN, A., ROBERTS, G., ROSENTHAL, J. S., AND TSAPARAS, P. 2001. Finding authorities and hubs from link structures on the world wide web. In Proceedings of the 10th International World Wide Web Conference (Hong Kong).
13. BOTAFOGO, R., RIVLIN, E., AND SHNEIDERMAN, B. 1992. Structural analysis of hypertexts: Identifying hierarchies and useful metrics. ACM Trans. Inf. Syst. 10, 2 (Apr.), 142-180.
14. BRAY, T. 1996. Measuring the web. In Proceedings of the 5th International World Wide Web Conference (Paris, France. May).
15. CATLEDGE, L. AND PITKOW, J. 1995. Characterizing browsing strategies in the world wide web. Comput. Netw. ISDN Syst. 27, 6.
16. CHAKRABARTI, S., DOM, B., GIBSON, D., KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1998a. Experiments in topic distillation. In Proceedings of the SIGIR Workshop on Hypertext IR.
17. CHAKRABARTI, S., DOM, B., RAGHAVAN, P., RAJAGOPALAN, S., GIBSON, D., AND KLEINBERG, J. 1998b. Automatic resource compilation by analyzing hyperlink structure and associated text. In Proceedings of the 7th World Wide Web Conference.
18. CHO, J.,GARCIA-MOLINA,H., AND PAGE, L. 1998. Efficient crawling through url ordering. In Proceedings of the 7th World Wide Web Conference.
19. COHN, D. AND CHANG, H. 2000. Learning to probabilistically identify authorative documents. In Proceedings of the 17th International Conference on Machine Learning (Calif).
20. DEAN, J. AND HENZINGER, M. 1999. Finding related pages in the world wide web. In Proceedings of the 8th World Wide Web Conference.
21. DHYANI, D. 2001. Measuring the web: Metrics, models and methods. Master's Dissertation, School of Computer Engineering, Nanyang Technological University, Singapore.
22. EGGHE, L. AND ROUSSEAU, R. 1990. Introduction to Informetrics. Elsevier Science Publishers. Amsterdam, The Netherlands.
23. GIBSON, D., KLEINBERG, J., AND RAGHAVAN, P. 1998. Inferring web communities from link topology. In Proceedings of the 9th ACM Conference on Hypertext and Hypermedia.
24. HAWKING, D., CRASWELL, N., THISLEWAITE, P., AND HARMAN, D. 1999. Results and challenges in web search evaluation. In Proceedings of the 8th World Wide Web Conference.
25. HENZINGER, M., HEYDON, A., MITZENMACHER, M., AND NAJORK, M. 1999. Measuring index quality using random walks on the web. In Proceedings of the 8th World Wide Web Conference.
26. KLEINBERG, J. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms.
27. KLEINBERG, J., KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. The web as a graph: Measurements, models, and methods. In Proceedings of the 5th International Conference on Computing and Combinatorics (COCOON).
28. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. Trawling the web for emerging cyber-communities. In Proceedings of the 8th World Wide Web Conference.
29. LARSON, R. 1996. Bibliometrics of the world wide web: An exploratory analysis of the intellectual structure of Cyberspace. In Annual Meeting of the American Society of Information Science.
30. LAWRENCE, S. AND GILES, C. L. 1998. Searching the world wide web. Science 280 (Apr.).
31. LAWRENCE, S. AND GILES, C. L. 1999. Searching the web: General and scientific information access. IEEE Commun. 37, 1, 116-122.
32. LEE, D., CHUANG, H., AND SEAMONS, K. 1997. Effectiveness of document ranking and relevance feedback techniques. IEEE Softw. 14, 2 (Mar./Apr.), 67-75.
33. LEMPEL, R. AND MORAN, S. 2000. The stochastic approach for link structure analysis (SALSA) and the TKC effect. In Proceedings of the 9th World Wide Web Conference.
34. LEMPEL, R. AND SOFFER, A. 2001. PicASHOW: Pictorial authority search by hyperlinks on the web. In Proceedings of the 10th International World Wide Web Conference (Hong Kong).
35. MARCHIORI, M. 1997. The quest for correct information on the web: Hyper search engines. In Proceedings of the 6th World Wide Web Conference.
36. MONTGOMERY, D. C. AND RUNGER, G. C. 1994. Applied Statistics and Probability for Engineers. Wiley, New York.
37. MURRAY, B. H. AND MOORE, A. 2000. Sizing the internet. White paper. Available from http//www.cyveillance.com/web/us/downloads/Sizingthe_Internet.pdf (July).
38. PERKOWITZ, M. AND ETZIONI, O. 1997. Adaptive web sites: An AI challenge. In Proceedings of the 15th International Joint Conference on Artificial Intelligence.
39. PERKOWITZ, M. AND ETZIONI, O. 1998. Adaptive web sites: Automatically synthesizing web pages. In Proceedings of the 15th National Conference on Artificial Intelligence.
40. PERKOWITZ, M. AND ETZIONI, O. 1999. Towards adaptive web sites: Conceptual framework and case study. In Proceedings of the 8th World Wide Web Conference.
41. PIROLLI, P., PITKOW, J., AND RAO, R. 1996. Silk from a sow's ear: Extracting usable structures from the web. In Proceedings of the ACM-SIGCHI Conference on Human Factors in Computing.
42. PITKOW, J. 1997. In search of reliable usage data on the WWW. In Proceedings of the 6th World Wide Web Conference.
43. PITKOW, J. AND PIROLLI, P. 1997. Life, death and lawfulness on the electronic frontier. In Proceedings of the ACM-SIGCHI Conference on Human Factors in Computing.
44. RAFIEI, D. AND MENDELZON, A. 2000. What is this page known for? computing web page reputations. In Proceedings of the 9th World Wide Web Conference.
45. RECKER, M. AND PITKOW, J. 1996. Predicting document access in large multimedia repositories. ACM Trans. Comput.-Hum. Inter. 3, 4.
46. Ross, S. 1983. Stochastic Processes. Wiley, New York.
47. SELBERG, E. AND ETZIONI, O. 1995. Multi-service search and comparison using the MetaCrawler. In Proceedings of the 4th International World Wide Web Conference.
48. SARUKKAI, R. 2000. Link prediction and path analysis using Markov chains. In Proceedings of the 4th World Wide Web Conference.
49. SNELL, L. 1998. Introduction to Probability. McGraw-Hill International Edition, Englewood Cliffs, N.J.
50. WEISS, R., VELEZ, B., SHELDON, M., NAMPREMPRE, C., SZILAGYI, P., DUDA, A., AND GIFFORD, D. 1996. Hypursuit: A hierarchical network search engine that exploits content-link hypertext clustering. In Proceedings of the 7th ACM Conference on Hypertext.
51. VAN, T., JACOBSEN, M., GARCIA-MOLINA, H., AND DAYAL, U. 1996. From user access patterns to dynamic hypertext linking. In Proceedings of the 5th International World Wide Web Conference (France).
52. YUWONO, B. AND LEE, D. 1996. Search and ranking algorithms for locating resources on the world wide web. In Proceedings of the 12th International Conference on Data Engineering (Mar.).
53. YUWONO, B., LAM, S., YING, J., AND LEE, D. 1995. A world wide web resource discovery system. In Proceedings of the 4th International World Wide Web Conference.