J4 ›› 2011, Vol. 10 ›› Issue (4): 21-25.

Previous Articles     Next Articles

An Improved BNS Search Algorithm of Internet Forum

An improved BNS search algorithm is proposed based on a variety of search algorithms and spider search algorithm of anstructured P2P networks in the paper．The algorithm is combined with breadth—first search algorithm and non—greedy search algorithm．By its performance analysis and application testing in the campus BBS of Dali University，the results show that BNS algorithm is superior to BFS and NGS algorithm in some performance as returns，relevancy and precision．In short，the efficiency of the network is improved with BNS algorithm．   

  1. College of Mathematics and Computer，Dali University，Dali，Yunnan 671003，China
  • Online:2011-04-01 Published:2011-04-01

PDF (PC)

664

Abstract:

An improved BNS search algorithm is proposed based on a variety of search algorithms and spider search algorithm of anstructured P2P networks in the paper．The algorithm is combined with breadth—first search algorithm and non—greedy search algorithm．By its performance analysis and application testing in the campus BBS of Dali University，the results show that BNS algorithm is superior to BFS and NGS algorithm in some performance as returns，relevancy and precision．In short，the efficiency of the network is improved with BNS algorithm．

Key words: search algorithm, Internet forum, breadth-first search, non—greedy search, relevancy

CLC Number: