Entropy-based link analysis for mining web informative structures

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2002, Pages 574-581

  Kao, Hung Yu ^a   Lin, Shian Hua ^b   Ho, Jan Ming ^b   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Anchor text; Entropy; Hubs and authorities; Information extraction; Informative structure; Link analysis

Indexed keywords

ALGORITHMS; DATA MINING; DATA STRUCTURES; INFORMATION RETRIEVAL; WEBSITES;

HYPERLINKED DOCUMENTS; INFORMATION EXTRACTION; WEB PAGES;

WORLD WIDE WEB;

EID: 0037480829     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584792.584886     Document Type: Conference Paper

References (23)

1. B. Amento, L. Terveen, and W. Hill. Does "Authority" Mean Quality? Predicting Expert Quality Ratings of Web Documents. Proc. of 23th ACM SIGIR Conf. on Research and Development in Information Retrieval, 2000.
2. R. Baeza-Yates, B. Ribeiro-Neto. Modern Information Retrieval. Addision Wesley, 1999.
3. K. Bharat, M. R. Henzinger. Improved Algorithms for Topic Distillation in a Hyperlinked Environment. Proc. of 21th ACM SIGIR Conf. 'on Research and Development in Information Retrieval, 1998.
4. S. Brin, L. Page. The anatomy of a large-scale hypertextual Web search engine. Proc. of 7th World Wide Web Conference, 1998.
5. A. Broder, S. Glassman, M. Manasse, G. Zweig. Syntatic Clustering of the Web. Proc. of 6th World Wide Web Conference, 1997.
6. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener. Graph structure in the Web. Proc. of 9th World Wide Web Conference, 2000.
7. S. Chakrabarti, M. Joshi, V. Twande. Enhanced Topic Distillation using Text, Markup Tags, and Hyperlinks. Proc. of 24th ACM SIGIR Conf. on Research and Development in Information Retrieval, 2001.
8. S. Chakrabarti, Integrating the Document Object Model with Hyperlinks for Enhanced Topic Distillation and Information Extraction. Proc. of 10th World Wide Web Conference, 2001.
9. S. Chakrabarti, B. Dom, P. Raghavan, S. Rajagopalan, D. Gibson, J. M. Kleinberg. Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Proc. of 7th World Wide Web Conference, 1998.
10. S. Chakrabarti, B. Dom, S. Kumar, P. Raghavan S. Rajagopalan, A. Tomkins, D. Gibson, and J. M. Kleinberg, Mining the Web's link structure. IEEE Computer, 32(8), pages 60-67, August 1999.
11. C. H. Chang, S. C. Lui. IEPAD: Information Extraction Based on Pattern Discovery. Proc. of 10th World Wide Web Conference, 2001.
12. M.-S. Chen, J.-S. Park, and P. S. Yu. Efficient Data Mining for Path Traversal Patterns, IEEE Transactions on Knowledge and Data Engineering, 10(2): 209-221, April 1998.
13. V. Crescenzi, G. Mecca, and P. Merialdo. RoadRunner: towards automatic data extraction from large Web sites. Proc. of 27th International Conference on Very Large Data Bases, 2001.
14. B. D. Davison. Recognizing Nepotistic Links on the Web. Proc. of AAAI 2000.
15. N. Jushmerick. Learning to remove Internet advertisements. Proc. of 3rd International Conf. On Autonomous Agents, 1999.
16. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. ACM-SIAM Symposium on Discrete Algorithms, 1998.
17. N. Kushmerick, D. Weld, and R. Doorenbos. Wrapper Induction for Information Extraction. In Proc. of the 15th International Joint Conference on Artificial Intelligence (UCAI), 1997.
18. R. Lempel, S. Moran. The Stochastic Approach for Link-Structure Analysis (SALSA) and the TKC effect. In 9th International World Wide Web Conference, Amsterdam, Netherlands, May 2000.
19. W. S. Li, N. F. Ayan, O. Kolak, Q. Vu. Constructing Multi-Granular and Topic-Focused Web Site Maps. Proc. of 10th World Wide Web Conference, 2001.
20. P. Pirolli, J. Pitkow, R. Rao. Silk from a sow's car: Extracting usable structures from the Web. Proc. of ACM SIGCHI Conference on Human Factors in Computing, 1996.
21. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Adisson Wesley. 1989.
22. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:398-403, 1948.
23. W3C DOM. Document Object Model (DOM). http://www.w3.org/DOM/.