Title :
Association Link Network: An Incremental Semantic Data Model on Organizing Web Resources
Author :
Xu, Zheng ; Luo, Xiangfeng ; Lu, Wenjun
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
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(n2) 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.
Keywords :
Internet; Web sites; computational complexity; Web resources; all-pairs algorithm; association link network; hyperlink network World Wide Web; incremental semantic data model; time complexity; Buildings; Computer networks; Concurrent computing; Data models; Distributed computing; Organizing; Resource description framework; Semantic Web; Web pages; Web sites;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2009 15th International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-5788-5
DOI :
10.1109/ICPADS.2009.14