ANT PAGERANK ALGORITHM

Mahmoud Zaki Abdo, Manal Ahmed Ismail, Mohamed Ibraheem Eladawy

2009

Abstract

The amount of global information in the World Wide Web is growing at an incredible rate. Millions of results are returned from search engines. The rank of pages in the search engines is very important. One of the basic rank algorithms is PageRank algorithm. This paper proposes an enhancement of PageRank algorithm to speed up the computational process. The enhancement of PageRank algorithm depends on using the Ant algorithm. On average, this technique yields about 7.5 out of ten relevant pages to the query topic, and the total time reduced by 19.9 %.

References

  1. A. Borodin, G. O. Roberts, J. S. Rosenthal, and P. Tsaparas. Link Analysis Ranking Algorithms Theory and Experiments”. ACM Transactions on Internet Technologies, ,Vol. 5, No. 1, Pages 231-297, February 2005
  2. Dorigo Marco, Vittorio Meniezzo, and Alberto Colorni. “Positive Feedback as a Search Strategy”, Technical report n91-016. Department of Electronics, Milan Polytechnic Institute, June 1991.
  3. Dorigo Marco, Eric Bonabeau, and Guy Theraulaz. “Ant Algorithms and Stigmergy”, future Generation Computer System, 16(2000), 851-871.
  4. E.L.Lawler, J.K.Lenstra, A.H.G.Rinnooy-Kan, D.B.Shmoys eds., The Travelling Salesman Problem, New York:Wiley, 1985.
  5. Islam A.Elgawad “ Development in web search engine optimization “, M.sc Thesis, Computers and Information - Helwan university, 2005
  6. J. Kleinberg. “Authoritative sources in a hyperlinked environment”. Journal of ACM (JASM), vol. 46, pages 604-632, 1999.
  7. Nan Ma,Jiancheng Guan,Yi Zhao. "Bringing PageRank to the citation analysis”, Information Processing & Management, Volume 44, Issue 2, 2008, Pages 800- 810.
  8. P. Tsaparas (2004), “Link Analysis Ranking”, Ph.D Thesis, University of Toronto, March 2004.
  9. P.Tsaparas(2008)“http://www.cs.toronto.edu/tsap/experi ments/download/download.html”
  10. S. Brin and L. Page, “The anatomy of a large-scale hyper textual Web search engine”. In Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia, 1998.
Download


Paper Citation


in Harvard Style

Zaki Abdo M., Ahmed Ismail M. and Ibraheem Eladawy M. (2009). ANT PAGERANK ALGORITHM . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-85-2, pages 74-80. DOI: 10.5220/0001863400740080


in Bibtex Style

@conference{iceis09,
author={Mahmoud Zaki Abdo and Manal Ahmed Ismail and Mohamed Ibraheem Eladawy},
title={ANT PAGERANK ALGORITHM},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2009},
pages={74-80},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001863400740080},
isbn={978-989-8111-85-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - ANT PAGERANK ALGORITHM
SN - 978-989-8111-85-2
AU - Zaki Abdo M.
AU - Ahmed Ismail M.
AU - Ibraheem Eladawy M.
PY - 2009
SP - 74
EP - 80
DO - 10.5220/0001863400740080