Website Structure Optimization Model Based on Ant Colony System and Local Search

Full Text (PDF, 319KB), PP.48-53

Views: 0 Downloads: 0


Harpreet Singh 1,* Parminder Kaur 1

1. Guru Nanak Dev University, Amritsar, India

* Corresponding author.


Received: 18 Feb. 2014 / Revised: 10 Jun. 2014 / Accepted: 4 Aug. 2014 / Published: 8 Oct. 2014

Index Terms

Web Graph, Optimization, Ant Colony System, Local Search


The unabated growth of the World Wide Web in the last decade and the increasing size of the websites have resulted in significant amount of research activity to improve the link structure of the websites. A website can be considered as a directed graph with webpages as nodes and hyperlinks as edges referred to as the Webgraph. Website structure optimization or reorganization is also considered as a graph optimization problem. The researchers have developed few models to optimize the website link structure. It is observed that the heuristic and mathematical models cannot optimize webgraphs of large size and are also time consuming. This paper presents an Ant Colony and local search based hybrid metaheuristic model for the newly emerged website structure optimization (WSO) problem. The developed hybrid model is also compared with Ant colony method and it is observed that the model performs better than Ant Colony System based approach.

Cite This Paper

Harpreet Singh, Parminder Kaur, "Website Structure Optimization Model Based on Ant Colony System and Local Search", International Journal of Information Technology and Computer Science(IJITCS), vol.6, no.11, pp.48-53, 2014. DOI:10.5815/ijitcs.2014.11.07


[1]M. Chen, and Y.U. Ryu, “Facilitating effective user navigation through web site structure improvement,” IEEE Transactions on Knowledge and Data Engineering, pp. 1–18, 2013.

[2]A. Colorni, M. Dorigo, and V. Maniezzo, “Distributed optimization by ant colonies,” In Toward a practice of autonomous systems: Proceedings of the first European conference on artificial life, Cambridge. MA: MIT Press, pp. 134–142, 1992.

[3]M. Dorigo, and C. Blum, “Ant colony optimization theory: A survey,” Theoretical Computer Science, 344, 243–278, 2005.

[4]X. Fang, and C. Holsapple, “ An Empirical Study of Web Site Navigation Structures: Impacts on Web Site Usability. Decision Support Systems,” vol. 43, no. 2, pp. 476-491, 2007.

[5]Y. Fu, M. Y. Shih, M. Creado and C. Ju, “Reorganizing web sites based on user access patterns,” International Journal of Intelligent Systems on Accounting, Finance and Management. 11, 39–53, 2002.

[6]F. Glover, “Tabu search – Part I,” ORSA Journal on Computing 1, 190–206, 1989.

[7]J. Hsu, Data mining trends and developments: the key data mining technologies and applications for the 21st century, in: ISECON, 2002

[8]W. Kim, Y.U. Song, and J.S. Hong, “Web enabled expert systems using hyperlink-based inference,” Expert Systems with Applications, 1–13, 2004.

[9]X-Y Li, P. Tian, and SCH. Leung, “An ant colony optimization metaheuristic hybridized with tabu search for pen vehicle routing problems,” Journal of the Operational Research Society, 60, 1012- 1025, 2009.

[10]C. C. Lin, “Optimal web site reorganization considering information overload and search depth,” European Journal of Operational Research, 173, pp. 839–848., 2006

[11]C.C. Lin, and L.C. Tseng, “Website reorganization using an ant colony system,” Expert Systems with Applications, 37, 7598–7605, 2010.

[12]E.M. Loiola, et al., “A survey for the quadratic assignment problem,” European Journal of Operational Research, 176 (2), 657–690, 2007.

[13]J. Palmer, “Web Site Usability, Design, and Performance Metrics,” Information Systems Research, vol. 13, no. 2, pp. 151-167, 2002.

[14]M. Perkowitz and O. Etzioni, “Adaptive Web sites: An AI challenge,” In IJCA: Proceedings of International Joint Conference on Artificial Intelligence, Nagoya, Japan, pp. 16–21, Morgan Kaufmann, 1997.

[15]M. Perkowitz, and O. Etzioni, “Toward adaptive Web sites: Conceptual framework and case study,” Artificial Intelligence, 118, 245–275, 2000.

[16]J. Ramanujam, and P. Sadayappan, “Mapping combinatorial optimization problems onto neural networks,” Inf. Sci., vol. 82, no. 3–4, pp. 239–255, 1995.

[17]J. Song, and F.M. Zahedi, “A Theoretical Approach to Web Design in E-Commerce: A Belief Reinforcement Model,” Management Science, vol. 51, no. 8, pp. 1219-1235, 2006.

[18] H.Q. Saremi, B. Abedin, and A.M. Kermani, “Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique,” Applied Mathematics and Computation, 195, 285–298, 2008.

[19]J. Srivastava, R. Cooley, M. Deshpande and P. N. Tan, “Web usage mining: discovery and applications of usage patterns from Web data,” ACM SIGKDD Explorations Newsletter. Volume 1 Issue 2, Pages 12-23, 2002.

[20] T. Stutzle and H. Hoos, “MAX-MIN Ant System and local search for the traveling salesman problem,” IEEE International Conference on Evolutionary Computation, pp. 309-314, 1997.

[21]V. Venkatesh, and R. Agarwal, “From Visitors into Customers: A Usability-Centric Perspective on Purchase Behavior in Electronic Channels,” Management Science, vol. 52, no. 3, pp. 367-382, 2006.

[22]Y. Wang, D. Wang, and W. Ip, “Optimal design of link structure for e-supermarket website,” IEEE Transactions: Systems, Man and Cybernetics– Part A, 36:338–355, 2006.

[23]P. Yin and Y. Guo, “Optimization of melti-criteria website structure based on enhanced tabu search and web usage mining,” Journal of Applied Mathematics and Computation, 219: 11082-11095, 2013.

[24]A. Kaur and D. Dani, “The Navigability Structure of E- Banking in India,” I.J. Information Technology and Computer Science, 05, 29-37, 2013.