An Efficient Algorithm of Association Information Mining on Web Pages with Dynamic Scripts

The hyperlink analysis algorithm is widely used by public search engines. But with the development of the websites with dynamic script, this algorithm is not fit to realize the efficient searching for these related pages, because there is not enough hyperlink information for these pages. The research on the association information mining on web pages with dynamic scripts is progressing gradually. This paper proposes an improved search framework which can be more efficient for the pages with dynamic scripts. Then, by building up state information tables which is in accord with page changes of the same URL for these pages and state transition chains for pages loading, the paper presents an analysis algorithm based on state-interrelated matching of these pages. Finally, the paper detailedly describes entire implementing process of the algorithm, and demonstrates the efficiency of the algorithm by experimental results.