关键词: 网页结构相似度, 序列相似度, 位置相似度

Abstract:

An improved algorithm of Web structure similarity based on tree path matching was proposed, which defines the sequence similarity and position similarity of the tree path, finds out all the Web tree paths, and calculates the structural similarity by best tree path matching between two Web pages. Experiments show that the proposed algorithm to calculate the Web structure similarity is more realistic and effective than the original algorithm.

Key words: Web structure similarity, sequence similarity, position similarity