This paper presents an application of a clustering algorithm based on gravitational forces to the problem of Web Page Clustering in a dynamic environment. The proposed algorithm uses a modification of the gravitational algorithm proposed by G?omez et al. but using only the distance measures (a notion of space is not required). This approach is useful when similarities (and/or then distances) between pages can be defined and compute quickly, but the definition of a space is computationally expensive. Experiments with data representing real URL?s and sessions are performed, and a comparison with the incremental connected components algorithm, which has been previously used to solve this problem, is done.
Citation:
Jairo Andrés Mojica, Diego Alexander Rojas, Jonatan Gómez, Fabio González, "Page Clustering Using a Distance-Based Algorithm," la-web, pp.223-229, Third Latin American Web Congress (LA-WEB'2005), 2005