Empirical analysis of grouping web pages using vector space model for link structures

Several kinds of vector space models for analyzing document similarity for grouping Web pages have been developed. However, they are not used for analyzing link structures, partly because they are complex and links do not necessarily satisfy the similarity relation. If we can devise vector space models for link structures, we can combine them with those models for document similarity in order to develop the unified basis for grouping Web pages. In this paper, we present a vector space model for link structures, based on the notion of link vectors, the specifically designed characteristic vectors for link structures. We also discuss the extension of this model to the model called content-link vector space model, which can treat document information and link information of Web pages in a unified way. The preliminary experiments show that the models show good performance even when document information is ignored.