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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Balaban, A.T. (1982). Highly Discriminating Distance-based Topographical Index. Chemical Physics Letters, 89, 399–404.
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.
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.
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.
Delisle, N.M. and Schwartz, M.D. (1987). Contexts—a Partitioning Concept for Hypertext. ACM Transactions on Office Information Systems, 5, 168–186.
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.
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.
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.
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.
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.
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.
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.
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.
Harary, F. (1969). Graph Theory. Reading, MA: Addison-Wesley.
Harary, F., Norman, R.Z., and Cartwright, D. (1965). Structural Models: An Introduction to the Theory of Directed Graphs. New York, NY: Wiley.
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.
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.
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.
Nelson, T.H. (1965). The Hypertext. In: Proc. Annual Conference, International Federation for Documentation. Washington, DC: International Federation for Documentation.
Parunak, H.V.D. (1989). Hypermedia Topologies and User Navigation. In: N. Meyrowitz (Ed.), Hypertext ’89 Proa, Pittsburgh (USA), 43–50.
Randic, M. (1975). On Characterization of Molecular Branching. Journal of the American Chemical Society, 97, 6609–6615.
Salton, G., and McGill, M.J. (1983). Introduction to Modern Information Retrieval. New York, NY: McGraw-Hill.
Sneath, P.H.A., and Sokal, R.R. (1973). Numerical Taxonomy: The Principles and Practice of Numerical Classification. San Francisco, CA: Freeman.
Todeschini, R., Cazar, R., and Collina, E. (1992). The Chemical Meaning of Topological Indices. Chemometrics and Intelligent Laboratory Systems, 15, 51–59.
Wiener, H. (1947). Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, 69, 17–20.
Willett, P. (1987). Similarity and Clustering in Chemical Information Systems. Letchworth: Research Studies Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Furner, J., Ellis, D., Willett, P. (1996). The Representation and Comparison of Hypertext Structures Using Graphs. In: Agosti, M., Smeaton, A.F. (eds) Information Retrieval and Hypertext. Information Retrieval and Hypertext. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1373-1_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1373-1_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8593-9
Online ISBN: 978-1-4613-1373-1
eBook Packages: Springer Book Archive