A Software Agent for Adaptive Visualization of Hyperspace based on Clustering of Navigation Graphs

D. Kukulenz and J. Pauli (Germany)


Software Agent, Collaborative Filtering, Clustering, Hy perspace Visualization


A software agent will be described that makes it possi ble to provide the visitor of an internet site with adaptive maps of the hyperlink structure. The maps represent es timations of important navigation decisions for the user depending on his own former partial navigation path and navigation information provided by other users. A user’s navigation behaviour is characterized by the set of his na vigation decisions in the hyperlink structure (navigation graphs). The problem of finding a suitable characterization of the distribution of these navigation graphs and the de velopment of an estimation procedure for this distribution will be described. This estimation can be reached by defin ing different metrices or distance functions between graphs like string-editor largest-common-subgraph distance and by application of nearest neighbourhood clustering. The knowledge concerning the distribution is then used for a classification of a user and thereby an adaptive hyperspace view presentation using graph matching techniques. A vi sualization example will be presented.

Important Links:

Go Back