首页    期刊浏览 2024年11月05日 星期二
登录注册

文章基本信息

  • 标题:Rayleigh quotient with bolzano booster for faster convergence of dominant eigenvalues
  • 本地全文:下载
  • 作者:M Zainal Arifin ; Ahmad Naim Che Pee ; Sarni Suhaila Rahim
  • 期刊名称:IJAIN (International Journal of Advances in Intelligent Informatics)
  • 印刷版ISSN:2442-6571
  • 电子版ISSN:2548-3161
  • 出版年度:2022
  • 卷号:8
  • 期号:1
  • 页码:12-20
  • DOI:10.26555/ijain.v8i1.718
  • 语种:English
  • 出版社:Universitas Ahmad Dahlan
  • 摘要:Computation ranking algorithms are widely used in several informatics fields. One of them is the PageRank algorithm, recognized as the most popular search engine globally. Many researchers have improvised the ranking algorithm in order to get better results. Recent research using Rayleigh Quotient to speed up PageRank can guarantee the convergence of the dominant eigenvalues as a key value for stopping computation. Bolzano's method has a convergence character on a linear function by dividing an interval into two intervals for better convergence. This research aims to implant the Bolzano algorithm into Rayleigh for faster computation. This research produces an algorithm that has been tested and validated by mathematicians, which shows an optimization speed of a maximum 7.08% compared to the sole Rayleigh approach. Analysis of computation results using statistics software shows that the degree of the curve of the new algorithm, which is Rayleigh with Bolzano booster (RB), is positive and more significant than the original method. In other words, the linear function will always be faster in the subsequent computation than the previous method. .
  • 关键词:PageRank;Optimization;Bolzano method;Rayleigh quotient;Eigenvalue
国家哲学社会科学文献中心版权所有