TOPOLOGICAL STRUCTURES OF INFORMATION RETRIEVAL SYSTEMS

Abstract

This paper considers the problem of information retrieval from the point of view of graph theory. In this formulation documents are represented as nodes and relationships among the documents are represented by edges. Two types of graphs are introduced, namely the similarity graph which is based on subject-content correlation and the citation graph, which is derived from direct citation linkages among documents. Several distance measures are considered and evaluated with regard to retrieval operations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1966
Accession Number
AD0642501

Entities

People

  • Franco P. Preparata
  • Robert Tienwen Chien

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Availability
  • Classification
  • Computations
  • Computers
  • Contractors
  • Couplings
  • Department Of Defense
  • Governments
  • Graph Theory
  • Information Retrieval
  • National Governments
  • Probability
  • Security
  • Symbols
  • United States Government

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Library and Information Science
  • Theoretical Analysis.

Technology Areas

  • AI & ML
  • AI & ML - Information Retrieval
  • AI & ML - Machine Learning Algorithms