Harpreet Singh

Work place: Guru Nanak Dev University, Amritsar, India

E-mail: harpreet99.nitj@gmail.com


Research Interests: Computer systems and computational processes, Data Mining, Data Compression, Data Structures and Algorithms, Algorithm Design, Analysis of Algorithms


Harpreet Singh is a PhD student in the department of Computer Science & Engg. at Guru Nanak Dev University, Amritsar, India. His research interests include data mining, discrete structures and algorithm analysis.

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

By Harpreet Singh Parminder Kaur

DOI: https://doi.org/10.5815/ijitcs.2014.11.07, Pub. Date: 8 Oct. 2014

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.

[...] Read more.
Other Articles