Research On Searching Mechanism Based On Category Tree In P2P E-commerce Platform

With the fast development of Internet and increasing perfection of e-pay, the E-commerce is in full flourish. But current mode of E-commerce which is based on C/S such as B2B has already become the obstacle of development of E-commerce. It's complicated to search proper commodities because of the inorganization of large number of commodities in the Internet. And the problem that one commodity held by different people can has different titles makes it harder to search. The characteristic of P2P"Center-To-Edge"fits for application of E-commerce very well, which can solve the problem in current E-commerce.But there are many problems while P2P is applied to E-commerce. The first problem is how to organize,store and search commodities. For this, this paper proposes a method that Category tree is used for organising commodity information in the network. Using category tree, the commodity information in the whole system are divided into different namespace, which is convenient to organize and manage merchandise information, that is community. People use Category Tree to publish commodity information, so different commodities are divided into different communities initiatively, which make the commodity ordered actively. By this, search space is reduced and effect of search is improving. Moreover, because all users publish,organize and search commodity using unique category tree, there is only one title for every commodity.This paper proposes a search algorithm based on category tree. Because of communities divided by category tree, when users wants to search some commodity, he only needs to send his search requests to special community, which reduces the search range, improves search effect and decreases the search time. For the sake of solving the search problem in community, we propose a search algorithm based on dominating set, combining category to organize lots of commodities, dividing commodities into different communities. The algorithm uses backbone network created by dominating set, combining informed k-walker search algorithm, to search commodity in community, which is proved to be more efficient.