Accession Number:

AD0652593

Title:

ON CLUSTERING TECHNIQUES OF CITATION GRAPHS

Descriptive Note:

Corporate Author:

ILLINOIS UNIV AT URBANA COORDINATED SCIENCE LAB

Personal Author(s):

Report Date:

1967-05-01

Pagination or Media Count:

25.0

Abstract:

The study is an application of graph theory to the problem of clustering in document retrieval systems using bibliographic coupling devices. The problem is attacked by mapping the citation graph of the document collection into a unidimensional storage array. The figure of merit of the location assignment is the total distance between connected pairs of documents, or, equivalently, the stretching resulting from the mapping. This is the objective function of the problem. An algorithm is then presented for the reduction of the objective function, which provides a currently improving solution. Its computational complexity only grows as N32, where N is the collection size.

Subject Categories:

  • Information Science
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE