Structure-Oriented Algorithms for Comparison of Web Pages Resemblance
Vladimír Bureš, Jiří Štěpánek · International Journal on Communications Antenna and Propagation (IRECAP) · 2014
Astounding growth of number of web pages, which we have been experienced during the last decade, brings both new opportunities and threats in so called information society. Plagiarism or intellectual property rights represent only a fragment from all issues triggered by the latest development. Since the necessity to compare particular web-based content has become topical, this paper presents three algorithms for structural comparison of web pages. Three novel algorithms, namely the frequency analysis, the sequence analysis and the identification of the largest sub-tree, are experimentally tested in the developed software application. Results reveal that all algorithms are usable and reliable. Furthermore, the time characteristics related to all algorithms indicate that their execution speed and computational complexity can be successfully compared to other available algorithms. Although there are certain limitations, implications are obvious and research results provide readers with further research perspectives.