Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network
Crowd intelligence based transaction network (CIbTN) is a new generation of e-commerce. In a CIbTN, buyers, sellers, and other institutions are all independent and intelligent agents. Each agent stores the commodity information in a local node. The agents interconnect through a circle of friends and...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tsinghua University Press
2022-12-01
|
| Series: | International Journal of Crowd Science |
| Subjects: | |
| Online Access: | https://www.sciopen.com/article/10.26599/IJCS.2022.9100022 |
| _version_ | 1811177820750086144 |
|---|---|
| author | Zhishuo Liu Yinan Cheng Fang Tian |
| author_facet | Zhishuo Liu Yinan Cheng Fang Tian |
| author_sort | Zhishuo Liu |
| collection | DOAJ |
| description | Crowd intelligence based transaction network (CIbTN) is a new generation of e-commerce. In a CIbTN, buyers, sellers, and other institutions are all independent and intelligent agents. Each agent stores the commodity information in a local node. The agents interconnect through a circle of friends and construct an unstructured network. To conduct the commodity search task in a network more efficiently and in an energy-saving manner when a buyer presents a commodity demand, a hybrid breadth-depth search algorithm (HBDA) is proposed, which combines the search logic of the breadth-first search algorithm and the depth-first search algorithm. We defined the correlation degree of nodes in a network, optimized the rules of search and forwarding paths using the correlation degree between a node and its neighboring nodes in the circle of friends, and realized the HBDA based on the PeerSim simulation tool and Java. Experimental results show that, in general, the proposed HBDA has a better search success rate, search time, commodity matching degree, and search network consumption over the two blind search algorithms. The HBDA also has good expansibility, thus allowing it to be used for commodity search efficiently with a high success rate in large-scale networks. |
| first_indexed | 2024-04-11T06:07:50Z |
| format | Article |
| id | doaj.art-93781efc5b7243b582e70b3c8f21366a |
| institution | Directory Open Access Journal |
| issn | 2398-7294 |
| language | English |
| last_indexed | 2024-04-11T06:07:50Z |
| publishDate | 2022-12-01 |
| publisher | Tsinghua University Press |
| record_format | Article |
| series | International Journal of Crowd Science |
| spelling | doaj.art-93781efc5b7243b582e70b3c8f21366a2022-12-22T04:41:27ZengTsinghua University PressInternational Journal of Crowd Science2398-72942022-12-016416717710.26599/IJCS.2022.9100022Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction NetworkZhishuo Liu0Yinan Cheng1Fang Tian2School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaSchool of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, ChinaBusiness Administration Division, Pepperdine University, Malibu, CA 90263, USACrowd intelligence based transaction network (CIbTN) is a new generation of e-commerce. In a CIbTN, buyers, sellers, and other institutions are all independent and intelligent agents. Each agent stores the commodity information in a local node. The agents interconnect through a circle of friends and construct an unstructured network. To conduct the commodity search task in a network more efficiently and in an energy-saving manner when a buyer presents a commodity demand, a hybrid breadth-depth search algorithm (HBDA) is proposed, which combines the search logic of the breadth-first search algorithm and the depth-first search algorithm. We defined the correlation degree of nodes in a network, optimized the rules of search and forwarding paths using the correlation degree between a node and its neighboring nodes in the circle of friends, and realized the HBDA based on the PeerSim simulation tool and Java. Experimental results show that, in general, the proposed HBDA has a better search success rate, search time, commodity matching degree, and search network consumption over the two blind search algorithms. The HBDA also has good expansibility, thus allowing it to be used for commodity search efficiently with a high success rate in large-scale networks.https://www.sciopen.com/article/10.26599/IJCS.2022.9100022crowd sciencee-commercecrowd intelligence based transaction networkunstructured networkcommodity searchsearch algorithm |
| spellingShingle | Zhishuo Liu Yinan Cheng Fang Tian Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network International Journal of Crowd Science crowd science e-commerce crowd intelligence based transaction network unstructured network commodity search search algorithm |
| title | Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network |
| title_full | Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network |
| title_fullStr | Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network |
| title_full_unstemmed | Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network |
| title_short | Commodity Search Based on the Hybrid Breadth-Depth Algorithm in the Crowd Intelligence Based Transaction Network |
| title_sort | commodity search based on the hybrid breadth depth algorithm in the crowd intelligence based transaction network |
| topic | crowd science e-commerce crowd intelligence based transaction network unstructured network commodity search search algorithm |
| url | https://www.sciopen.com/article/10.26599/IJCS.2022.9100022 |
| work_keys_str_mv | AT zhishuoliu commoditysearchbasedonthehybridbreadthdepthalgorithminthecrowdintelligencebasedtransactionnetwork AT yinancheng commoditysearchbasedonthehybridbreadthdepthalgorithminthecrowdintelligencebasedtransactionnetwork AT fangtian commoditysearchbasedonthehybridbreadthdepthalgorithminthecrowdintelligencebasedtransactionnetwork |