Estimating Page Ranks with Inductive Capability of Graph Neural Networks and Zone Partitioning in Information Retrieval

Abstract

one of the important features of information retrieval systems is ranking. Ranking performs the function of ranking search results based on relevance to the user’s query. Methods developed in state-of-the-art research still require multiple iterations. In this paper, we proposed to use zone partitioning strategies for computing web page rank parameters in retrieval systems, which implements iterative calculation for only some randomly selected subgraphs (zone). The zone approach is based on the idea to use multiple neural networks to classify rank data in graph-based structures. The crawled web pages are fragmented into three distinct zones. The core zone is used for training graph convolutional network, in this zone, the labels are known. It is covered with an undiscovered zone, where classifiers label node parameters. The most interesting part is the intersection zone, which represents the set of nodes and edges that belong to more than one undiscovered zone. The experiments show that the probability of classifying the true labels in the intersection zones via aggregating the results of multiple classifiers in some cases is higher than in undiscovered zones.