Indexed by:
Abstract:
The World-Wide Web (WWW) based on Internet services has become a major channel for information delivery. Therefore, a scalable approach to support Internet searching is critical to the success of Internet services. Actually Internet is a directed graph, webpage as node and hyperlink as edge, so the search operation could be abstracted as a process of traversing directed graph. This paper introduces a famous dynamic Web search algorithms, the "fish-search", and analyzes its merits contrasting to general depth-first algorithm, and points out that the random of search range could lead to repeated search or overlong search time. Based on the analysis of flocking behavior of fish school, a parameter "dist" is defined to control the search range and time. This paper presents an improved "fish-search" algorithm, in which the search process could adjust the search range adaptively. Simulation shows some improvements over the original fish-search algorithm. © 2005 IEEE.
Keyword:
Reprint 's Address:
Email:
Source :
Proceedings of 2005 IEEE International Conference on Natural Language Processing and Knowledge Engineering, IEEE NLP-KE'05
Year: 2005
Volume: 2005
Page: 523-528
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: