Association Link Network: An Incremental Semantic Data Model on Organizing Web Resources

Association link network (ALN) is used to establish associated relations among various resources, aiming at extending the hyperlink network World Wide Web to an association-rich network, for effectively supporting Web intelligence activities. Unfortunately, with the increase number of Web resources, the challenge of incremental building of ALN is on how to perform the association weight of the new coming Web resources efficiently and exactly. A naive way is to compare every pair of data in the existing ALN, thus bearing a O(n²) time complexity. Given the scale of the Web, it is unrealistic to compute the association weight between the new coming Web data and each data in the existing ALN, respectively. In this paper, a new method based on All-Pairs algorithm for incremental building of ALN is proposed. The experiments and evaluations show that our incremental building method performs a high accuracy. Moreover, the scale-independent property of our method make it more appropriate to be used on the Web.