Searching Experience Sharing Based on Ant Colony Model

Jung-Sing Jwo, Chung-Ren Nian

Department of Computer Science, Tunghai University, Taichung, Chinese Taipei.

DOI: 10.4236/jsea.2012.59075                

Abstract

Search engine is an important tool to all the Internet users. It helps users finding useful contents in the cyberspace. However, searching experiences among different users are difficult to be shared and accumulated. In this paper, a concept called search-trail is proposed. Based on ant colony model, search-trails are created from the searching steps to the target contents. The search-trails built from various users are very similar to the trails generated in an ant colony. The simulations of the proposed solution demonstrate that even in the case of few searching experienced users, the generated search-trails still possess 96.29% similarity to the expected ones in 60 days. It shows that the concept of search-trails can really help users accumulating, sharing and reusing their search experiences.

Keywords

Ant Colony; Internet Search; Pheromone; Search Experience; Search-Trails

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	P. Cimiano and S. Staab, “Learning by Googling,” SIG-KDD Explorations, Vol. 6, No. 2, 2004, pp. 24-33. doi:10.1145/1046456.1046460
[2]	S. Lawrence and G. C. Lee, “Accessibility of Information on the Web,” Nature, Vol. 400, 1999, pp. 107-109. doi:10.1038/21987
[3]	S. Lawrence and G. C. Lee, “Searching the Web: General and Scientific Information Access,” IEEE Communications Magazine, Vol. 37, No. 1, 1999, pp. 116-122. doi:10.1109/35.739314
[4]	J. Pokorny, “Web Searching and Information Retrieval,” Computing in Science & Engineering, Vol. 6, No. 4, 2004, pp. 43-48. doi:10.1109/MCSE.2004.24
[5]	A. Spink, R. Building, D. Wolfram and T. Saracevic, “Searching the Web: The Public and Their Queries,” Journal of the American Society for Information Science and Technology, Vol. 52, 2001, pp. 226-234. doi:10.1002/1097-4571(2000)9999:9999<::AID-ASI1591>3.0.CO;2-R
[6]	A. Spink, B. J. Jansen, C. Blakely and S. Koshman, “Overlap among Major Web Search Engines,” 3rd International Conference on Information Technology: New Generation, Las Vegas, 10-12 April 2006, pp. 370-374.
[7]	S. Goss, R. Beckers, J. L. Deneubourg, S. Aron and J. M. Pasteels, “How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies,” Behavioral Mechanism of Food Selection, NATO ASI Series, Vol. G20, 1990, pp. 661-678. doi:10.1007/978-3-642-75118-9_32
[8]	J.-L. Deneubourg, S. Aron, S. Goss and J.-M. Pasteels, “The Self-Organizing Exploratory Pattern of the Argentine Ant,” Journal of Insect Behavior, Vol. 3, No. 2, 1990, pp. 159-168. doi:10.1007/BF01417909
[9]	C. Blum and M. Sampels, “An Ant Colony Optimization Slgorithm for Shop Scheduling Problems,” Journal of Mathematical Modelling and Algorithms, Vol. 3, No. 2, 004, pp. 285-308.
[10]	M. Dorigo and L. M. Gambardella, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,” IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, 1997, pp. 53-66. doi:10.1109/4235.585892
[11]	O. H. Hussein, T. N. Saadawi and M. J. Lee, “Probability Routing Algorithm for Mobile Ad Hoc Networks Resources Management,” IEEE Journal on Selected Areas in Communications, Vol. 23, No. 12, 2005, pp. 2248-2259. doi:10.1109/JSAC.2005.857205
[12]	K. M. Sim and W. H. Sun, “Ant Colony Optimization for Routing and Load-Balancing,” IEEE Transactions on Systems, Man and Cybernetics, Vol. 33, No. 5, 2003, pp. 560-572. doi:10.1109/TSMCA.2003.817391
[13]	M. Dorigo, G. D. Caro and L. M. Gambardella, “Ant Algorithms for Discrete Optimization,” Artificial Life, Vol. 5, No. 2, 1999, pp. 137-172. doi:10.1162/106454699568728
[14]	J. F. A. Traniello, “Colony Specificity in the Trail Pheromone of an Ant,” Naturwissenschaften, Vol. 67, No. 7, 1980, pp. 361-362. doi:10.1007/BF01106597
[15]	S. Zheng, G. Zhang and Z. Zhou, “Ant Colony Optimization Based on Pheromone Trail Centralization,” Proceedings of the 6th World Congress on Intelligent Control and Automation, Vol. 1, 2006, pp. 3349-3352.