Towards logical hypertext structure: A graph-theoretic perspective

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3473 LNCS, Issue , 2006, Pages 136-150

  Mehler, Alexander ^a   Dehmer, Matthias ^b   Gleim, Rüdiger ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; HTML; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS; ONLINE SYSTEMS; PROBLEM SOLVING; WORLD WIDE WEB; XML;

CONTENT-BASED STRUCTURING; HYPERTEXT STRUCTURE; WEB DOCUMENTS;

COMPUTER GRAPHICS;

EID: 33744831759     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11553762_14     Document Type: Conference Paper

References (31)

1. L. A. Adamic. The small world of web. In S. Abiteboul and A.-M. Vercoustre, editors, Research and Advanced Technology for Digital Libraries, pages 443-452. Springer, Berlin/Heidelberg/New York, 1999.
2. M. Agosti and A. F. Smeaton. Information Retrieval and Hypertext. Kluwer, Boston, 1996.
3. J. Allan. Automatic hypertext link typing. In Proceedings of the 7th ACM Conference on Hypertext, pages 42-52. ACM, 1996.
4. E. Amitay, D. Carmel, A. Darlow, R. Lempel, and A. Soffer. The connectivity sonar: detecting site functionality by structural patterns. In Proc. of the 14th ACM conference on Hypertext and Hypermedia, pages 38-47, 2003.
5. C. Berge. Hypergraphs: Combinatorics of Finite Sets. North Holland, Amsterdam, 1989.
6. R. A. Botafogo, E. Rivlin, and B. Shneiderman. Structural analysis of hypertexts: Identifying hierarchies and useful metrics. ACM Transactions on Information Systems, 10(2):142-180, 1992.
7. S. Ghakrabarti. Integrating the document object model with hyperlinks for enhanced topic distillation and information extraction. In Proc. of the 10th International World Wide Web Conference, Hong Kong, May 1-5, pages 211-220, 2001.
8. S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. In L. Haas and A. Tiwary, editors, Proceedings of ACM SIGMOD International Conference on Management of Data, pages 307-318. ACM, 1998.
9. S. Chakrabarti, M. Joshi, K. Punera, and D. M. Pennock. The structure of broad topics on the web. In Proc. of the 11th Internat. World Wide Web Conference, pages 251-262. ACM Press, 2002.
10. N. Eiron and K. S. McCurley. Untangling compound documents on the web. In Proceedings of the 14th ACM conference on Hypertext and hypermedia, Nottingham, UK, pages 85-94, 2003.
11. J. Fürnkranz. Using links for classifying web-pages, Technical report, TR-OEFAI-98-29, 1998.
12. J. Furner, D. Ellis, and P. Willett. The representation and comparison of hypertext structures using graphs. In M. Agosti and A. F. Smeaton, editors, Information Retrieval and Hypertext, pages 75-96. Kluwer, Boston, 1996.
13. F. Halasz and M. Schwartz. The Dexter hypertext reference model. Communications of the ACM, 37(2):30-39, 1994.
14. C.-W. Hsu, C.-C. Chang, and C.-J. Lin. A practical guide to SVM classification. Technical report, Department of Computer Science and Information Technology, National Taiwan University, 2003.
15. T. Joachims. Learning to classify text using support vector machines. Kluwer, Boston, 2002.
16. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
17. R. Kuhlen. Hypertext: ein nichtlineares Medium zwischen Buch und Wissensbank. Springer, Berlin/Heidelberg/New York, 1991.
18. M. Li, X. Chen, L. Xin, B. Ma, and P. M. Vitányi. The similarity metric. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 863-872. ACM Press, 2003.
19. W.-S. Li, O. Kolak, Q. Vu, and H. Takano. Defining logical domains in a web site. In Proc. of the 11th ACM on Hypertext and Hypermedia, pages 123-132, 2000.
20. Y. Mizuuchi and K. Tajima. Finding context paths for web pages. In Proceedings of the 10th ACM Conference on Hypertext and Hypermedia, pages 13-22, 1999.
21. S. Mukherjea and Y. Hara. Focus+context views of world-wide web nodes. In Proceedings of the eighth ACM conference on Hypertext, pages 187-196, 1997.
22. P. Pirolli, J. Pitkow, and R. Rao. Silk from a sow's ear: Extracting usable structures from the web. In Proc. of the ACM SIGCHI Conference on Human Factors in Computing, pages 118-125. ACM Press, 1996.
23. R. Power, D. Scott, and N. Bouayad-Agha. Document structure. Computational Linguistics, 29(2):211-260, 2003.
24. G. Rehm. Towards automatic web genre identification - a corpus-based approach in the domain of academia by example of the academic's personal homepage. In Proc. of the Hawai'i Internat. Conf. on System Sciences, January 7-10 2002.
25. A. Renear. Out of praxis: Three (meta)theories of textuality. In K. Sutherland, editor, Electronic Text. Investigations in Method and Theory, pages 107-126. Clarendon Press, Oxford, 1997.
26. L. Routledge, B. Bailey, J. van Ossenbruggen, L. Haxdman, and J. Geurts. Generating presentation constraints from rhetorical structure. In Proceedings of the 11th ACM Conference on Hypertext and Hypermedia, pages 19-28. ACM, 2000.
27. E. Spertus. ParaSite: mining structural information on the web. In Selected papers from the sixth international conference on World Wide Web, pages 1205-1215. Elsevier, 1997.
28. K. Tajima and K. Tanaka. New techniques for the discovery of logical documents in web. In Internat. Symposium on Database Applications in Non-Traditional Environments, pages 125-132. IEEE, 1999.
29. M. Thüring, J. Hannemann, and J. M. Haake. Hypermedia and cognition: Designing for comprehension. Communications of the ACM, 38(8):57-66, 1995.
30. A. Winter, B. Kullbach, and V. Riedinger. An overview of the GXL graph exchange language. In S. Diehl, editor, Software Visualization, pages 324-336. Springer, Berlin/Heidelberg, 2002.
31. Y. Yang, S. Slattery, and R. Ghani. A study of approaches to hypertext categorization. Journal of Intelligent Information Systems, 18(2-3):219-241, 2002.