• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Luo, F.-F. (Luo, F.-F..) [1] | Chen, G.-L. (Chen, G.-L..) [2] | Guo, W.-Z. (Guo, W.-Z..) [3]

Indexed by:

Scopus

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:

Behavior of fish school; Distance of connected graphs; Fish-search algorithm

Community:

  • [ 1 ] [Luo, F.-F.]Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 2 ] [Chen, G.-L.]Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002, China
  • [ 3 ] [Guo, W.-Z.]Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002, China

Reprint 's Address:

  • [Luo, F.-F.]Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002, China

Show more details

Related Keywords:

Related Article:

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:

WoS CC 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:

Online/Total:138/10050876
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1