The Representation and Comparison of Hypertext Structures Using Graphs

  • Jonathan Furner
  • David Ellis
  • Peter Willett
Chapter
Part of the Information Retrieval and Hypertext book series (EPUB)

Abstract

The subject of this book is the hypertext retrieval system, which assists the user in the retrieval of information from collections of documents stored in the form of hypertext. Chapter 2 includes an overview of the structural and functional components of such a system, introducing the terms ‘node’ and ‘link’ in reference, respectively, to the representation of a document and the representation of a relationship between one document and another. In other chapters, more detailed descriptions are provided of the more important functions involved in the retrieval process, one of which may be identified as the task of link creation. In this stage, a representation, in the form of a link, is generated for each of the binary relationships existing between the documents in a collection. This activity may be carried out by automatic means (see Chapters 3 and 5 of this book), but is often undertaken manually—just as, in the task of document representation, index terms may be assigned to documents on the basis either of statistical computation or of human decision-making.

Keywords

Information Retrieval Topological Index Wiener Index Randic Index Index Term 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Balaban, A.T. (1982). Highly Discriminating Distance-based Topographical Index. Chemical Physics Letters, 89, 399–404.MathSciNetCrossRefGoogle Scholar
  2. [2]
    Basak, S.C., Magnuson, V.R., Niemi, G.J., Regal, R.R., and Veith, G.D. (1987). Topological Indices: Their Nature, Mutual Relatedness, and Applications. Mathematical Modelling, 8, 300–305.MathSciNetCrossRefGoogle Scholar
  3. [3]
    Bernstein, M., Joyce, M., and Levine, D. (1992). Contours of Constructive Hypertexts. In: D. Lucarella, J. Nanard, M. Nanard and P. Paolini (Eds.), ECHT ’92: Proc. ACM Conference on Hypertext, Milan (Italy), 161–170.CrossRefGoogle Scholar
  4. [4]
    Botafogo, R.A., Rivlin E., and Shneiderman, B. (1992). Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics. ACM Transactions on Information Systems, 10, 142–180.CrossRefGoogle Scholar
  5. [5]
    Delisle, N.M. and Schwartz, M.D. (1987). Contexts—a Partitioning Concept for Hypertext. ACM Transactions on Office Information Systems, 5, 168–186.CrossRefGoogle Scholar
  6. [6]
    Ellis, D., Furner-Hines, J., and Willett, P. (1993). Measuring the Degree of Similarity Between Objects in Text Retrieval Systems. Perspectives in Information Management, 3, 128–149.Google Scholar
  7. [7]
    Ellis, D., Furner-Hines, J., and Willett, P. (1994). The Creation of Hypertext Linkages in Full-Text Documents (BLRDD Report No. 6169). London: British Library Research & Development Department.Google Scholar
  8. [8]
    Ellis, D., Furner-Hines, J., and Willett, P. (1994). On the Creation of Hypertext Links in Full- Text Documents: Measurement of Inter-Linker Consistency. Journal of Documentation, 50, 67–98.CrossRefGoogle Scholar
  9. [9]
    Ellis, D., Furner-Hines, J., and Willett, P. (1994). On the Measurement of Inter-Linker Consistence and Retrieval Effectiveness in Hypertext Databases. In: W.B. Croft and C.J. van Rijsbergen (Eds.), Proc. 17th SIGIR Conference, Dublin (Ireland), 51–60.Google Scholar
  10. [10]
    Ellis, D., Furner, J., and Willett, P. (In press). On the Creation of Hypertext Links in Full-Text Documents: Measurement of Retrieval Effectiveness. Journal of the American Society for Information Science.Google Scholar
  11. [11]
    Goldsmith, T.E., and Davenport, D. M. (1989). Assessing Structural Similarity of Graphs. In: R. W. Schvaneveldt (Ed.), Pathfinder Associative Networks: Studies in Knowledge Organization. Norwood, NJ: Ablex. 75–87.Google Scholar
  12. [12]
    Gomez, L.M., Lochbaum, C.C., and Landauer, T.K. (1990). All the Right Words: Finding What You Want as a Function of Richness of Indexing Vocabulary. Journal of the American Society for Information Science, 41, 547–559.CrossRefGoogle Scholar
  13. [13]
    Halasz, F., and Schwartz, M. (1990). The Dexter Hypertext Reference Model. In: J. Moline, D. Benigni and J. Baronas (Eds.), Proc. Hypertext Standardization Workshop. Gaithersburg, MD: NIST. 95–133.Google Scholar
  14. [14]
    Harary, F. (1969). Graph Theory. Reading, MA: Addison-Wesley.Google Scholar
  15. [15]
    Harary, F., Norman, R.Z., and Cartwright, D. (1965). Structural Models: An Introduction to the Theory of Directed Graphs. New York, NY: Wiley.MATHGoogle Scholar
  16. [16]
    Hosoya, H. (1971). Topological Index: A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons. Bulletin of the Chemical Society of Japan, 44, 2331–2339.Google Scholar
  17. [17]
    Leonard, L.E. (1975). Inter-Indexer Consistency and Retrieval Effectiveness: Measurement of Relationships (Ph.D. dissertation). Urbana-Champaign, IL: Graduate School of Library Science, University of Illinois.Google Scholar
  18. [18]
    Leonard, L.E. (1977). Inter-Indexer Consistency Studies, 1954–1975: A Review of the Literature and Summary of Study Results (Occasional paper, No. 131). Urbana-Champaign, IL: Graduate School of Library Science, University of Illinois.Google Scholar
  19. [19]
    Nelson, T.H. (1965). The Hypertext. In: Proc. Annual Conference, International Federation for Documentation. Washington, DC: International Federation for Documentation.Google Scholar
  20. [20]
    Parunak, H.V.D. (1989). Hypermedia Topologies and User Navigation. In: N. Meyrowitz (Ed.), Hypertext ’89 Proa, Pittsburgh (USA), 43–50.Google Scholar
  21. [21]
    Randic, M. (1975). On Characterization of Molecular Branching. Journal of the American Chemical Society, 97, 6609–6615.CrossRefGoogle Scholar
  22. [22]
    Salton, G., and McGill, M.J. (1983). Introduction to Modern Information Retrieval. New York, NY: McGraw-Hill.MATHGoogle Scholar
  23. [23]
    Sneath, P.H.A., and Sokal, R.R. (1973). Numerical Taxonomy: The Principles and Practice of Numerical Classification. San Francisco, CA: Freeman.MATHGoogle Scholar
  24. [24]
    Todeschini, R., Cazar, R., and Collina, E. (1992). The Chemical Meaning of Topological Indices. Chemometrics and Intelligent Laboratory Systems, 15, 51–59.CrossRefGoogle Scholar
  25. [25]
    Wiener, H. (1947). Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, 69, 17–20.CrossRefGoogle Scholar
  26. [26]
    Willett, P. (1987). Similarity and Clustering in Chemical Information Systems. Letchworth: Research Studies Press.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Jonathan Furner
    • 1
  • David Ellis
    • 2
  • Peter Willett
    • 2
  1. 1.Robert Gordon UniversityUK
  2. 2.University of SheffieldUK

Personalised recommendations