An efficient page ranking approach based on vector norms using sNorm(p) algorithm

作者:

Highlights:

• sNorm(p) is a novel system model, designed for efficient ranking of web resources.

• sNorm(p) uses p-Norm from Vector Norm family for computations in hub and authority vectors.

• Two datasets i.e. huge web graph and ODP, for our experiment to show the effectiveness of sNorm(p).

• Extensive comparison with PageRank, HITS and SALSA w.r.t ranking given to different web resources.

• sNorm(p) outperforms state of the art methods by attaining 0.999719 as MRR value.

摘要

•sNorm(p) is a novel system model, designed for efficient ranking of web resources.•sNorm(p) uses p-Norm from Vector Norm family for computations in hub and authority vectors.•Two datasets i.e. huge web graph and ODP, for our experiment to show the effectiveness of sNorm(p).•Extensive comparison with PageRank, HITS and SALSA w.r.t ranking given to different web resources.•sNorm(p) outperforms state of the art methods by attaining 0.999719 as MRR value.

论文关键词:Page ranking,HITS,SALSA,Vector Norm,Mean reciprocal rank,p-Norm

论文评审过程:Received 6 July 2018, Revised 7 February 2019, Accepted 9 February 2019, Available online 1 March 2019, Version of Record 1 March 2019.

论文官网地址:https://doi.org/10.1016/j.ipm.2019.02.004