The purpose of the research is to find a centrality measure that can be used in place of PageRank and to find out the conditions where we can use it in place of PageRank. After analysis and comparison of graphs with a large number of nodes using Spearman's Rank Coefficient Correlation, the conclusion is evident that Eigenvector can be safely used in place of PageRank in directed networks to improve the performance in terms of the time complexity.
翻译:研究的目的是找到一种中心尺度,可以用来取代PageRank,并找出我们能够用来取代PageRank的条件。在用Spearman的“节点相近关系”分析和比较图表之后,显然可以安全地用Eigenvector来取代PageRank,作为定向网络,以改进时间复杂性方面的性能。