2019Global Journal of Computer Science and TechnologyOpen access

Beyond Google’s PageRank: Complex Number-based Calculations for Node Ranking

Kōkichi Sugihara

Open full text 4 citations

Abstract

This study is focused on a proposed alternative algorithm for Google's PageRank, named Hermitian centrality score, which employs complex numbers for scoring a node of the network to overcome the issues of PageRank’s link analysis. This study presents the Hermitian centrality score as a solution for the problems of PageRank, which are associated with the damping factor of Google’s algorithm. The algorithm for Hermitian centrality score is designed to be free from a damping factor, and it reproduces PageRank results well. Moreover, the proposed algorithm can mathematically and systematically change the point of a node of a network.

Open-access reader

About this research paper

What this paper is about

This study is focused on a proposed alternative algorithm for Google's PageRank, named Hermitian centrality score, which employs complex numbers for scoring a node of the network to overcome the issues of PageRank’s link analysis. This study presents the Hermitian centrality score as a solution for the problems of PageRank, which are associated with the damping factor of Google’s algorithm. The algorithm for Hermitian centrality score is designed to be free from a damping factor, and it reproduces PageRank results well. Moreover, the proposed algorithm can mathematically and systematically change the point of a node of a network.

Why it matters

OpenAlex reports 4 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This study is focused on a proposed alternative algorithm for Google's PageRank, named Hermitian centrality score, which employs complex numbers for scoring a node of the network to overcome the issues of PageRank’s link analysis. This study presents the Hermitian centrality score as a solution for the problems of PageRank, which are associated with the damping factor of Google’s algorithm. The algorithm for Hermitian centrality score is designed to be free from a damping factor, and it reproduces PageRank results well. Moreover, the proposed algorithm can mathematically and systematically change the point of a node of a network.

Key concepts: PageRank, Centrality, Computer science, Node (physics), Ranking (information retrieval), Hermitian matrix, Theoretical computer science, Link analysis

Related papers

Back to paper searchBrowse research topicsOriginal source
Beyond Google’s PageRank: Complex Number-based Calculations for Node Ranking — Research Paper | ScholarLens