2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05) Detecting Sequences and Cycles of Web Pages Compi?gne University of Technology, France September 19-September 22 ISBN: 0-7695-2415-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WI.2005.53
Cycle detection in graphs and digraphs has received wide attention and several algorithms are available for this purpose. While the web may be modeled as a digraph, such algorithms would not be of much use due to both the scale of the web and the number of uninteresting cycles and sequences in it. We propose a novel sequence detection algorithm for web pages, and highlight its importance for search related systems. Here, the sequence found is such that its consecutive elements have the same relation among them. This relation is measured in terms of the positional properties of navigational links, for which we provide a method for identifying navigational links. The proposed methodology does not detect all possible sequences and cycles in the web graph, but just those that were intended by the creators of those web pages. Experimental results confirm the accuracy of the proposed algorithm.
Citation:
B. L. Narayan, Sankar K. Pal, "Detecting Sequences and Cycles of Web Pages," wi, pp.80-86, 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||