Effectiveness of Ant Colony Optimization for Weighted Page Rank Algorithm in Web Access

T. Mylsami, B. L. Shivakumar

Abstract


In general the web is growing very rapidly and data generation is also vast and high. Search Engines play an eminent role in retrieving data from web. The user searching for a topic in a web and it retrieves more than hundreds of searchresults as websites. Among the all websites it is difficult for the user to access all the web pages to find relevant information. Weighted Page rank algorithms play a dominant role to make navigation easier to the user. The popularity of a web page depends on the number of its in links and out links and each webpage gets a proportional page rank value. This algorithm considers only link structure not thecontent of the page, so it returns lesssignificant pages to the user query. To overcome the above issues the study focuses on Ant Colony optimization. This study proposes application of ant colony algorithm for modified weighted page rank algorithm. The ACO concept will discovery of redundant components, use clustering based on the structure similarity or web behavior for user and similar WebPages matching. User and webpage similarity matching using Ant colony Optimization based clustering will leads to better access of the webpage in less time and required webpage.

Full Text:

PDF

References


Xiaoyong Liu, Hui Fu, An Effective Clustering Algorithm with Ant Colony, Journal of Computers, Vol.5, No.4, April 2010.

O.A.Mohamed Jafar and R.Sivakumar, Ant-based Clustering Algorithms : A Brief Survey, International Journal of Computer Theory and Engineering, Vol.2, No.5, October 2010, 1793-8201.

Marco Dorigo and Ganni Di Caro, Luca M. Gambardell, “ Ant Algorithms for Discrete Optimization”, Artificial Life, MIT Press,1999.

Mohammad hadi Afshar, H.ketabchi, E.Rasa, “Elitist continuous Ant Colony Optimization Algorithm: Application to Reservoir Operation Problems”, International Journal of Civil Engineering Vol.4, No.4, Dec 2006.

Sorin C.Negulesu, Constantin Oprean, Claudin V. Kifor, Ilie Carabulea, “ Elitist Ant System for Route Allocation Problem”, WSEAS International Conference on Applied Informatics and Communications, Greece, Aug 20-22, 2008.

Thomas Stutzle, Hogler H.Hoos, “MAX – MIN Ant System”, Furture Generation Computer Systems, Vol.16, 2000, pp. 889-914.

Shi Chen, Chao Gao, Xianghua Li, Yitong Lu, Zili Zhang, “A Rank based Ant System Algorithm for Solving 0/1 Knapsack Problem” Journal of Computational Information System, Vol.11: 20, 2015, pp. 7423-7430.

Bernd Bullnheimer, Richard F.Hartl, Christine Straub, “ A New Rank Based Version of the Ant System- A Computational Study”, adaptive Information Systems and Modelling in Economics and Management Science.

Oscar Cordon, Inaki Fernandez de Viana and Francisco Herrera, “ Analysis of the Best – Worst Ant System and its Variants on the QAP”, Springer – Verlag Berlin Heidelberg 2002, pp 228-234.

Xianmin Wei, “Improvement and Implementation of Best – Worst Ant Colony Algorithm”, Research Journal of Applied Sciences Engineering and Technology 5(21), 2013, pp. 4971-4976.




DOI: https://doi.org/10.23956/ijarcsse/V7I7/0223

Refbacks

  • There are currently no refbacks.


Bookmark and Share


© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.