A Graph-Based, Metric Space Proximity Calculator for Internet Objects

Kevin L. Huggins, David Carteret · HAL (Le Centre pour la Communication Scientifique Directe) · 2004

Proximity calculations in metric space have found new applications recently with the increased emphasis on Internet searching. In this work we present a novel approach to Internet searching. We use a combination of metric space distance calculations and link analysis to determine the proximity of internet objects. This framework is generic and can be applied to various domains such as help desk support, human resources or geographical information systems. We provide an example within the text mining domain. We also provide the mathematical preliminaries, give a detailed example and discuss our results.

Read the paper · More papers on PaperTik