ANTRANK: AN ANT COLONY ALGORITHM FOR RANKING WEB PAGES

As the web is growing very rapidly, Search Engines play a chief role in retrieving data from web. When we search for a topic in a web, it presents hundreds of search results (6). It is highly impossibly to visit all the web pages to find relevant information. Page rank algorithms play a chief role to make navigation easier to the user. There are two drawbacks of traditional page rank, first is necessity to have access to entire of web structure to perform proper computation and secondly a high weight web page references is other web page of low quality and thereby increases its ranking position. We focus mostly on the second issue of its drawback in this paper. This paper proposes application of ant colony algorithm for ranking web pages called AntRank (Ant colony based ranking algorithm).The goal of AntRank is to assign a rank for web pages in a search engine inspired by behavior real ant colonies. Artificial ant visits randomly one by one web page, based on pheromone (user interest), assign rank for web pages.

[1]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[2]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[3]  R. Caves,et al.  Multinational Enterprise and Economic Analysis: Preface , 2007 .

[4]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[5]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[6]  Andrea Bonaccorsi,et al.  On the Relationship Between Firm Size and Export Intensity , 1992 .

[7]  Nasser Yazdani,et al.  DistanceRank: An intelligent ranking algorithm for web pages , 2008, Inf. Process. Manag..

[8]  Hao Jiang,et al.  A User-Oriented Webpage Ranking Algorithm Based on User Attention Time , 2008, AAAI.

[9]  A. Jain,et al.  Page Ranking Algorithms in Web Mining, Limitations of Existing Methods and a New Method for Indexing Web Pages , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[10]  Ivan Brezina.  Solving the Travelling Salesman Problem Using the Ant Colony Optimization , .

[11]  Amir Masoud Rahmani,et al.  Presentation of an Extended Version of the PageRank Algorithm to Rank Web Pages Inspired by Ant Colony Algorithm , 2014 .

[12]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).