Accession Number:

AD0642501

Title:

TOPOLOGICAL STRUCTURES OF INFORMATION RETRIEVAL SYSTEMS

Descriptive Note:

Corporate Author:

ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1966-10-01

Pagination or Media Count:

19.0

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.

Subject Categories:

  • Information Science

Distribution Statement:

APPROVED FOR PUBLIC RELEASE